Informace o publikaci

Small conjunctive varieties of regular languages

Název česky Malé konjunktivní variety regulárních jazyků
Autoři

POLÁK Libor

Rok publikování 2006
Druh Článek v odborném periodiku
Časopis / Zdroj Acta Cybernetica
Fakulta / Pracoviště MU

Přírodovědecká fakulta

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:

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

Další info