Syntactic semiring and universal automaton

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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