Disclaimer : mentre mi interessa la teoria dei tipi, non mi considero un esperto di teoria dei tipi. Nel calcolo lambda tipizzato in modo semplice, il tipo zero non ha costruttori e un eliminatore univoco: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} Da un punto di vista …
La domanda Cosa c'è di nuovo nelle strutture di dati puramente funzionali da Okasaki? e l'epica risposta di jbapple, menzionata usando liste di differenze nella programmazione funzionale (al contrario della programmazione logica), che è qualcosa che mi ha interessato di recente. Questo mi ha portato a trovare l' implementazione delle …
Diciamo che volevamo un linguaggio di programmazione funzionale e puro, come Haskell o Idris, che si rivolge alla programmazione di sistemi senza garbage collection e non ha runtime (o almeno non più dei "runtime" di C e Rust). Qualcosa che può funzionare, più o meno, su bare metal. Quali sono …
Seguito Qual è un esempio di Monade che è un'alternativa ma non un MonadPlus? : Supponiamo che sia una monade. Quali sono i rapporti betweem m essere un alternativa , un MonadPlusCatch e MonadPlusDistr ? mmmmmmPer ognuna delle sei coppie possibili, vorrei avere una prova che l'una implica un'altra o …
Voglio solo conoscere alcuni esempi delle funzioni che possono essere calcolate dal calcolo lambda non tipizzato ma non dai calcoli lambda digitati. Dato che sono un principiante, una certa reiterazione delle informazioni di base sarebbe apprezzata. Grazie. Modifica: con i calcoli lambda digitati, avevo intenzione di conoscere il sistema F …
Esiste un sondaggio (dall'articolo, capitolo del libro, tutorial, collegamenti, ...) della semantica delle varie funzionalità del linguaggio di programmazione? Inizialmente sono stato sopraffatto dalle funzionalità di D qui http://www.digitalmars.com/d/2.0/comparison.html Mi piacerebbe vedere cosa potrei ottenere da qui, anche se ho fatto una domanda simile su StackOverflow e capire che questi …
Lasciare la di λ Capitolato essere definita come segue:sizesizesizeλλ\lambda ,size(x)=1size(x)=1size(x) = 1 ,size(λx.t)=size(t)+1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 .size(ts)=size(t)+size(s)+1size(ts)=size(t)+size(s)+1size(t s) = size(t) + size(s) + 1 Lasciare la complessità di un -term t essere definito come il numero di riduzioni beta parallele da t x alla sua forma normale (usando un …
\newcommand{\symp}{\Bumpeq} Una relazione di coerenza ≎X≎X\symp_X su un set XXX è una relazione riflessiva e simmetrica. Uno spazio di coerenza è una coppia (X,≎X)(X,≎X)(X, \symp_X) e un morfismo f:X→Yf:X→Yf : X \to Y tra spazi di coerenza è una relazione f⊆X×Yf⊆X×Yf \subseteq X \times Y tale che per tutti (x,y)∈f(x,y)∈f(x,y) …
Ho letto della sostituzione ereditaria del Simple Lambda Calculus e del Logical Framework con termini e tipi distinti. Mi chiedo, ci sono esempi di sostituzione ereditaria in un sistema tipicamente dipendente con una gerarchia dell'universo? ovvero dove ecc.True:Set0:Set1:Set2True:Set0:Set1:Set2 True : Set_0 : Set_1:Set_2 Mi chiedo in particolare come stabilire una …
Il problema di rappresentare le variabili associate nella sintassi, e in particolare quello della sostituzione che evita la cattura, è ben noto e presenta una serie di soluzioni: variabili nominate con equivalenza alfa, indici di de Bruijn, insensatezza locale, insiemi nominali, ecc. Ma sembra esserci un altro approccio abbastanza ovvio, …
Esistono applicazioni di Algebra astratta alla teoria dei linguaggi di programmazione? C'è qualcosa che sarebbe utile nella progettazione del linguaggio e nell'implementazione del compilatore?
Le logiche condizionali sono logiche che aumentano la tradizionale implicazione logica con operatori modali corrispondenti ad altre nozioni di condizione (ad esempio, la condizionale causale To recita " cause" B ", oppure condizionamento probabilistico " ", che recita " dato ").A A | B A BA□→BA◻→BA\; \square\!\!\!\!\to BUNAAA|BA|BA|BAAABBB Tipicamente queste …
Nel suo seminario del 1999 "Un modello metrico di PCF" , Martín Escardó ha dimostrato che è possibile fornire una semplice interpretazione di PCF nella categoria di spazi ultrametrici completi e mappe non espansive. Ha mostrato che questo modello era adeguato e che poteva modellare l'aggiunta di un costrutto di …
Per una prova di correttezza, sto cercando una nozione utilizzabile di equivalenza di programma per i sistemi di tipo puro (PTS) di Barendregt; manca quello, per sistemi di tipo abbastanza specifici. Il mio obiettivo è semplicemente usare la nozione, non investigarla per se stessa.≅≅\cong Questa nozione dovrebbe essere " estesa …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.