Method of analytic tableaux
Árbol semántico
- Date
- c. 1955 · confidence medium
- Place
- Amsterdam, North Holland, Netherlands
- Credited to
- Evert Willem Beth
- Field
- Knowledge & symbols
What it is
A proof procedure for propositional and first-order logic that builds a tree of subformulas to prove or refute a formula, and which can also determine the satisfiability of finite sets of formulas; developed by Evert Willem Beth.
What it led to
- Foundation for automated theorem proving
- Use in logic programming and model checking
- Influenced tableau-based SAT solvers