Запитання з тегом «term-rewriting»

Припустимо, у нас є проста мова, яка складається з термінів: truetrue\mathtt{true} falsefalse\mathtt{false} якщо t1,t2,t3t1,t2,t3t_1,t_2,t_3 - терміни, то так само ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Тепер припустимо наступні правила логічного оцінювання: 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} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 \to t_2} \text{[E-IfTrue]} \quad \dfrac{} {\mathtt{if}\: \mathtt{false} \:\mathtt{then}\: t_2 \:\mathtt{else}\: …

14 logic  semantics  proof-techniques  term-rewriting 

Я трохи зробив гугл і трохи прийшов. Мені цікаво, які основні причини для обчислювальної роботи вчених, програмістів для вивчення переписування термінів та / або переписування терміна. Наскільки я можу сказати, це просто допомагає для основних міркувань щодо функціональних програм та (імперативного) контролю програм. Мабуть, це тема, яка цікавить логіків та …

12 term-rewriting 

Перезапис система являє собою набір правил у вигляді . Якщо ми застосуємо це правило до рядка w, замінимо будь-яку підрядку A in w на підрядку B і навпаки.A↔BA↔BA \leftrightarrow BwwwAAAwwwBBB З огляду на початковий рядок можемо ми вивести B A A B у системі за допомогою таких правил:AAABBAAABBAAABBBAABBAABBAAB A↔BAA↔BAA \leftrightarrow …

11 computability  term-rewriting 

Нехай - -редукція у -calculus. Визначити -разложеніі по .→ β→β\to_\beta β β\betaλ λ\lambdaβ β\beta← β ←β\leftarrow_\betat ′ ← β t⟺t → β t ′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' Чи ? Іншими словами, чи маємо ми, що для будь-якого , якщо l \ to_ \ beta ^ * d \ leftarrow_ …

10 lambda-calculus  term-rewriting