liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Logic Proofs = Ideal inclusions
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
1991 (English)Report (Other academic)
Abstract [en]

The two approaches of propositional logic (semantic and proof theoretic) are found to have equivalent formulations in commutative algebra over finite fields. In particular the semantic approach corresponds to an algebro geometric formulation and the proof theoretic corresponds to an ideal theoretic framework. Based on this correspondence a new completeness proof is given. An implementation of this proof system in Mathematica is also given which basically is based on Grobner basis computations.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1991.
LiTH-ISY-I, ISSN 8765-4321 ; 1286
Keyword [en]
Sematics, Proof theory, Ideal, Algebraic geometry, Variety, Grobner bases
National Category
Control Engineering
URN: urn:nbn:se:liu:diva-55478OAI: diva2:316126
Available from: 2010-04-30 Created: 2010-04-30 Last updated: 2013-07-29

Open Access in DiVA

fulltext(236 kB)36 downloads
File information
File name FULLTEXT01.psFile size 236 kBChecksum SHA-512
Type fulltextMimetype application/postscript

By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 36 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link