|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2011, Number 3, Pages 30–40
(Mi ivm7243)
|
|
|
|
This article is cited in 4 scientific papers (total 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.
Received: 04.09.2009
Citation:
N. N. Korneeva, “Degrees of asynchronously automaton transformations”, Izv. Vyssh. Uchebn. Zaved. Mat., 2011, no. 3, 30–40; Russian Math. (Iz. VUZ), 55:3 (2011), 26–35
Linking options:
https://www.mathnet.ru/eng/ivm7243 https://www.mathnet.ru/eng/ivm/y2011/i3/p30
|
|