community
directory
books
authors
images
encyclopedia

Email:
Password:
Register

Knowledgerush Search

 

Google
  Web knowledgerush


Search for images of Skolem normal form


Message boards   Post comment

Skolem normal form

A formula of first-order logic is in Skolem normal form if its prenex normal form has only universal quantifiers. A formula can be Skolemized, that is have its existential quantifiers eliminated to produce an equisatisfiable formula to the original. The essence of skolemization is the observation that if a formula in the form is satisfiable in some model, then there must be some point in the model for every which makes true, and there will be some function which makes the formula hold in this model. The function f is called a skolem function.

Referenced By

List of mathematical logic topics | List of mathematical topics (S-U)

 

Compose Your Message

Your Email Address or Pen Name (optional):
Subject:
Your Message:
 

 

 

 

 

 

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Skolem normal form".

 

Contact UsPrivacy Statement & Terms of Use

 
Copyright © 1999-2003 Knowledgerush.com. All rights reserved.