Document RAIRO-Theor. Inf. Appl. 42, 451-466 (2008)
DOI: 10.1051/ita:2008009
Some Algebraic Properties of Machine Poset of Infinite Words
Aleksandrs BelovsDepartment of Mathematics, University of Latvia, Raina bulvaris 19, Riga, Latvia; stiboh@inbox.lv
Published online: 3 June 2008
Abstract
The complexity of infinite words is considered from the point of view of a transformation with a Mealy machine that is the simplest model of a finite automaton transducer. We are mostly interested in algebraic properties of the underlying partially ordered set. Results considered with the existence of supremum, infimum, antichains, chains and density aspects are investigated.
Mathematics Subject Classification. 03D40, 20F10
Key words: Infinite words -- Mealy machine -- poset -- algebraic properties.
© EDP Sciences 2008