DocumentCode :
1996141
Title :
Linear logic, totality and full completeness
Author :
Loader, R.
Author_Institution :
Math. Inst., Oxford Univ., UK
fYear :
1994
fDate :
4-7 Jul 1994
Firstpage :
292
Lastpage :
298
Abstract :
I give a `totality space´ model for linear logic [4] derived by taking an abstract view of computations on a datatype. The model has similarities with both the coherence space model and game-theoretic models, but is based upon a notion of total object. Using this model, I prove a full completeness result. In other words, I show that the mapping of proofs to their interpretations (here collections of total objects uniform for a given functor) in the model is a surjection
Keywords :
abstract data types; data structures; database management systems; formal logic; coherence space model; datatype; full completeness; game-theoretic models; linear logic; total object; totality; totality space model; Game theory; Logic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 1994. LICS '94. Proceedings., Symposium on
Conference_Location :
Paris
Print_ISBN :
0-8186-6310-3
Type :
conf
DOI :
10.1109/LICS.1994.316060
Filename :
316060
Link To Document :
بازگشت