3088 varieties: A solution to the Ackermann constant problem (Q3695256)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3920444
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | 3088 varieties: A solution to the Ackermann constant problem |
scientific article; zbMATH DE number 3920444 |
Statements
3088 varieties: A solution to the Ackermann constant problem (English)
0 references
1985
0 references
sentential constant
0 references
relevant logic
0 references
DeMorgan monoids
0 references
0.8400870561599731
0 references
0.8350576758384705
0 references
0.8141987919807434
0 references
0.8002583980560303
0 references
0.7848300933837891
0 references
It is well known that the Anderson-Belnap relevant logic R, like the rest of the relevant logics, can be extended conservatively with the sentential contant t, ''the true'', satisfying the rule: \(\vdash t\to A\) iff \(\vdash A\). Formulas constructed from t by closing under the connectives are the Ackermann constants, and the Ackermann constant problem is to give a full description of these. Most simply, how many are there, up to provable equivalence? In this paper the problem is solved for the logic R and its axiomatisable supersystems, the answer to the cardinality question for R being 3088. The technique is to describe the normal (prime and consistent) DeMorgan monoids (the algebraic structures corresponding to R) generated by their identity elements alone. There are just 6 of these, the largest having 14 elements. The free DeMorgan monoid generated by the identity is a subdirect product of these six and characterised as such in this paper. It is isomorphic to the Lindenbaum algebra of the constant fragment of R. The results and techniques of this paper are useful for obtaining an account of DeMorgan monoids with idempotent generators and also for more general structure theorems on DeMorgan monoids with application to the study of elementary arithmetic based on R.
0 references