Codex Wiki
OurBigBook.com
Site
Source code
Maximal consistent set in propositional logic
Home
Mathematics
Area of mathematics
Foundations of mathematics
Mathematical logic
Propositional logic
OurBigBook.com
Words: 44
A consistent set
T
is maximal consistent when no proper extension is consistent. It is deductively closed and decides every formula: exactly one of
t
and
¬
t
belongs to
T
. Therefore
v
(
t
)
=
1
exactly when
t
∈
T
defines a model of
T
.
Ancestors
(6)
Propositional logic
Mathematical logic
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Propositional compactness theorem