Synchronization of Some DFA

DOI10.1007/978-3-540-72504-6_21zbMath1198.68163OpenAlexW1529800541MaRDI QIDQ5425436

A. N. Trahtman

Publication date: 13 November 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-72504-6_21

zbMATH Keywords

synchronizationdeterministic finite automataaperiodic semigroupČerny conjecture

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata

This page was built for publication: Synchronization of Some DFA