More logics without tautologies.
نویسندگان
چکیده
منابع مشابه
Density of Tautologies in Logics with One Variable
In the present paper we estimate the ratio of the number of tautologies and the number of formulae of length n by determining the asymptotic density of tautologies in different kinds of logics with one variable. The logics under consideration are the ones with a single connective (nand or nor); negation with a connective (disjunction or conjunction); and several connectives.
متن کاملPlausibly hard combinatorial tautologies
We present a simple propositional proof system which consists of a single axiom schema and a single rule, and use this system to construct a sequence of combinatorial tautologies that, when added to any Frege system, p-simulates extended-Frege systems.
متن کاملIntensional logics without interative axioms
It may be that there is no way to axiomatize an intensional logic without recourse to one or more iterative axioms; then I call that logic iterative. But many familiar logics can be axiomatized by means of non-iterative axioms alone; these logics I call non-iterative. A frame, roughly speaking, is a partial interpretation for an intensional language. It provides a set 1, all subsets of which ar...
متن کاملLogics Without the Contraction Rule
if we formulate our logics in a Gentzen-type formal system. Some syntactical properties of these logics have been studied firstly by the second author in [I I], in connection with the study of BCK-algebras (for information on BCK-algebras, see [9]). There, it turned out that such a syntactical method is a powerful and promising tool in studying BCK-algebras. Using this method, considerable prog...
متن کاملA normal form which preserves tautologies and contradictions in a class of fuzzy logics
Most normal forms for fuzzy logics are versions of conjunctive and disjunctive classical normal forms. Unfortunately, they do not always preserve either tautologies or contradictions which are fundamental for automatic theorem provers based on refutation methods. De Morgan implicative systems are triples like the De Morgan system, but considering fuzzy implications instead of t-conorms. These s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Notre Dame Journal of Formal Logic
سال: 1978
ISSN: 0029-4527
DOI: 10.1305/ndjfl/1093888502