×

Optimal synchronizing experiments with linear automata. (English. Russian original) Zbl 1093.68594

Autom. Remote Control 62, No. 10, 1725-1730 (2001); translation from Avtom. Telemekh. 2001, No. 10, 203-208 (2001).
Summary: A method of designing an optimal synchronizing sequence for stationary linear automata over finite fields is elaborated. This problem is always reducible to a linear integer programming problem. An example is given to illustrate the application of the method.

MSC:

68Q45 Formal languages and automata
68Q70 Algebraic theory of languages and automata
90C10 Integer programming
Full Text: DOI