Charles Explorer logo
🇨🇿

Stupně monotonie a Marcusovy kontextuální gramatiky

Publikace na Matematicko-fyzikální fakulta |
2005

Abstrakt

Základem je pojem t-kontextuální gramatiky (zobecnění Marcusových kontextuálních gramatik). Tyto gramatiky (s jistým přirozeným omezením) odpovídají t-FRR-automatům. Zde jsou studovány t-FRR-automaty s ohledem na vybrané podmínky monotonie.