Preguntas etiquetadas con term-rewriting

Supongamos que tenemos un lenguaje simple que consiste en los términos: truetrue\mathtt{true} falsefalse\mathtt{false} si son términos, entonces también lo es i ft1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Ahora asuma las siguientes reglas de evaluación lógica: 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}\: …

14 logic  semantics  proof-techniques  term-rewriting 

He buscado un poco en google y me he quedado corto. Me pregunto cuáles son las principales razones para que los científicos informáticos, los programadores, estudien la reescritura de términos y / o la reescritura de gráficos de términos. Por lo que puedo decir, solo ayuda para el razonamiento básico …

12 term-rewriting 

Sistema de reescritura es un conjunto de reglas en forma de . Si aplicamos esa regla a una cadena , reemplazamos cualquier subcadena en con una subcadena y viceversa.A↔BA↔BA \leftrightarrow BwwwAAAwwwBBB Dada una cadena de inicio podemos derivar en el sistema con las siguientes reglas:AAABBAAABBAAABBBAABBAABBAAB A↔BAA↔BAA \leftrightarrow BA BABA↔AABBBABA↔AABBBABA \leftrightarrow …

11 computability  term-rewriting 

Deje → β→β\to_\beta ser β-β\beta reducción en el cálculo λλ\lambda . Definir β-β\beta expansión ← β←β\leftarrow_\beta por t ′ ← β t⟺t → β t ′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' . ¿Es ← β←β\leftarrow_\beta confluente? En otras palabras, ¿tenemos eso para cualquier l , d , rl,d,rl,d,r , si l …

10 lambda-calculus  term-rewriting