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

Tôi thực sự có hai câu hỏi: Ai đầu tiên sử dụng quan hệ logic để liên quan đến ngữ nghĩa? Tôi truy tìm chúng trở lại " Về mối quan hệ giữa ngữ nghĩa trực tiếp và liên tục " của Reynold , nhưng tôi không thể tuyên bố …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Khử nhiễu là một chuyển đổi chương trình chuyển đổi các chương trình bậc cao thành chương trình bậc nhất. Ý tưởng là đưa ra một chương trình, chỉ có rất nhiều tóm tắt lambda, vì vậy bạn có thể thay thế mỗi lambda bằng một id và mỗi ứng …

15 pl.programming-languages  compilers 

Định lý điểm cố định của Banach nói rằng nếu chúng ta có một không gian số liệu hoàn chỉnh không trống , thì bất kỳ hàm hợp đồng thống nhất nào nó có một điểm cố định duy nhất . Tuy nhiên, bằng chứng của định lý này đòi …

15 reference-request  lo.logic  pl.programming-languages  denotational-semantics  metric-spaces 

Giả sử chúng ta đang làm việc với một ngôn ngữ lập trình có hỗ trợ cho các loại tuyến tính (thuật ngữ của loại tuyến tính có thể được sử dụng nhiều nhất một lần, có thể nói). Điều này cho phép xử lý một số hiệu ứng tính …

15 pl.programming-languages  type-theory  linear-logic 

Cảm hứng cho câu hỏi này là câu hỏi (mơ hồ) sau đây: Ngôn ngữ lập trình / nền tảng logic để có AI có thể lý giải về mã nguồn của chính nó và sửa đổi nó là gì? Điều này hoàn toàn không nghiêm ngặt, vì vậy đây …

15 pl.programming-languages  ai.artificial-intel  recursion 

Mối quan hệ logic đối với các ngôn ngữ giả định như Hệ thống F dường như phụ thuộc rất nhiều vào tính không phù hợp của logic môi trường xung quanh. Cụ thể, việc giải thích cho kiểu forall sẽ được xác định theo thuật ngữ của tất cả …

14 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

Trong khi thảo luận về bằng chứng chuẩn hóa mạnh mẽ, nhận xét này đối chiếu "mô hình biểu mẫu bình thường" với "phương pháp cú pháp thuần túy". Điều này đưa tôi trở lại một câu hỏi cơ bản hơn: chúng ta vẫn có thể phân biệt các cấu …

14 lo.logic  pl.programming-languages  operational-semantics 

Tôi thường bị nhầm lẫn bởi mối quan hệ giữa chuyển đổi và tính mở rộng. Chỉnh sửa: Theo nhận xét, có vẻ như tôi cũng nhầm lẫn về mối quan hệ giữa tương đương mở rộng và tương đương quan sát. Nhưng ít nhất là trong Agda với sự …

14 pl.programming-languages  lambda-calculus 

Có ai hướng tôi đến một bài viết chi tiết một định lý loại bỏ cho logic trực giác mệnh đề, bao gồm một kiểu dữ liệu quy nạp như số tự nhiên (danh sách hoặc cây cũng sẽ tốt) không? Một ví dụ về các loại hệ thống tôi …

14 lo.logic  pl.programming-languages  sequent-calculus 

(Tôi đã hỏi điều này tại MathOverflow, nhưng không có câu trả lời nào ở đó.) Lý lịch Trong phép tính lambda chưa được đánh dấu, một thuật ngữ có thể chứa nhiều redexes và các lựa chọn khác nhau về việc giảm cái nào có thể tạo ra kết …

14 pl.programming-languages  lambda-calculus  proof-theory  normalization 

Để trả lời cho một câu hỏi khác, Phần mở rộng của lý thuyết beta về phép tính lambda , Evgenij đã đưa ra câu trả lời: beta + quy tắc {s = t | s và t được đóng các điều khoản không thể giải quyết} trong đó một …

14 pl.programming-languages  lambda-calculus  lo.logic 

Trong [1], Mitchell Wand đã chứng minh rằng việc thêm fexprs vào phép tính lambda thuần túy làm tầm thường hóa lý thuyết tương đương theo ngữ cảnh, nghĩa là hai thuật ngữ tương đương với ngữ cảnh nếu chúng là -congruent. Khi khám phá các công việc liên quan, …

13 pl.programming-languages  lisp  scheme 

Có thể xây dựng một mục đích cơ học duy nhất (không hoàn thành Turing) của Microsoft Word không? Có thể thực hiện những thứ như vòng lặp, hàm bậc nhất, toàn bộ các kỹ thuật lập trình không? Có thể bánh răng và các bộ phận cơ khí khác …

13 computability  pl.programming-languages  machine-models  ar.hardware-architecture 

Có ai đã chính thức hóa mối quan hệ giữa các kỹ thuật phân tích cú pháp giảm ca và các phần tiếp theo được phân tách chưa? Khi xây dựng một phân tích cú pháp từ dưới lên (ví dụ, phân tích cú pháp LR), chúng ta hãy ngữ …

13 pl.programming-languages  parsing 

Tôi quan tâm đến việc mô hình hóa các đối tượng, từ lập trình hướng đối tượng, trong lý thuyết loại phụ thuộc. Là một ứng dụng khả thi, tôi muốn có một mô hình nơi tôi có thể mô tả các tính năng khác nhau của các ngôn ngữ …

13 reference-request  pl.programming-languages  type-theory  coq  dependent-type