简体   繁体   中英

What is the difference between Well-formed formula and a preposition in propositional logic

What is the exact difference between Well-formed formula and a proposition in propositional logic?

There's really not much given about Wff in my book.

My book says: "Propositions are also called sentences or statements. Another term formulae or well-formed formulae also refer to the same. That is, we may also call Well formed formula to refer to a proposition". Does that mean they both are the exact same thing?

Proposition: A statement which is true or false, easy for people to read but hard to manipulate using logical equivalences

WFF: An accurate logical statement which is true or false, there should be an official rigorus definition in your textbook. There are 4 rules they must follow. Harder for humans to read but much more precise and easier to manipulate

Example:

  • Proposition : All men are mortal
  • WFF: Let P be the set of people, M(x) denote x is a man and S(x) denote x is mortal Then for all x in PM(x) -> S(x)

It is most likely that there is a typo in the book. In the quote Propositions are also called sentences or statements. Another term formulae or well-formed formulae also refer to the same. That is, we may also call Well formed formula to refer to a preposition Propositions are also called sentences or statements. Another term formulae or well-formed formulae also refer to the same. That is, we may also call Well formed formula to refer to a preposition Propositions are also called sentences or statements. Another term formulae or well-formed formulae also refer to the same. That is, we may also call Well formed formula to refer to a preposition , the word "preposition" should be "proposition".

Proposition :- A statement which is either true or false,but not both.

Propositional Form (necessary to understand Well Formed Formula) :- An assertion which contains at least one propositional variable.

Well Formed Formula :-A propositional form satisfying the following rules and any Wff(Well Formed Formula) can be derived using these rules:-

  1. If P is a propositional variable then it is a wff.
  2. If P is a propositional variable,then ~P is a wff.
  3. If P and Q are two wffs then,(A and B),(A or B),(A implies B),(A is equivalent to B) are all wffs.

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM