Simple language equations

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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:	Matematické struktury algebry a geometrie