Abstract
A formula B is in a conjunctive normal form (CNF) iff B is a conjunction D 1 & D 2 & ... & D n where each conjunct D i is a disjunction in which every disjunct is either a sentential variable or a negated sentential variable. An example is (p ⋁~ q)and(p ⋁ q).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ackermann, W.: Solvable Cases of the Decision Problem, Amsterdam 1954, North-Holland Publishing.
Copi, I.M.: Symbolic Logic, New York 1954, Macmillan (4th ed. 1972 ).
Copi, I.M., J.A. Gould (eds.): Contemporary Readings in Logical Theory, New York 1967, Macmillan.
Curry, H.B.: Foundations of Mathematical Logic, New York 1963, McGraw-Hill (new ed. 1978).
Grzegorczyk, A.: An Outline of Mathematical Logic, Dordrecht/Warsaw 1974, Reidel/PWN. Trans. from Polish by O. Wojtasiewicz.
Hilbert, D., W. Ackermann: Grundzüge der theoretischen Logik, Berlin 1928, Springer (3rd ed., rev., Berlin 1949, Springer). Engl. trans. of the 2nd ed. (1938), Principles of Mathematical Logic, New York 1950, Chelsea.
Hilbert, D., P. Bernays: Die Grundlagen der Mathematik, 2 vols., Berlin 1934-1939, Springer. Reprinted Berlin 1970, Springer.
Prior, A.N.: Formal Logic,Oxford 1962, Clarendon. (1st ed. 1955.)
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Marciszewski, W. (1981). Normal Form. In: Marciszewski, W. (eds) Dictionary of Logic as Applied in the Study of Language. Nijhoff International Philosophy Series, vol 9. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-1253-8_49
Download citation
DOI: https://doi.org/10.1007/978-94-017-1253-8_49
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-8257-2
Online ISBN: 978-94-017-1253-8
eBook Packages: Springer Book Archive