![Jak na přijímačky](https://cdn.muni.cz/media/3633702/image_1.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
Syntactic semiring and universal automaton
Autoři | |
---|---|
Rok publikování | 2003 |
Druh | Článek ve sborníku |
Konference | Proc. Developments in Language Theory |
Fakulta / Pracoviště MU | |
Citace | |
Obor | Obecná matematika |
Klíčová slova | syntactic semiring; universal automaton |
Popis | 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. |
Související projekty: |