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...
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 básico sobre...
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 as seguintes...
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...
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 explicados como...
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) + C(i,j); end...
É 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 alguma...