A note on Glushkov's algorithm of the synthesis of finite automata

Previous | Up | Next

Article

A note on Glushkov's algorithm of the synthesis of finite automata. (English). Kybernetika, vol. 8 (1972), issue 4, pp. (289)-296

MSC: 68A25, 68Q45, 94A30 | MR 0471446 | Zbl 0256.94058

References:

[1] B. M. Глyшкoв: Cинтeз цифpoвыx aвтoмaтoв. Физмaтгиз, Mocквa 1962.

[2] J. Mareš: Two Properties of Expressions in a Certain Free Universal Algebra. (In Czech.) Kybernetika 5 (1969), 3, 190-200. MR 0246808

[3] J. A. Brzozowski: Derivatives of Regulaг Expressions. Jouгnal of ACM 11 (1964), 481-494. MR 0174434

Partner of