A question posed by Bergstra and Tiuryn (Q1092893)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A question posed by Bergstra and Tiuryn |
scientific article; zbMATH DE number 4021111
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A question posed by Bergstra and Tiuryn |
scientific article; zbMATH DE number 4021111 |
Statements
A question posed by Bergstra and Tiuryn (English)
0 references
1986
0 references
\textit{J. Bergstra} and \textit{J. Tiuryn} [Fundam. Inf. 4, 661-674 (1981; Zbl 0487.68017); Fundamentals of computation theory '79, Proc. Conf., Berlin/Wendisch-Rietz 1979, 58-63 (1979; Zbl 0456.68025)] have shown that any algebra without proper subalgebras containing a constant in its signature is uniquely defined up to isomorphism by some family of universal propositions of the logic of effective definitions. In the cited works they also pose the question whether or not this is true of arbitrary algebras without proper subalgebras. In the present work we will use a theoretical model of finite forcing to obtain a negative answer to that question, and we will present an example of an algebra without proper subalgebras which is not defined up to isomorphism by any family consisting of universal and existential propositions of the logic of effective definitions. It has been found, however, that any constructible (in the sense of \textit{A. I. Mal'tsev} [Usp. Mat. Nauk 16, No.3(99), 3-60 (1961; Zbl 0129.259)]) algebra without proper subalgebras is uniquely defined by some set of universal propositions of that logic in the case of all constructible algebras of a given signature. An example is presented of a constructible algebra which has no proper subalgebras and which is not defined in that manner in the class of all algebras.
0 references
algebra without proper subalgebras
0 references
logic of effective definitions
0 references
finite forcing
0 references
constructible algebras
0 references