On synchronization of partial automata
Formal Languages and Automata Theory
2020-06-23 v2 Discrete Mathematics
Abstract
A goal of this paper is to introduce the new construction of an automaton with shortest synchronizing word of length , where and is the number of states for that automaton. Additionally we introduce new transformation from any synchronizable DFA or carefully synchronizable PFA of states to carefully synchronizable PFA of states with shortest synchronizing word of length .
Keywords
Cite
@article{arxiv.2004.08801,
title = {On synchronization of partial automata},
author = {Jakub Ruszil},
journal= {arXiv preprint arXiv:2004.08801},
year = {2020}
}
Comments
9 pages, 1 figures