Navigation
  • Home
  • Recent
  • Most Active
  • Popular
  • Blog
  • Credits
  • RSS
  •   Interaction
  • Register
  • Statistics
  •   Help
  • Suggestions
  • Contact Us
  • How to Edit
  • Help



  • [Edit]


    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^
      orall^
        quantifier prefix and do not contain any function symbols.

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



        Bernays–Schönfinkel class
     
    Search more:
     

       
    Source Privacy License Download Contact Us Atlas
    Scientus.org Dictionary (Yet Another Wiki) RC : 1.39
    This article is licensed under the GNU Free Documentation License [copyleft]. It uses material from the Wikipedia article "Bernays–Schönfinkel class". link