Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Lindenbaum–Tarski algebra
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Related algebras == [[Heyting algebra]]s and [[interior algebra]]s are the Lindenbaum–Tarski algebras for [[intuitionistic logic]] and the [[modal logic]] '''S4''', respectively. A logic for which Tarski's method is applicable, is called ''algebraizable''. There are however a number of logics where this is not the case, for instance the modal logics '''S1''', '''S2''', or '''S3''', which lack the [[rule of necessitation]] (⊢φ implying ⊢□φ), so ~ (defined above) is not a congruence (because ⊢φ→ψ does not imply ⊢□φ→□ψ). Another type of logic where Tarski's method is inapplicable is [[relevance logic]]s, because given two theorems an implication from one to the other may not itself be a theorem in a relevance logic.<ref name=BP/> The study of the algebraization process (and notion) as topic of interest by itself, not necessarily by Tarski's method, has led to the development of [[abstract algebraic logic]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)