On the minimization of partial pi-automata. (Russian) Zbl 0544.68040
The notions of partial pi-vectors, partial pi-matrices and partial pi- automata were introduced in the author’s paper in Acta Cybern. 4, 151-165 (1979; Zbl 0401.68025). Now the author repeats some of the results from that article and develops a special minimization method for partial pi- automata.
Reviewer: S.M.Goberstein
MSC:
68Q45 | Formal languages and automata |