Automaton transformations and monadic theories of infinite sequences

DOI10.3103/S1066369X11080123zbMath1233.68152MaRDI QIDQ647900

N. N. Korneeva

Publication date: 21 November 2011

Published in: Russian Mathematics (Search for Journal in Brave)

zbMATH Keywords

complete sequencesautomaton transformationsmonadic theories of infinite sequences

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Automata transformations of prefix decidable and decidable by Buchi superwords

Cites Work

• Degrees of asynchronously automaton transformations
• Sequences close to periodic
• Complete degrees of finite-state transformability
• An isomorphism of complete degrees of finite-state transformability