DocumentCode :
3296701
Title :
Decidability of linear affine logic
Author :
Kopylov, A.P.
Author_Institution :
Dept. of Math. & Mech., Moscow State Univ.
fYear :
1995
fDate :
26-29 Jun 1995
Firstpage :
496
Lastpage :
504
Abstract :
The propositional linear logic is known to be undecidable. We prove that the full propositional linear affine logic containing all multiplicatives, additives, exponentials, and constants is decidable. The proof is based on a reduction of linear affine logic to sequents of specific “normal forms”, and on a generalization of M.I. Kanovich´s (1992) computational interpretation of linear logic adaptive to these “normal forms”
Keywords :
decidability; formal logic; programming theory; Kanovich computational interpretation; linear affine logic; multiplicatives; normal forms; propositional linear affine logic; undecidable; Logic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 1995. LICS '95. Proceedings., Tenth Annual IEEE Symposium on
Conference_Location :
San Diego, CA
ISSN :
1043-6871
Print_ISBN :
0-8186-7050-9
Type :
conf
DOI :
10.1109/LICS.1995.523283
Filename :
523283
Link To Document :
بازگشت