Câu hỏi được gắn thẻ «pl.programming-languages»

4

Sự khác biệt giữa quan hệ logic và mô phỏng là gì?

Tôi là người mới bắt đầu làm việc về các phương pháp chứng minh tính tương đương của chương trình. Tôi đã đọc một vài bài viết về việc xác định quan hệ logic hoặc mô phỏng để chứng minh hai chương trình là tương đương nhau. Nhưng tôi khá …

29 lo.logic  pl.programming-languages  logical-relations  parametricity 

---

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 

---

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 

---

4

Loại trình phân tích cú pháp mạnh nhất là gì?

Là một dự án phụ, tôi đang viết một ngôn ngữ bằng Python. Tôi đã bắt đầu bằng cách sử dụng một bản sao flex / bison có tên gọi là Ply, nhưng đang đi ngược lại với sức mạnh của những gì tôi có thể diễn đạt với phong …

28 fl.formal-languages  pl.programming-languages  grammars 

---

6

Sức mạnh tính toán tối đa của việc thực hiện C

Nếu chúng ta đi theo cuốn sách (hoặc bất kỳ phiên bản nào khác của đặc tả ngôn ngữ nếu bạn thích), thì việc triển khai C có thể có bao nhiêu sức mạnh tính toán? Lưu ý rằng việc triển khai của C C có một ý nghĩa kỹ …

28 computability  turing-machines  pl.programming-languages  recreational 

---

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 

---

5

Sự khác biệt giữa bằng chứng và chương trình (hoặc giữa các đề xuất và loại) là gì?

Cho rằng Tương ứng Curry-Howard được lan truyền / mở rộng rất rộng rãi, liệu có sự khác biệt nào giữa bằng chứng và chương trình (hoặc giữa các đề xuất và loại) không? Chúng ta có thể thực sự xác định chúng?

26 lo.logic  pl.programming-languages 

---

5

Có bất kỳ hệ thống xác minh chính thức chú thích cho các ngôn ngữ lập trình chức năng thuần túy?

ACSL (Ngôn ngữ đặc tả Ansi C), là một đặc tả cho mã C, được chú thích với các nhận xét đặc biệt, cho phép mã C được xác minh chính thức. Tôi chưa nhìn vào nó, nhưng tôi tưởng tượng rằng các phương thức chính thức được sử dụng …

25 lo.logic  pl.programming-languages  functional-programming  formal-methods  haskell 

---

3

Sự khác biệt giữa viết lại thuật ngữ và khớp mẫu là gì?

Vì không có phản hồi tại Lambda, Ultimate tôi thử lại ở đây: các hệ thống viết lại thuật ngữ được sử dụng ví dụ trong định lý tự động chứng minh một phép tính tượng trưng, ​​và tất nhiên để xác định ngữ pháp chính thức. Có một số …

25 pl.programming-languages  terminology  term-rewriting-systems 

---

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 

---

6

Làm thế nào tôi nên nghĩ về lưới bằng chứng?

Trong câu trả lời của mình cho câu hỏi này , Stephane Gimenez đã chỉ cho tôi một thuật toán chuẩn hóa thời gian đa thức để chứng minh cho logic tuyến tính. Bằng chứng trong bài báo của Girard sử dụng lưới bằng chứng, đó là một khía cạnh …

24 lo.logic  soft-question  pl.programming-languages  linear-logic 

---

2

Các loại phụ thuộc cung cấp cho bạn tất cả mọi thứ subtyping không?

Các loại và Ngôn ngữ lập trình tập trung khá nhiều vào phân nhóm, nhưng theo như tôi có thể nói, phân nhóm không có vẻ đặc biệt cơ bản. Liệu phân nhóm cung cấp cho bạn bất cứ điều gì nhiều hơn các loại phụ thuộc làm gì? Làm …

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

---

4

Khi nào (hoặc nên) CS lý thuyết quan tâm đến bằng chứng trực giác?

Từ những gì tôi hiểu (rất ít, vì vậy xin vui lòng sửa cho tôi biết tôi sai ở đâu!), Lý thuyết về ngôn ngữ lập trình thường liên quan đến các bằng chứng "trực giác". Theo cách hiểu của riêng tôi, cách tiếp cận đòi hỏi chúng ta phải …

23 lo.logic  soft-question  pl.programming-languages  constructive-mathematics 

---

2

Có một hệ thống phân cấp biểu cảm cho các hệ thống loại?

Lấy cảm hứng từ các hệ thống phân cấp mở rộng trong lý thuyết phức tạp, tôi tự hỏi liệu các hệ thống phân cấp như vậy cũng có mặt cho các hệ thống loại. Tuy nhiên, hai ví dụ tôi tìm thấy cho đến nay đều giống như danh …

23 pl.programming-languages  type-theory 

---