«term-rewriting» etiketlenmiş sorular

Terimlerden oluşan basit bir dilimiz olduğunu varsayın: truetrue\mathtt{true} falsefalse\mathtt{false} Eğer t1,t2,t3t1,t2,t3t_1,t_2,t_3 terimlerdir sonra so ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Şimdi aşağıdaki mantıksal değerlendirme kurallarını kabul edin: 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}\: t_3 \to t_3} \text{[E-IfFalse]} …

14 logic  semantics  proof-techniques  term-rewriting 

Ben biraz googleing yaptım ve biraz kısa geldi. Bilim adamları, programcılar, dönem yeniden yazma ve / veya terim grafik yeniden yazma çalışmalarının temel nedenlerinin neler olduğunu merak ediyorum. Anlayabildiğim kadarıyla, sadece fonksiyonel programlar ve (zorunlu) program kontrolü hakkında temel akıl yürütmeye yardımcı olur. Görünüşe göre, mantıkçılara ve yapıcı soyut cebirleri …

12 term-rewriting 

Yeniden yazma sistemi şeklinde bir dizi kuraldır . Biz bir dizeye bu kuralı uygularsanız w herhangi alt dize yerine A içinde ağırlık bir alt dize ile B tersi ve yardımcısı.A↔BA↔BA \leftrightarrow BwwwAAAwwwBBB Bir başlangıç ​​dizesi verildiğinde, sistemde B A A B'yi aşağıdaki kurallarla türetebiliriz :AAABBAAABBAAABBBAABBAABBAAB A↔BAA↔BAA \leftrightarrow BA BABA↔AABBBABA↔AABBBABA \leftrightarrow …

11 computability  term-rewriting 

Let →β→β\to_\beta be ββ\beta Düşürülmesi içinde λλ\lambda -calculus. ββ\beta genişleme ←β←β\leftarrow_\beta tarafından t ′ ← β t tanımlayınt′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' . Mı ←β←β\leftarrow_\beta birleşik? Başka bir deyişle, herhangi bir değişiklik için o var mı l,d,rl,d,rl,d,r ise, l→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* r , daha sonra vardır uuu öyle ki l←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* …

10 lambda-calculus  term-rewriting