A classification of rational languages by semilattice-ordered monoids

Varování

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

Název česky	Klasifikace racionálních jazyků pomocí polosvazově uspořádaných monoidů
Autoři	POLÁK Libor
Rok publikování	2004
Druh	Článek v odborném periodiku
Časopis / Zdroj	Archivum Mathematicum
Fakulta / Pracoviště MU	Přírodovědecká fakulta
Citace
Obor	Obecná matematika
Klíčová slova	syntactic semilattice-ordered monoid; conjunctive variety of languages
Popis	Dokazujeme větu Eilenbergova typu : tzv. konjunktivní variety racionálních jazyků odpovídají pseudovarietám konečných polosvazově uspořádaných monoidů. Přechodem ke komplementům konjunktivních variet dostáváme tzv. disjunktivní variety. Prezentujeme netriviální příklad takové variety společně s ekvacionální charakterizcí příslušné pseudovariety.
Související projekty:	Matematické struktury algebry a geometrie