Informatica teorica extensionality

4

Penso di non capirlo, ma la conversione mi sembra una conversione β che non fa nulla, un caso speciale di conversione β in cui il risultato è solo il termine nell'astrazione lambda perché non c'è nulla da fare, tipo di inutile conversione β .ηη\etaββ\betaββ\betaββ\beta Quindi forse -conversion è qualcosa di …

18 lo.logic lambda-calculus extensionality

2

Esistono teorie intermedie di eta per il calcolo lambda?

Esistono due principali teorie studiate del calcolo lambda, la teoria beta e la sua estensione post-completa, la teoria beta-eta. Queste due teorie hanno una via di mezzo, una sorta di regola eta intermedia che fornisce una teoria di riscrittura confluente? C'è qualche nozione interessante di estensione parziale a cui corrisponde? …

15 lo.logic lambda-calculus extensionality

4

L'equivalenza eta per le funzioni è compatibile con l'operazione seq di Haskell?

Lemma: Supponendo che eta-equivalenza lo abbiamo (\x -> ⊥) = ⊥ :: A -> B. Prova: ⊥ = (\x -> ⊥ x)per eta-equivalenza e (\x -> ⊥ x) = (\x -> ⊥)per riduzione sotto la lambda. Il rapporto Haskell 2010, sezione 6.2 specifica la seqfunzione con due equazioni: seq :: …

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

1

Espansione Eta nel calcolo del modello lambda

Klop, van Oostrom e de Vrijer hanno una carta sul calcolo lambda con motivi. http://www.sciencedirect.com/science/article/pii/S0304397508000571 In un certo senso, uno schema è un albero di variabili, anche se lo sto solo pensando a una tupla di variabili nidificata, ad esempio ((x, y), z), (t, s)). Nel documento hanno mostrato che …

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

1

Estensione dei modelli di calcolo lambda

Sto traducendo un libro su LISP e naturalmente tocca alcuni elementi del calcolo . Quindi, una nozione di estendibilità è menzionata lì accanto ad alcuni modelli di -calculus, vale a dire: e (sì, con l'infinito in alto). E si dice che sia estensivo mentre no.λλ\lambdaλλ\lambdaPωPω\mathcal{P}_\omegaD∞D∞D^\inftyPωPω\mathcal{P}_\omegaD∞D∞D^\infty Ma ... stavo guardando attraverso …

11 lo.logic lambda-calculus formal-modeling extensionality

3

È possibile calcolare se due funzioni sono uguali in estensione?

Se hai due funzioni che implementano un diverso algoritmo di ordinamento, è possibile dedurre dal codice sorgente che entrambe hanno le stesse proprietà esterne? Significa che entrambi avranno una possibile sequenza non ordinata come input e avranno una sequenza ordinata come output? In che modo queste proprietà esterne possono essere …

9 pl.programming-languages decidability formal-methods extensionality

Domande taggate «extensionality»