Automaton transformations and monadic theories of infinite sequences

DOI10.3103/S1066369X11080123MaRDI QIDQ647900zbMATHFDO

Authors 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)

Recommendations

• Degrees of asynchronously automaton transformations
• Automata transformations of prefix decidable and decidable by Buchi superwords
• Semigroups arising from asynchronous automata.
• scientific article; zbMATH DE number 3904569
• Degrees of Infinite Words, Polynomials and Atoms

Cites work

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

Cited in

(5)

• scientific article; zbMATH DE number 3904569 (Why is no real title available?)
• Automata transformations of prefix decidable and decidable by Buchi superwords
• Morphisms on infinite alphabets, countable states automata and regular sequences
• Complexity Analysis: Transformation Monoids of Finite Automata
• Implementation and Application of Automata

This page was built for publication: Automaton transformations and monadic theories of infinite sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647900)