Related Searches

Bernays–Schönfinkel class

Bernays–Schönfinkel class

The Bernays–Schönfinkel class of formulas, named after Paul Bernays and Moses Schönfinkel, is a decidable fragment of first-order logic formulas.

It corresponds to formulas which, when written in prenex normal form, have an exists^*forall^* quantifier prefix and do not contain any function symbols.

This class of logic formulas is also sometimes referred as effectively propositional (EPR) since it can be effectively translated into propositional logic formulas by a process of grounding or instantiation.

Search another word or see Bernays–Schönfinkel classon Dictionary | Thesaurus |Spanish
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT