A logical formula is an expression constructed according to the formation rules of a logical language. In propositional logic, formulas are built from propositional variables and connectives. In predicate logic, formulas may also contain predicates, variables, constants, functions, and quantifiers. Well-formed formulas follow the syntax of the language, while their meanings are determined through semantic interpretation. Formulas can represent mathematical relationships, express conditions, and serve as components of proofs. Their structure can be analyzed through truth tables, interpretations, substitutions, and formal derivations.
Logical Expressions and Formulas
Logical expressions and formulas are formally structured combinations of propositions, variables, connectives, and, in predicate logic, quantifiers.
(p ∧ q) → r
¬(p ∨ q) ↔ (¬p ∧ ¬q)
∀x P(x)
∃x (P(x) ∧ Q(x))
Explanation
Variables
p, q, r: propositional variables
x: an individual variable
P(x), Q(x): predicates
∀: universal quantifier
∃: existential quantifier
¬, ∧, ∨, →, ↔: logical connectives
Example or application
The formula (p ∧ q) → r expresses that if both p and q are true, then r must be true.
Definition
A logical formula is a well-formed symbolic expression in a logical language that represents a proposition or a statement whose truth depends on an interpretation.
Purpose
To provide a formal method for representing logical relationships and mathematical statements in a structured, analyzable form.
Importance
Logical formulas make reasoning precise and allow statements to be evaluated, transformed, compared, and used in formal proofs and computational systems.
Learning Objectives
Define a logical formula.
Recognize the components of propositional formulas.
Identify predicates and quantifiers in predicate formulas.
Distinguish well-formed formulas from malformed expressions.
Interpret the meaning of basic logical formulas.
Key Concepts
Logical formula
Propositional variable
Predicate
Quantifier
Well-formed formula
Formula structure
Interpretation
Working Principle
A logical formula is generated using formal formation rules. Its syntax determines whether it is correctly structured, and its semantics determines what it means and under which conditions it is true.
Process
Identify the logical language being used.
Choose the required variables, predicates, and symbols.
Combine them according to formation rules.
Use parentheses to clarify the structure.
Interpret or evaluate the resulting formula.
Applications
Formal mathematical proofs
Logical theorem provers
Programming language conditions
Database query expressions
Artificial intelligence knowledge representation
Formal specification of systems
Worked Example
Consider the formula p → (q ∨ r). Let p = T, q = F, and r = T. First, q ∨ r = T. Then p → T = T. Therefore, the complete formula is true under this assignment.
Common Misconceptions
Every sequence of logical symbols is not a well-formed formula.
A formula's syntax and truth are different properties.
A formula containing free variables may not have a fixed truth value without an assignment.
Parentheses are part of the formal structure, not merely decoration.
Practice Questions
What is a logical formula?
What makes a formula well-formed?
Identify the propositional variables in (p ∧ q) → r.
Explain the role of quantifiers in predicate logic.
Evaluate p → (q ∧ r) when p = T, q = T, and r = F.
Key Takeaway
Logical formulas provide a precise symbolic structure for expressing propositions and relationships that can be interpreted and formally analyzed.
Prerequisites
Mathematical Language and Formal Notation
Statements and Propositions
Simple and Compound Statements
Reference
A Mathematical Introduction to Logic — Herbert B. Enderton
Discrete Mathematics and Its Applications — Kenneth H. Rosen
Related Topics
Syntax and Semantics of Logic
Simple and Compound Statements
Truth Values and Logical Interpretation
Mathematical Language and Formal Notation
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Mathematical Logic & Set Theory