Pertanyaan yang diberi tag «term-rewriting»

Asumsikan kita memiliki bahasa sederhana yang terdiri dari istilah: truetrue\mathtt{true} falsefalse\mathtt{false} jika adalah suku maka demikian juga saya ft1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Sekarang asumsikan aturan evaluasi logis berikut: 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 …

14 logic  semantics  proof-techniques  term-rewriting 

Saya telah melakukan sedikit googleing dan sedikit lebih pendek. Saya bertanya-tanya apa alasan utama komputasi ilmuwan, programmer, untuk mempelajari penulisan ulang istilah, dan / atau penulisan ulang grafik istilah. Sejauh yang saya tahu, itu hanya membantu untuk alasan dasar tentang program fungsional dan kontrol program (keharusan). Tampaknya, ini adalah topik …

12 term-rewriting 

Sistem menulis ulang adalah seperangkat aturan dalam bentuk . Jika kita menerapkan aturan itu ke string kita mengganti substring in dengan substring dan sebaliknya.w A w BA ↔ BA↔BA \leftrightarrow BwwwSEBUAHAAwwwBBB Diberikan string awal dapatkah kita menurunkan dalam sistem dengan aturan berikut:B A A BA A A B BAAABBAAABBB A …

11 computability  term-rewriting 

Biarkan menjadi -pengurangan dalam -calculus. Tentukan -pengembangan oleh .→β→β\to_\betaββ\betaλλ\lambdaββ\beta←β←β\leftarrow_\betat′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' Apakah confluent? Dengan kata lain, apakah kita memilikinya untuk setiap , jika , maka ada sedemikian rupa sehingga ?←β←β\leftarrow_\betal,d,rl,d,rl,d,rl→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* ruuul←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* u \to_\beta^* r Kata kunci: Pertemuan ke atas, properti CR terbalik Saya mulai dengan melihat …

10 lambda-calculus  term-rewriting