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