Perguntas com a marcação «extensionality»

Eu acho que não estou entendendo isso, mas -conversion me parece uma conversão que não faz nada, um caso especial de -conversion em que o resultado é apenas o termo na abstração lambda porque não há nada para fazer, uma espécie de conversão inútil .β β βηη\etaββ\betaββ\betaββ\beta Portanto, talvez -conversion …

18 lo.logic  lambda-calculus  extensionality 

Existem duas teorias estudadas principais do cálculo lambda, a teoria beta e sua extensão pós-completa, a teoria beta-eta. Essas duas teorias têm um meio termo, uma regra eta intermediária que fornece uma teoria de reescrita confluente? Existe alguma noção interessante de extensionalidade parcial a que corresponde? Esta é a segunda …

15 lo.logic  lambda-calculus  extensionality 

Lema: Assumindo a eta-equivalência, temos isso (\x -> ⊥) = ⊥ :: A -> B. Prova: ⊥ = (\x -> ⊥ x)por eta-equivalência e (\x -> ⊥ x) = (\x -> ⊥)por redução no lambda. O relatório Haskell 2010, seção 6.2 especifica a seqfunção por duas equações: seq :: a …

14 domain-theory  haskell  extensionality  cc.complexity-theory  counting-complexity  fl.formal-languages  automata-theory  cc.complexity-theory  arithmetic-circuits  it.information-theory  shannon-entropy  graph-theory  pr.probability  graph-theory  approximation-algorithms  approximation-hardness  multicommodity-flow  cc.complexity-theory  ds.algorithms  np-hardness  polynomial-time  dynamic-programming  lo.logic  terminology 

Klop, van Oostrom e de Vrijer têm um artigo sobre o cálculo lambda com padrões. http://www.sciencedirect.com/science/article/pii/S0304397508000571 Em certo sentido, um padrão é uma árvore de variáveis ​​- embora eu esteja pensando nele como uma tupla aninhada de variáveis, por exemplo, ((x, y), z), (t, s)). No artigo, eles mostraram que, …

12 type-theory  lambda-calculus  typed-lambda-calculus  extensionality 

Estou traduzindo um livro sobre LISP e, naturalmente, ele toca alguns elementos do -calculus. Portanto, uma noção de extensionalidade é mencionada ao lado de alguns modelos de -calculus, a saber: e (sim, com o infinito no topo). E é dito que é extensional, enquanto não é.λλ\lambdaP ω D ∞ P …

11 lo.logic  lambda-calculus  formal-modeling  extensionality 

Se você tem duas funções implementando um algoritmo de classificação diferente, é possível inferir pelo código-fonte que ambas possuem as mesmas propriedades externas? Significando que ambos terão uma sequência não classificada possível como entrada e uma sequência classificada como saída? De que maneira essas propriedades externas podem ser determinadas pelo …

9 pl.programming-languages  decidability  formal-methods  extensionality