Syntactic semiring and universal automaton
Authors | |
---|---|
Year of publication | 2003 |
Type | Article in Proceedings |
Conference | Proc. Developments in Language Theory |
MU Faculty or unit | |
Citation | POLÁK, Libor. Syntactic semiring and universal automaton. In Proc. Developments in Language Theory. Berlin: Springer, 2003, p. 411 - 422. ISBN 3-540-40434-1. |
Field | General mathematics |
Keywords | syntactic semiring; universal automaton |
Description | We discuss the relationships between the minimal automaton, the universal automaton, the syntactic monoid and the syntactic semiring of a given regular language. We use certain completions and reductions of the transformation matrix of the minimal automaton to clarify those connections. |
Related projects: |