Experiments on Synchronizing Automata

DOI10.2478/V10149-011-0003-ZMaRDI QIDQ3113296zbMATH OpenOpenAlexFDO

Authors Adam Roman

Publication date 8 February 2012

Published in Schedae Informaticae (Search for Journal in Brave)

Full work available at URL https://ruj.uj.edu.pl/xmlui/handle/item/86300

zbMATH Keywords

synchronizing automataČerný conjecturemerging system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Experiments with Synchronizing Automata
• Optimal synchronizing experiments with linear automata
• scientific article; zbMATH DE number 826076
• Synchronization of finite automata
• Synchronizing random automata
• Synchronizing automata with coinciding cycles
• Synchronised automata
• Synchronization of Regular Automata
• Synchronizing Automata with Extremal Properties
• Synchronization and stability of finite automata

Cited in

(5)

• Experiments with Synchronizing Automata
• A note on homogeneous experiments with finite automata
• In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton
• Counting symbol switching in synchronizing automata
• Modifying the upper bound on the length of minimal synchronizing word

This page was built for publication: Experiments on Synchronizing Automata

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