Experiments on Synchronizing Automata

DOI10.2478/V10149-011-0003-ZzbMATH Open1231.68161OpenAlexW2083492466MaRDI QIDQ3113296FDOQ3113296

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

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

zbMATH Keywords

synchronizing automataČerný conjecturemerging system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (5)

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

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)