Câu hỏi được gắn thẻ «type-theory»

5

Lý thuyết loại phụ thuộc trực quan nhất mà tôi có thể học là gì?

Tôi quan tâm đến việc có được một nắm bắt thực sự vững chắc về gõ phụ thuộc. Tôi đã đọc hầu hết TaPL và đọc (nếu không được hấp thụ đầy đủ) 'Các loại phụ thuộc' trong ATTaPL . Tôi cũng đã đọc và đọc lướt qua một loạt …

46 lo.logic  type-theory  dependent-type 

---

3

Làm thế nào để 'chiến thuật' làm việc trong các trợ lý bằng chứng?

Câu hỏi: Làm thế nào để "chiến thuật" hoạt động trong các trợ lý chứng minh? Chúng dường như là những cách chỉ định cách viết lại một thuật ngữ thành một thuật ngữ tương đương (đối với một số định nghĩa về 'tương đương'). Có lẽ có những quy …

44 lo.logic  type-theory  proof-assistants 

---

2

Giải thích functor ứng dụng theo thuật ngữ phân loại - functor đơn hình

Tôi muốn hiểu Applicativevề lý thuyết thể loại. Các tài liệu cho Applicativebiết rằng đó là một functor đơn hình lỏng lẻo mạnh mẽ . Đầu tiên, trang Wikipedia về functor đơn hình nói rằng một functor đơn hình là lỏng lẻo hoặc mạnh mẽ . Vì vậy, dường như …

40 lo.logic  type-theory  functional-programming  ct.category-theory 

---

4

Làm thế nào tôi có thể đi về việc học lý thuyết cơ bản của trợ lý chứng minh Coq?

Tôi sẽ xem qua các ghi chú khóa học tại CIS 500: Nền tảng phần mềm và các bài tập rất thú vị. Tôi chỉ ở bài tập thứ ba nhưng tôi muốn biết thêm về những gì đang xảy ra khi tôi sử dụng chiến thuật để chứng minh …

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

---

3

Loại lớp và giao diện đối tượng

Tôi không nghĩ rằng tôi hiểu các loại lớp. Tôi đã đọc ở đâu đó nghĩ rằng các lớp loại là "giao diện" (từ OO) rằng một kiểu thực hiện là sai và gây hiểu nhầm. Vấn đề là, tôi đang gặp vấn đề khi xem chúng là một cái …

33 pl.programming-languages  type-theory  type-systems 

---

4

Mối quan hệ giữa hợp đồng và gõ phụ thuộc

Tôi đã đọc một số bài viết về các loại phụ thuộc và hợp đồng lập trình. Từ phần lớn những gì tôi đã đọc, có vẻ như các hợp đồng được kiểm tra động các ràng buộc và các loại phụ thuộc được kiểm tra tĩnh. Đã có một …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

---

5

Một số sách giới thiệu tốt về lý thuyết loại là gì?

Gần đây tôi đang học Haskell và ngôn ngữ lập trình. Ai đó có thể giới thiệu một số cuốn sách về lý thuyết loại?

28 soft-question  pl.programming-languages  type-theory 

---

1

Các loại cảm ứng cho các ký hiệu thứ tự lớn đếm được.

Tôi đang tìm cách xây dựng các ký hiệu cho các số lớn có thể đếm được theo cách "tự nhiên". Theo "cách tự nhiên", ý tôi là với kiểu dữ liệu quy nạp X, đẳng thức đó phải là đẳng thức đệ quy thông thường (giống như deriving Eqtrong …

28 lo.logic  type-theory  proof-theory 

---

6

Tại sao Naturals thay vì số nguyên?

Tôi quan tâm đến việc tại sao các số tự nhiên lại được các tác giả sách về lý thuyết ngôn ngữ lập trình và lý thuyết loại ngôn ngữ yêu thích (ví dụ J. Mitchell, Cơ sở cho ngôn ngữ lập trình và B. Pierce, Các loại và Ngôn …

28 pl.programming-languages  big-picture  type-theory 

---

6

Sự khác biệt giữa các mệnh đề và phán đoán là gì?

Tôi bị lẫn lộn bởi sự khác biệt tinh tế giữa các mệnh đề và phán đoán khi tiếp xúc với lý thuyết loại trực giác. Có ai có thể giải thích cho tôi đâu là điểm để phân biệt chúng và điều gì phân biệt chúng? Đặc biệt là …

27 lo.logic  pl.programming-languages  type-theory 

---

2

Logarit hoặc hoạt động gốc trong không gian loại là gì?

Gần đây tôi đã đọc Hai tính cách của tính toán: Các loại tiêu cực và phân số . Bài viết mở rộng về các loại tổng và loại sản phẩm, đưa ra ngữ nghĩa cho các loại a - bvà a/b. Không giống như phép cộng và phép nhân, …

27 lo.logic  pl.programming-languages  type-theory  algebra 

---

1

Mối quan hệ và sự khác biệt giữa Tính toán của các công trình quy nạp và Lý thuyết loại trực giác là gì?

Như đã nêu trong tiêu đề, tôi tự hỏi bất kỳ mối quan hệ và sự khác biệt giữa CIC và ITT. Ai đó có thể giải thích hoặc chỉ cho tôi một số tài liệu so sánh hai hệ thống này? Cảm ơn.

25 type-theory 

---

1

Là loại đề xuất? (Các loại chính xác là gì?)

Tôi đã đọc rất nhiều về các hệ thống loại và như vậy và tôi hiểu đại khái tại sao chúng được giới thiệu (để giải quyết nghịch lý của Russel). Tôi cũng hiểu đại khái về sự phù hợp thực tế của chúng trong các ngôn ngữ lập trình …

25 lo.logic  type-theory  proof-theory 

---

2

Ngữ pháp và ngữ cảnh nhạy cảm

1) Điều gì, nếu có, là mối quan hệ giữa gõ tĩnh và ngữ pháp chính thức? 2) Cụ thể, một máy tự động giới hạn tuyến tính có thể kiểm tra xem, giả sử, một chương trình C ++ hoặc SML đã được gõ tốt không? Một ngăn xếp …

25 automata-theory  fl.formal-languages  pl.programming-languages  type-theory  type-inference 

---

2

Tại sao Agda và Coq không đồng ý về tính tích cực nghiêm ngặt?

Tôi đã vấp phải một sự bất đồng khó hiểu giữa Agda và Coq rõ ràng không liên quan đến sự khác biệt được biết đến nhiều nhất giữa các lý thuyết loại của họ (ví dụ, (im) dự đoán, đệ quy cảm ứng, v.v.). Cụ thể, định nghĩa sau …

24 type-theory  coq 

---