Subset Synchronization in Monotonic Automata

DOI10.3233/FI-2018-1721zbMath1400.68114arXiv1703.06356OpenAlexW2604729131MaRDI QIDQ4686536

Anton Shemyakov, Andrew Ryzhikov

Publication date: 2 October 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1703.06356

zbMATH Keywords

synchronizing automatonsubset synchronizationcareful synchronizationmonotonic automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (3)

Constrained synchronization for monotonic and solvable automata and automata with simple idempotents ⋮ Unnamed Item ⋮ Synchronization problems in automata without non-trivial cycles

This page was built for publication: Subset Synchronization in Monotonic Automata