{"id":{"repo_id":"cape-town","oai_identifier":"oai:open.uct.ac.za:11427/9648"},"canonical_url":"https://search.dev.ndltd.org/etd/cape-town/oai:open.uct.ac.za:11427/9648","repository":{"repo_id":"cape-town","name":"University of Cape Town","base_url":"https://open.uct.ac.za/oai/request"},"display":{"title":"Formulas of first-order logic in distributive normal form","abstract":"It was shown by Jaakko Hintikka that every formula of first-order logic can be written as a disjunction of formulas called constituents. Such a disjunction is called a distributive normal form of the formula. It is a generalization of the disjunctive normal form for propositional logic. However, there are some significant differences between these two normal forms, caused chiefly by the impossibility of defining the constituents in such a way that they are all consistent. Distributive normal forms and some of their properties are studied. For example, the size of distributive normal forms is examined, and although we can't determine exactly how many constituents (of each form) are consistent, it is shown that the vast majority are inconsistent. Hintikka's definition of trivial inconsistency is studied, and a new definition of trivial inconsistency is given in terms of a necessary condition for the consistency of a constituent which is stronger than the condition which Hintikka used in his definition of trivial inconsistency. An error in Hintikka's attempted proof of the completeness theorem of the theory of distributive normal forms is pointed out, and a similar completeness theorem is proved using the new definition of trivial inconsistency.","abstract_html":"It was shown by Jaakko Hintikka that every formula of first-order logic can be written as a disjunction of formulas called constituents. Such a disjunction is called a distributive normal form of the formula. It is a generalization of the disjunctive normal form for propositional logic. However, there are some significant differences between these two normal forms, caused chiefly by the impossibility of defining the constituents in such a way that they are all consistent. Distributive normal forms and some of their properties are studied. For example, the size of distributive normal forms is examined, and although we can't determine exactly how many constituents (of each form) are consistent, it is shown that the vast majority are inconsistent. Hintikka's definition of trivial inconsistency is studied, and a new definition of trivial inconsistency is given in terms of a necessary condition for the consistency of a constituent which is stronger than the condition which Hintikka used in his definition of trivial inconsistency. An error in Hintikka's attempted proof of the completeness theorem of the theory of distributive normal forms is pointed out, and a similar completeness theorem is proved using the new definition of trivial inconsistency.","abstract_has_math":false,"creators":["Nelte, Karen"],"institution":"Department of Mathematics and Applied Mathematics","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Brink, Chris","Kieseppä, Ilkka"],"committee_chairs":[],"committee_members":[],"year":1997,"date_issued":"1997","date_published":"1997","updated_at":"2026-07-22T22:23:45Z","subjects":[],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11427/9648","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Brink, Chris","Kieseppä, Ilkka"]},{"key":"dc:creator","label":"Author","values":["Nelte, Karen"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-11-15T19:36:50Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-11-15T19:36:50Z"]},{"key":"dc:date.issued","label":"Date","values":["1997"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Mathematics and Applied Mathematics"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Cape Town"]},{"key":"dc:type","label":"Dc Type","values":["Master Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Masters"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["MSc"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11427/9648"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Bibliography: leaves 140-143."]},{"key":"dc:description.abstract","label":"Abstract","values":["It was shown by Jaakko Hintikka that every formula of first-order logic can be written as a disjunction of formulas called constituents. Such a disjunction is called a distributive normal form of the formula. It is a generalization of the disjunctive normal form for propositional logic. However, there are some significant differences between these two normal forms, caused chiefly by the impossibility of defining the constituents in such a way that they are all consistent. Distributive normal forms and some of their properties are studied. For example, the size of distributive normal forms is examined, and although we can't determine exactly how many constituents (of each form) are consistent, it is shown that the vast majority are inconsistent. Hintikka's definition of trivial inconsistency is studied, and a new definition of trivial inconsistency is given in terms of a necessary condition for the consistency of a constituent which is stronger than the condition which Hintikka used in his definition of trivial inconsistency. An error in Hintikka's attempted proof of the completeness theorem of the theory of distributive normal forms is pointed out, and a similar completeness theorem is proved using the new definition of trivial inconsistency."]},{"key":"dc:title","label":"Title","values":["Formulas of first-order logic in distributive normal form"]}]}],"canonical_facts":{"dc:contributor.advisor":["Brink, Chris","Kieseppä, Ilkka"],"dc:creator":["Nelte, Karen"],"dc:date.accessioned":["2014-11-15T19:36:50Z"],"dc:date.available":["2014-11-15T19:36:50Z"],"dc:date.issued":["1997"],"dc:description":["Bibliography: leaves 140-143."],"dc:description.abstract":["It was shown by Jaakko Hintikka that every formula of first-order logic can be written as a disjunction of formulas called constituents. Such a disjunction is called a distributive normal form of the formula. It is a generalization of the disjunctive normal form for propositional logic. However, there are some significant differences between these two normal forms, caused chiefly by the impossibility of defining the constituents in such a way that they are all consistent. Distributive normal forms and some of their properties are studied. For example, the size of distributive normal forms is examined, and although we can't determine exactly how many constituents (of each form) are consistent, it is shown that the vast majority are inconsistent. Hintikka's definition of trivial inconsistency is studied, and a new definition of trivial inconsistency is given in terms of a necessary condition for the consistency of a constituent which is stronger than the condition which Hintikka used in his definition of trivial inconsistency. An error in Hintikka's attempted proof of the completeness theorem of the theory of distributive normal forms is pointed out, and a similar completeness theorem is proved using the new definition of trivial inconsistency."],"dc:identifier.uri":["http://hdl.handle.net/11427/9648"],"dc:language.iso":["eng"],"dc:publisher.department":["Department of Mathematics and Applied Mathematics"],"dc:publisher.institution":["University of Cape Town"],"dc:title":["Formulas of first-order logic in distributive normal form"],"dc:type":["Master Thesis"],"dc:type.qualificationlevel":["Masters"],"dc:type.qualificationname":["MSc"]},"updated_at":"2026-07-22T22:23:45Z"}