Synchronization of Regular Automata

DOI10.1007/978-3-642-03816-7_2MaRDI QIDQ3182910zbMATH OpenOpenAlexFDO

Authors Didier Caucal

Publication date 16 October 2009

Published in Mathematical Foundations of Computer Science 2009 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03816-7_2

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Synchronization of Grammars
• Synchronization functions of synchronized context-free grammars and languages
• Boolean algebras of unambiguous context-free languages
• Synchronization of Pushdown Automata
• Synchronized tree automata

Cites work

• Boolean algebras of unambiguous context-free languages
• Deterministic graph grammars
• Height-Deterministic Pushdown Automata
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3696500 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 2087485 (Why is no real title available?)
• Synchronization of Grammars
• Synchronization of Pushdown Automata
• The theory of ends, pushdown automata, and second-order logic
• Visibly pushdown languages

Cited in

(13)

• Deterministic synchronization of automata with bounded delay
• Synchronizing generalized monotonic automata
• Introducing synchrony in fuzzy automata
• Experiments with Synchronizing Automata
• Synchronizing Automata with Extremal Properties
• Experiments on Synchronizing Automata
• Boolean algebras of unambiguous context-free languages
• Synchronization of Grammars
• Synchronization functions of synchronized context-free grammars and languages
• Synchronizing Data Words for Register Automata
• scientific article; zbMATH DE number 6861928 (Why is no real title available?)
• SYNCHRONIZATION OF TWO INTERACTING FINITE AUTOMATA
• Synchronization of finite automata

This page was built for publication: Synchronization of Regular Automata

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