On pseudovarieties of semiring homomorphisms
Název česky | O pseudovarietách homomorfismů polookruhů |
---|---|
Autoři | |
Rok publikování | 2004 |
Druh | Článek ve sborníku |
Konference | Proceedings Mathematical Foundation of Computer Science |
Fakulta / Pracoviště MU | |
Citace | |
Obor | Informatika |
Klíčová slova | varieties of languages; pseudovarieties of homomorphisms |
Popis | Formulujeme a dokazujeme věty Eilenbergova a Reitermanova typu pro pseudovariety homomorfismů idempotentních polookruhů. Začínáme se studiem významných tříd jazyků - tzv. multiliterálních variet regulárních jazyků. Konečně ukazujeme jak ostatní věty Eilenbergova typu plynou z naší. |
Související projekty: |