Informace o publikaci
Simple language equations
| Název česky | Jednoduché jazykové rovnice |
|---|---|
| Autoři | |
| 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 | |
| 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: |