Deterministic synchronization of automata with bounded delay
From MaRDI portal
Publication:1127313
DOI10.1016/S0304-3975(96)00305-2zbMATH Open1015.68128OpenAlexW3021586194MaRDI QIDQ1127313FDOQ1127313
Authors: Christiane Frougny, Jacques Sakarovitch 
Publication date: 13 August 1998
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(96)00305-2
Recommendations
- On the bound of the synchronization delay of a local automaton
- A tight linear bound on the synchronization delay of bijective automata
- Synchronizing automata of bounded rank
- Synchronization of finite automata
- Synchronization and stability of finite automata
- Careful synchronization of partial deterministic finite automata
- Synchronization of Regular Automata
- Synchronization of Pushdown Automata
- Synchronizing Automata with Extremal Properties
- scientific article; zbMATH DE number 1953272
Cites Work
- Title not available (Why is that?)
- On Relations Defined by Generalized Finite Automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fibonacci representations and finite automata
- Sur une variante des fonctions séquentielles
- Some characterizations of functions computable in on-line arithmetic
- Synchronized rational relations of finite and infinite words
- Representations of numbers and finite automata
- On-Line Algorithms for Division and Multiplication
- On the linearity of on-line computable functions
Cited In (9)
- On the computation of covert channel capacity
- On the sequentiality of the successor function
- Minimization algorithms for sequential transducers
- On-line digit set conversion in real base.
- Asynchronous sliding block maps
- Synchronizing delay for binary uniform morphisms
- On-line finite automata for addition in some numeration systems
- A QUASI-OPTIMAL TIME FOR SYNCHRONIZING TWO INTERACTING FINITE AUTOMATA
- A tight linear bound on the synchronization delay of bijective automata
This page was built for publication: Deterministic synchronization of automata with bounded delay
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127313)
