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 | |
| 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: |