scientific article; zbMATH DE number 3941499
The author, known for her results in mechanical proof methods for \(\omega^+\)-valued and fuzzy logics, presents here a resolution system for m-valued Post logics. The paper begins with an elegant presentation of the axioms of Post algebra of order m, of the syntax and semantics of the Post logic language. A Gentzen-style system is presented: decomposition rules [following \textit{Z. Saloni}, Bull. Acad. Pol. Sci., Sér. Sci. Math. Astron. Phys. 20, 819-826 (1972; Zbl 0255.02013)], which enable the author to assign to every formula a set of sequences of simpler formulas whose validity can be syntactically recognized. A (type of) completeness theorem for the given system is proved. Also, a resolution-style Herbrand theorem for Post logic provides a basis for a resolution theorem proving system of Post logic. The resolution system consists of two inference rules: resolution rule, which enables to eliminate an inconsistent pair of indecomposable formulas, and factoring rule, which enables to eliminate redundant disjuncts from a clause. An analogue of the Skolem-Löwenheim theorem and a corresponding completeness theorem are proved. Hints to the case of \(\omega^+\)-valued Post logic are given.
- scientific article; zbMATH DE number 2079267
- scientific article; zbMATH DE number 3948225
- Extending resolution to resolution logics
- A resolution framework for finitely-valued first-order logics
- scientific article; zbMATH DE number 4157911
- scientific article; zbMATH DE number 4018413
- -resolution: An inference rule for regular multiple-valued logics
- scientific article; zbMATH DE number 4027426
- scientific article; zbMATH DE number 683345
- scientific article; zbMATH DE number 475244
- Mechanical proof systems for logic: Reaching consensus by groups of intelligent agents
- A resolution framework for finitely-valued first-order logics
- General form of \(\alpha\)-resolution principle for linguistic truth-valued lattice-valued logic
- Mechanical Verification of a Constructive Proof for FLP
- scientific article; zbMATH DE number 4155933 (Why is no real title available?)
- scientific article; zbMATH DE number 3948225 (Why is no real title available?)
- scientific article; zbMATH DE number 2079267 (Why is no real title available?)
- Post algebras in the work of Helena Rasiowa
- An Axiomatisation of the Conditionals of Post's Many Valued Logics
- Mechanical Reasoning about Families of UTP Theories
- Determination of \(\alpha \)-resolution in lattice-valued first-order logic \(\mathrm{LF}(X)\)
- \(\alpha\)-resolution principle based on lattice-valued propositional logic \(\text{LP} (X)\)
- \(\alpha\)-resolution principle based on first-order lattice-valued logic \(\text{LF}(X)\)
- Bibliography of Ewa Orłowska
- Filter-based resolution principle for lattice-valued propositional logic LP(X)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3714047)