The growth ratio of synchronous rational relations is unique

DOI10.1016/j.tcs.2007.01.012zbMath1111.68052OpenAlexW1516233624MaRDI QIDQ880172

Olivier Carton

Publication date: 11 May 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.01.012

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Synchronizing relations on words ⋮ Deciding word neighborhood with universal neighborhood automata ⋮ Rational Selecting Relations and Selectors ⋮ On the Decidability of the Equivalence for a Certain Class of Transducers ⋮ Closure properties of synchronized relations

Cites Work

• Unnamed Item
• Unnamed Item
• Synchronized rational relations of finite and infinite words
• Factors and extensions of full shifts
• Algorithms for sliding block codes - An application of symbolic dynamics to information theory
• On Relations Defined by Generalized Finite Automata
• On the base-dependence of sets of numbers recognizable by finite automata