Zde se nacházíte:
Informace o publikaci
Small conjunctive varieties of regular languages
Název česky | Malé konjunktivní variety regulárních jazyků |
---|---|
Autoři | |
Rok publikování | 2006 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | Acta Cybernetica |
Fakulta / Pracoviště MU | |
Citace | |
Obor | Obecná matematika |
Klíčová slova | varieties of languages; pseudovarieties of idempotent semirings |
Popis | Autorova modifikace Eilenbergovy věty dává vztah mezi tzv. konjunktivními varietami regulárních jazyků a pseudovariet idempltentních semiringů. Nedávné výsledky Pastijna a jeho spoluautorů vedou k popisu svazu všech (pseudo)variet idempotentních semiringů s idempotentním násobením. Zde popisujeme 78 odpovídajících variet jazyků. |
Související projekty: |