Some Algebraic Properties of Machine Poset of Infinite Words

DOI10.1051/ITA:2008009MaRDI QIDQ3526411zbMATH OpenOpenAlexFDO

Authors Aleksandrs Belovs

Publication date 25 September 2008

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92881, https://semanticscholar.org/paper/5017bfbc235b470812b23c37766cd49e2ad8b0ea

zbMATH Keywords

applied lattice theoryapplied semigroupscombinatorics on wordsmachine posetsMealy automata

Mathematics Subject Classification ID

Word problems, etc. in computability and recursion theory (03D40) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• The completely distributive lattice of machine invariant sets of infnite words
• Some combinatorial properties of infinite words and applications to semigroup theory
• Properties of infinite words: recent results
• On posets of \(m\)-ary words
• scientific article; zbMATH DE number 1189235
• scientific article; zbMATH DE number 4140052
• Algebraic and graph-theoretic properties of infiniten-posets
• Infinite words and permutation properties
• Algorithmics of Posets Generated by Words Over Partially Commutative Alphabets (Extended Version)

Cites work

• scientific article; zbMATH DE number 3890741 (Why is no real title available?)
• scientific article; zbMATH DE number 5604082 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3976344 (Why is no real title available?)
• scientific article; zbMATH DE number 3755875 (Why is no real title available?)
• scientific article; zbMATH DE number 1259068 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 1748069 (Why is no real title available?)
• scientific article; zbMATH DE number 825834 (Why is no real title available?)
• scientific article; zbMATH DE number 2206109 (Why is no real title available?)
• scientific article; zbMATH DE number 3248552 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• On ω-regular sets
• Testing and generating infinite sequences by a finite automaton
• The recursively enumerable degrees are dense
• Uniqueness Theorems for Periodic Functions

Cited in

(13)

• Transducer degrees: atoms, infima and suprema
• Equivalence of right infinite words
• Modularity in the semilattice of \(\omega \)-words
• Degrees of Infinite Words, Polynomials and Atoms
• Distributivity in the semilattice of -words
• Degrees of transducibility
• scientific article; zbMATH DE number 4078815 (Why is no real title available?)
• Chains and Superchains for ω-Rational Sets, Automata and Semigroups
• Algorithmics of Posets Generated by Words Over Partially Commutative Alphabets (Extended Version)
• Degrees of infinite words, polynomials and atoms
• On the complexity of infinite advice strings
• The completely distributive lattice of machine invariant sets of infnite words
• Degrees of asynchronously automaton transformations

This page was built for publication: Some Algebraic Properties of Machine Poset of Infinite Words

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