RUS  ENG
Full version
JOURNALS // Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics] // Archive

Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2019 Issue 4, Pages 117–125 (Mi vtpmk551)

This article is cited in 2 papers

Theoretical Foundations of Computer Science

On Urzyczyn's unoids with a connected underlying set

D. O. Daderkin

Tver State University, Tver

Abstract: One of the most important properties characterizing the work of a program in an algebraic system is the truth-table property. This work is devoted to the study of some truth-table unoids. The beginning of these studies was initiated by works of P. Urzyczyn, in which sufficient truth-table conditions were proposed. However, the only truth-table unoid known by P.Urzyczyn was the union of an infinite number of pairwise disjoint unoids, each of which is isomorphic to the natural numbers together with the operation of follow. In this work the existence of a truth-table unoid with a connected underlying set is proved, thus showing that the requirement of disjointedness of the underlying set of an unoid is not essential.

Keywords: algebraic system, algebra, unoid, truth-table property, dynamic logics, term.

UDC: 510.6

Received: 13.09.2019
Revised: 27.09.2019

DOI: 10.26456/vtpmk551



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024