What makes a logical statement valid? The strict grammar of well-formed formulas.
In short: In formal logic, not every string of symbols qualifies as a meaningful statement. A well-formed formula, or wff, is a sequence of symbols constructed according to precise grammatical rules. These syntactic objects provide the foundation for propositional and predicate logic, allowing us to determine truth, provability, and logical consistency.
A well-formed formula is defined as a finite sequence of symbols that adheres to the specific formation rules of a formal language. While we often think of formulas as marks on a chalkboard, they are more accurately understood as the underlying sequence of symbols themselves. This distinction between a physical token and the abstract, inductively defined formula has roots in a 1910 paper by Weyl. In theory, a formula could be so long that it is impossible to write down within the physical universe.
In propositional logic, the construction of these formulas is straightforward. Each propositional variable is a formula on its own. From there, if two expressions are formulas, combining them with a binary connective—such as conjunction or disjunction—creates a new, larger formula. Predicate logic expands this framework by incorporating terms, which represent objects, and atomic formulas, which relate these terms through predicates or equality. Once variables are instantiated, one can meaningfully ask whether the resulting formula is true.
Because complex formulas can become difficult to parse, mathematicians often rely on conventions like precedence rules to reduce the need for parentheses. However, these are merely notational conveniences. Modern computer science, particularly in automated theorem proving, often treats the question of concrete string representation as a secondary concern, focusing instead on the algebraic concept of the formula itself. This rigorous approach ensures that logical systems remain unambiguous, providing a reliable structure for everything from basic proofs to complex computational models.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Well-formed formula
- Also: Well-formed formula | logic | Britannica
To cite this card, link to https://intellectplus.co.uk/app/science-well-formed-formula.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Foundations · More in Science · Latest · A–Z · All topics