Synchronization of finite automata

DOI10.4213/RM10005EMaRDI QIDQ6178262zbMATH OpenOpenAlexWikidataFDO

Authors M. V. Volkov

Publication date 1 September 2023

Published in Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/rm10005

zbMATH Keywords

computational complexityalgorithmsynchronizabilityfinite automatonreset thresholdČerný's conjecture

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Algebraic theory of languages and automata (68Q70) Combinatorics on words (68R15) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Complexity of computation (including implicit computational complexity) (03D15) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 826076
• Synchronization and stability of finite automata
• Synchronization of Regular Automata
• Synchronizing non-deterministic finite automata
• scientific article; zbMATH DE number 1953272
• SYNCHRONIZATION OF TWO INTERACTING FINITE AUTOMATA
• Synchronised automata
• Finitely Generated Synchronizing Automata
• Synchronization of Pushdown Automata
• Synchronization of Parikh automata

Cited in

(17)

• On synchronizing unambiguous automata
• Introducing synchrony in fuzzy automata
• Synchronizing finite automata with short reset words
• Synchronizing Automata Preserving a Chain of Partial Orders
• Subset synchronization and careful synchronization of binary finite automata
• SYNCHRONIZATION OF TWO INTERACTING FINITE AUTOMATA
• Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees
• Synchronizing generalized monotonic automata
• scientific article; zbMATH DE number 6861928 (Why is no real title available?)
• Synchronizing Automata with Extremal Properties
• Deterministic synchronization of automata with bounded delay
• Experiments with Synchronizing Automata
• Synchronizing Data Words for Register Automata
• Experiments on Synchronizing Automata
• scientific article; zbMATH DE number 1834666 (Why is no real title available?)
• Synchronizing series-parallel deterministic finite automata with loops and related problems
• A QUASI-OPTIMAL TIME FOR SYNCHRONIZING TWO INTERACTING FINITE AUTOMATA

This page was built for publication: Synchronization of finite automata

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