Załóżmy, że mamy prosty język, który składa się z terminów: truetrue\mathtt{true} falsefalse\mathtt{false} jeśli są warunkami, to podobnie jest zi ft1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Załóżmy teraz następujące...
Zrobiłem trochę googleingu i podszedłem trochę za krótko. Zastanawiam się, jakie są główne powody dla naukowców zajmujących się obliczeniami, programistów, aby studiować przepisywanie terminów i / lub przepisywanie grafów terminowych. O ile mogę stwierdzić, pomaga to w podstawowym rozumowaniu...
Przepisanie systemu jest zestaw reguł w postaci . Jeśli zastosujemy tę regułę do łańcucha , zastąpimy dowolny podciąg in podciągiem i odwrotnie.A↔BA↔BA \leftrightarrow BwwwAAAwwwBBB Biorąc pod uwagę początkowy ciąg możemy wyprowadzić w systemie według następujących...
Niech →β→β\to_\beta będzie redukcją ββ\beta w rachunku λλ\lambda . Zdefiniuj ββ\beta rozszerzenie ←β←β\leftarrow_\beta przez t′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' . Czy ←β←β\leftarrow_\beta zbieżny? Innymi słowy, nie mamy, że dla każdego l,d,rl,d,rl,d,r , jeżeli...