Pāriet uz galveno navigāciju Pāriet uz meklēšanu Pāriet uz galveno saturu

Some algebraic properties of machine poset of infinite words

Zinātniskās darbības rezultāts: Devums žurnālam › Zinātniskais raksts (žurnālā) › koleģiāli recenzēts

5 Atsauces (Scopus)

Kopsavilkums

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.

OriģinālvalodaAngļu
Lapas (no-līdz)451-466
Lapu skaits16
ŽurnālsRAIRO - Theoretical Informatics and Applications
Sējums42
Izdevuma numurs3
DOIs
Publikācijas statussPublicēts - 2008

Nospiedums

Uzziniet vairāk par pētniecības tēmām “Some algebraic properties of machine poset of infinite words”. Kopā tie veido unikālu nospiedumu.

Citēt šo