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

Tôi quan tâm đến mối quan hệ tương đương alpha trong các ngôn ngữ có các ràng buộc thay đổi, chẳng hạn như: t := x:y 'x belong to y' | bot 'False' | t -> t 'implication' | Ax.t 'forall x, t' Hoặc phép tính lambda thuần túy: t …

7 logic  lambda-calculus  first-order-logic 

Có thể phân biệt các thuật ngữ Bình thường không chứa beta redex dưới dạng biểu thức phụ, với các thuật ngữ khác như vậy data WithBound a = Var | Other a data Normal a = Neutral (Neutral a) | Abstract (Normal (WithBound a)) data Neutral a = Variable …

7 lambda-calculus  term-rewriting 

Tôi đang triển khai một trình thông dịch cho phép tính lambda và bây giờ tôi muốn thêm loại bằng. Quy tắc giới thiệu cho nó là dễ dàng, nhưng quy tắc loại bỏ là khá mơ hồ đối với tôi. Tôi tìm thấy luồng stackoverflow này , nhưng nó …

7 lambda-calculus  intuition  equality 

Tôi đã thấy hai biểu thức lambda khác nhau cho hàm KHÔNG logic. Một trong số họ chỉ áp dụng tham số của nó cho các hằng số truevà falsebên trong theo thứ tự ngược lại: NOT=λx.xfalsetrue=λx.x(λt.λf.f)(λt.λf.t)NOT=λx.xfalsetrue=λx.x(λt.λf.f)(λt.λf.t)NOT \;\;=\;\; \lambda x.\; x \; \mbox{false}\; \mbox{true} \;\;=\;\; \lambda x. \; x \; …

7 lambda-calculus 

Đây là một cái gì đó từ "Cú pháp và ngữ nghĩa của ngôn ngữ lập trình" của Slonneger: Một biến có thể xảy ra cả ràng buộc và tự do trong cùng một biểu thức lambda: ví dụ: trong x.yλy.yx sự xuất hiện đầu tiên của y là miễn …

7 lambda-calculus 

Tôi bối rối về tuyên bố sau: "Các giá trị duy nhất trong phép tính lambda chưa được đánh dấu là tóm tắt lambda". Tại sao các điều khoản khác không phải là giá trị? Nó có ý nghĩa gì đối với một trừu tượng lambda là một giá trị? …

7 logic  lambda-calculus 

Tôi đang làm việc thông qua "Việc thực hiện các ngôn ngữ lập trình chức năng" của Simon Peyton Jones và ở trang 20 tôi thấy: NẾU TRUE ((.pp.p) 3) NẾU TRUE 3 (mỗi β đỏ) (1) (X.IF TRUE 3 x) (mỗi η đỏ) (2) (Λx.3) (3) Bước 1 đến …

7 logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics 

Tôi đang làm luận án tốt nghiệp về việc chứng minh tính đúng đắn của chương trình để nhân 2 ma trận bằng logic Hoare. Để làm điều này, tôi cần tạo bất biến cho vòng lặp lồng nhau cho chương trình này: for i = 1:n for j = …

7 algorithms  loop-invariants  correctness-proof  formal-languages  regular-languages  pumping-lemma  logic  logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics  complexity-theory  time-complexity  computability  proof-techniques  reductions  digital-preservation  distributed-systems  storage  algorithms  dynamic-programming  check-my-algorithm  reference-request  cryptography  quantum-computing  formal-languages  regular-languages  context-free  formal-grammars  algorithms  graphs  network-flow  algorithms  data-structures  randomized-algorithms  lists  computability  proof-techniques  undecidability  terminology  distributed-systems  parallel-computing  artificial-intelligence  heuristics  search-problem  algorithms  computational-geometry  algorithm-analysis  asymptotics  recurrence-relation  mathematical-analysis  master-theorem  algorithms  algorithm-analysis  runtime-analysis  computability  reductions  turing-machines  formal-languages  context-free