Abstract
The unquantified set theory MLSR containing the symbols ∪, ∖, ≠, ∈,R (R(x) is interpreted as a rank ofx) is considered. It is proved that there exists an algorithm which for any formulaQ of the MLSR theory decides whetherQ is true or not using the spacec|Q|3 (|Q| is the length ofQ).
Similar content being viewed by others
References
D. Cantone et al., Decision procedures for elementary sublanguages of set theory IV.Comm. Pure and Appl. Math. 40(1987), 37–77.
A. Kuzichev, Venn diagram. (Russian)Nauka, Moscow, 1968.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tetruashvili, M. Complexity of the decidability of the unquantified set theory with a rank operator. Georgian Mathematical Journal 1, 561–565 (1994). https://doi.org/10.1007/BF02317684
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02317684