On the equivalence of stationary and finite-nonstationary nondeterministic automata. (English. Russian original) Zbl 1203.68087
Vestn. St. Petersbg. Univ., Math. 40, No. 4, 310-314 (2007); translation from Vestn. St-Peterbg. Univ., Ser. I, Mat. Mekh. Astron. 2007, No. 4, 123-127 (2007).
MSC:
68Q45