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)

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

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)