Synchronization of finite automata
DOI10.4213/RM10005EOpenAlexW4381306234WikidataQ126177095 ScholiaQ126177095MaRDI QIDQ6178262FDOQ6178262
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
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
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)
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
- Title not available (Why is that?)
- Synchronizing Automata with Extremal Properties
- Synchronizing generalized monotonic automata
- Deterministic synchronization of automata with bounded delay
- Experiments with Synchronizing Automata
- Synchronizing Data Words for Register Automata
- Experiments on Synchronizing Automata
- Title not available (Why is that?)
- 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)
