Skolem Normal Form

Herausgegeben:Surhone, Lambert M.; Timpledon, Miriam T.; Marseken, Susan F.

• Broschiertes Buch

Produktbeschreibung

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Skolemization is a method for removing existential quantifiers from formal logic statements, often performed as the first step in an automated theorem prover. A formula of first-order logic is in Skolem normal form (named after Thoralf Skolem) if it is in conjunctive prenex normal form with only universal first-order quantifiers. Every first-order formula can be converted into Skolem normal form while not changing its satisfiability via a process called Skolemization. The resulting formula is not necessarily equivalent to the original one, but is equisatisfiable with it: it is satisfiable if and only if the original one is. This equivalence is useful because the definition of first-order satisfiability implicitly existentially quantifies over the evaluation of function symbols. In particular, a first-order formula is satisfiable if there exists a model Mand an evaluation of the free variables of the formula that evaluate the formula to true.

Produktdetails

• Verlag: Betascript Publishing
• Seitenzahl: 84
• Englisch
• Abmessung: 220mm
• ISBN-13: 9786130581169
• ISBN-10: 6130581165
• Artikelnr.: 29911893