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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.