Directory

Encyclopedia

NodeWorks
                              ENCYCLOPEDIA

Link Checker

Home
Encyclopedia : W : WF :

WFF

 

WFF

In logic, WFF is an abbreviation for well-formed formula. That is, given a formal grammar to produce strings, the assertion 'string S is a WFF' only means that it really is produced by the grammar.

For example, in propositional calculus the sequence of symbols is a WFF because it is grammatically correct (in fact, it is a tautology). The sequence of symbols is not a WFF, because it does not conform to the grammar of propositional calculus.

Informally, WFFs are the sequences of symbols which have meaning in a given logical system.

In mathematics, a WFF is often the basis of a proof, which leads to one of the most notoriously esoteric puns ever used in the name of a product: "WFF 'n Proof: The Game of Modern Logic," by Layman Allen, a professor at the University of Michigan. The board game is designed to teach the principles of symbolic logic to children (in Polish notation), and its name is a pun on whiffenpoof, a nonsense word used as a cheer at Yale University made popular in The Whiffenpoof Song.

Incidentally, "Why is not a WFF." is the correct answer to the often talked about Philosophy exam question "Why?" (as opposed to "Why not?").

External links

  • Well-Formed Formula for First Order Predicate Logic - includes a short Java quiz.
  • Perry Como Lyrics - ( The ) Whiffenpoof Song Lyrics


  • NodeWorks boosts web surfing!
    Page Returned in 0.288 seconds - HTML Compressed 67.4%

    This article is from Wikipedia. All text is available
    under the terms of the GNU Free Documentation License.
     GNU Free Documentation License
    © 2008 Chamas Enterprises Inc.