Informatica teorica linear-logic

6

Nella sua risposta a questa domanda , Stephane Gimenez mi ha indicato un algoritmo di normalizzazione in tempo polinomiale per prove nella logica lineare. La prova nel documento di Girard usa reti di prova, che sono un aspetto della logica lineare di cui in realtà non so molto. Ora, ho …

24 lo.logic soft-question pl.programming-languages linear-logic

2

Qual è il modello folk della logica lineare?

Probabilmente l'applicazione più comune di tipi lineari in PL è usarli per fornire linguaggi che controllano l'aliasing (ovvero, un valore lineare ha un singolo puntatore ad esso, più o meno). Ma c'è una leggera discrepanza tra questo utilizzo e i tipici modelli denotazionali della logica lineare. IIRC, Benton mostrò che …

23 pl.programming-languages ct.category-theory imperative-programming denotational-semantics linear-logic

4

Teorema automatizzato che dimostra in logica lineare

Il teorema automatico dimostra e ricerca di prove è più facile nelle logiche strutturali secondarie e proposizionali che mancano di contrazione? Dove posso leggere di più sulla dimostrazione del teorema automatico in queste logiche e sul ruolo della contrazione nella ricerca di prove?

18 reference-request lo.logic survey automated-theorem-proving linear-logic

1

I tipi ricorsivi MALL + senza restrizioni sono completi?

Se osservi i combinatori ricorsivi nel calcolo lambda non tipizzato, come il combinatore Y o il combinatore omega: È chiaro che tutti questi combinatori finiscono per duplicare una variabile da qualche parte nella loro definizione.ωY==( λ x .Xx )( λ x .Xx )λ f.( λ x .f( xx ) )( …

15 lo.logic pl.programming-languages linear-logic

1

In cerca di documenti e articoli sul Tarskian Möglichkeit

Alcuni retroscena: le logiche a molti valori di Łukasiewicz erano intese come logiche modali e Łukasiewicz ha dato una definizione estesa dell'operatore modale: (che attribuisce a Tarski).◊ A =de f¬ A → A◊UN=def¬UN→UN\Diamond A =_{def} \neg A \to A Questo dà una strana logica modale, con un po 'paradossale, se …

15 reference-request lo.logic proof-theory linear-logic modal-logic

1

Strutture di dati in linguaggio di programmazione con tipi lineari

Supponiamo di avere a che fare con un linguaggio di programmazione che supporti i tipi lineari (i termini del tipo lineare possono essere usati al massimo una volta, per così dire). Ciò consente di trattare alcuni effetti computazionali (come la mutazione, anche cambiando il tipo di operando) in modo problematico …

15 pl.programming-languages type-theory linear-logic

2

Puoi spiegare un'intuizione dietro Coherent Spaces?

La logica lineare è interpretata usando spazi coerenti e sono presenti in modo prominente nei lavori di Girard. Conosco tutti e tre i modi principali per definirli formalmente, e in realtà non rappresentano alcun problema per l'uso e la dimostrazione delle cose, ma non riesco proprio a capire cosa significano …

13 lo.logic linear-logic

1

Quando gli spazi di coerenza hanno pullback e pushout?

\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) …

12 pl.programming-languages ct.category-theory domain-theory linear-logic

1

Qual è l'intuizione dietro la logica lineare?

Sto cercando di capire la logica lineare per capire meglio i sistemi di tipo lineare. Tuttavia, quando leggo le regole, non riesco a ottenere un'intuizione dietro di essa come ho fatto nella logica modale - significa che è richiesto come nei frame Kripke è richiesto per ogni mondo raggiungibile [ …

11 lo.logic type-theory linear-logic

Domande taggate «linear-logic»