Simple language equations

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.
Název česky Jednoduché jazykové rovnice
Autoři

KUNC Michal

Rok publikování 2005
Druh Článek v odborném periodiku
Časopis / Zdroj Bulletin of the European Association for Theoretical Computer Science EATCS
Fakulta / Pracoviště MU

Přírodovědecká fakulta

Citace
Obor Obecná matematika
Klíčová slova Language equation; Regular language; Well quasi-order; Recursively enumerable language; Commutation of languages
Popis Článek shrnuje pozitivní i negativní výsledky o regularitě maximálních řešení systémů implicitních jazykových rovnic a nerovnic. Tyto výsledky se týkají nerovnic s konstantními pravými stranami, nerovnic s omezeními na konstanty a komutačních rovnic a nerovnic. Některé z těchto výsledků navíc uvádíme ve zobecněné podobě za účelem zdůraznění společných principů.
Související projekty:

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