Stupeň větného rozšíření lexikalizovaných RRWW-automatů - nová míra stupně nedeterminismu (bezkontextových) jazyků

Abstrakt

článek pojednává o stupních nederminizmu definovaných na základé lexicalizovaných deterministických restartovacích automatů. Byla ukázána hierarchie bezkontextových jazykú založená na počtu pracovních symbolů nutných pro deterministické rozpoznávání jazyka.

Klíčová slova

• degree
• word-expansion
• lexicalized
• RRWW-automata
• measure
• degree
• nondeterminism
• context-free
• languages