Syntactic semiring and universal automaton

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.

Autoři	POLÁK Libor
Rok publikování	2003
Druh	Článek ve sborníku
Konference	Proc. Developments in Language Theory
Fakulta / Pracoviště MU	Přírodovědecká fakulta
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:	Matematické struktury algebry a geometrie