RUS  ENG
Full version
JOURNALS // Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika // Archive

Izv. Vyssh. Uchebn. Zaved. Mat., 2011 Number 3, Pages 30–40 (Mi ivm7243)

This article is cited in 4 papers

Degrees of asynchronously automaton transformations

N. N. Korneeva

Chair of Algebra and Mathematical Logic, Kazan (Volga region) Federal University, Kazan, Russia

Abstract: In this paper we study the partially ordered set of degrees of asynchronous automata transformability. We prove that it contains a continuum of atoms, that every finite linearly ordered set is embeddable into that structure as an initial segment, and that the extending property of the embeddability of partially ordered finite sets is false.

Keywords: degrees of asynchronous automata transformability, partially ordered sets, atom, initial segment, cover for degrees.

UDC: 519.71

Received: 04.09.2009


 English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2011, 55:3, 26–35

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024