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

Giả sử chúng ta có một ngôn ngữ đơn giản bao gồm các điều khoản: truetrue\mathtt{true} falsefalse\mathtt{false} nếu là những thuật ngữ sau đó như vậy là i ft1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Bây giờ giả sử các quy tắc đánh giá logic sau: iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t′1ift1thent2elset3→ift′1thent2elset3[E-If]iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t1′ift1thent2elset3→ift1′thent2elset3[E-If] \begin{gather*} \dfrac{} {\mathtt{if}\: \mathtt{true} …

14 logic  semantics  proof-techniques  term-rewriting 

Tôi đã thực hiện một chút về google và đã đưa ra một chút ngắn. Tôi tự hỏi những lý do chính cho các nhà khoa học máy tính, lập trình viên, để nghiên cứu viết lại thuật ngữ, và / hoặc viết lại biểu đồ thuật ngữ. Theo như …

12 term-rewriting 

Hệ thống viết lại là một bộ các quy tắc trong các hình thức của . Nếu chúng ta áp dụng quy tắc đó cho chuỗi w, chúng ta sẽ thay thế bất kỳ chuỗi con A nào trong w bằng chuỗi con B và ngược lại.A↔BA↔BA \leftrightarrow BwwwAAAwwwBBB Cho …

11 computability  term-rewriting 

Hãy →β→β\to_\beta be ββ\beta -reduction trong λλ\lambda -calculus. Xác định ββ\beta -expansion ←β←β\leftarrow_\beta bởi t′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' . Là ←β←β\leftarrow_\beta confluent? Nói cách khác, chúng ta có mà cho bất kỳ l,d,rl,d,rl,d,r , nếu l→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* r , sau đó có tồn tại uuu như vậy l←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* …

10 lambda-calculus  term-rewriting 

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 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