Perguntas com a marcação «term-rewriting»

Suponha que temos uma linguagem simples que consiste nos termos: truetrue\mathtt{true} falsefalse\mathtt{false} se são termos, o mesmo acontece comt1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Agora assuma as seguintes regras de avaliação 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}\: \mathtt{false} \:\mathtt{then}\: t_2 …

14 logic  semantics  proof-techniques  term-rewriting 

Eu fiz um pouco de pesquisa no google e fiquei um pouco curto. Gostaria de saber quais são as principais razões para os cientistas da computação, programadores, estudarem a reescrita de termos e / ou a reescrita de gráficos de termos. Até onde eu sei, isso apenas ajuda no raciocínio …

12 term-rewriting 

Sistema de reescrita é um conjunto de regras na forma de . Se aplicarmos essa regra a uma string w , substituiremos qualquer substring A em w por um substring B e vice-versa.A ↔ BUMA↔BA \leftrightarrow BWWwUMAUMAAWWwBBB Dada uma sequência inicial podemos derivar B A A B no sistema com …

11 computability  term-rewriting 

Vamos →β→β\to_\beta seja ββ\beta -redução no λλ\lambda -calculus. Definir ββ\beta expansão ←β←β\leftarrow_\beta por t′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' . É ←β←β\leftarrow_\beta confluentes? Em outras palavras, temos que para qualquer l,d,rl,d,rl,d,r , se l→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* r , então existe uuu tal que l←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* u \to_\beta^* r ? Palavras-chave: confluência ascendente, …

10 lambda-calculus  term-rewriting 

É possível distinguir termos normais que não contêm beta redex como uma sub-expressão, de outros como esses data WithBound a = Var | Other a data Normal a = Neutral (Neutral a) | Abstract (Normal (WithBound a)) data Neutral a = Variable a | Apply (Neutral a) (Normal a) Existe …

7 lambda-calculus  term-rewriting 

Estou fazendo uma tese de pós-graduação sobre a comprovação da correção do programa para multiplicar 2 matrizes usando a lógica Hoare. Para fazer isso, preciso gerar o loop invariável para aninhado para este programa: for i = 1:n for j = 1:n for k = 1:n C(i,j) = A(i,k)*B(k,j) + …

7 algorithms  loop-invariants  correctness-proof  formal-languages  regular-languages  pumping-lemma  logic  logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics  complexity-theory  time-complexity  computability  proof-techniques  reductions  digital-preservation  distributed-systems  storage  algorithms  dynamic-programming  check-my-algorithm  reference-request  cryptography  quantum-computing  formal-languages  regular-languages  context-free  formal-grammars  algorithms  graphs  network-flow  algorithms  data-structures  randomized-algorithms  lists  computability  proof-techniques  undecidability  terminology  distributed-systems  parallel-computing  artificial-intelligence  heuristics  search-problem  algorithms  computational-geometry  algorithm-analysis  asymptotics  recurrence-relation  mathematical-analysis  master-theorem  algorithms  algorithm-analysis  runtime-analysis  computability  reductions  turing-machines  formal-languages  context-free 

Estou trabalhando com "A Implementação de Linguagens de Programação Funcional", de Simon Peyton Jones, e na página 20 eu vejo: SE VERDADEIRO ((λp.p) 3) ↔ SE VERDADEIRO 3 (por β vermelho) (1) ↔ (λx.IF VERDADEIRO 3 x) (por η vermelho) (2) ↔ (λx.3) (3) Os passos 1 a 2 são …

7 logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics