Stupeň nedeterminismu bezkontextových jazyků

Abstrakt

Studujeme míry stupňů nedeterminismu jazyků v termínech lexikalizovaných deterministických restartovacích automatů. Tyto míry jsou založeny na počtu pomocných symbolů ve slovech v odpovídajících charakteristických jazycích.

Jazyky, které studujeme získáváme z charakteristických jazyků projekcí do vstupní abecedy.

Klíčová slova

• Measure
• Degree
• nondeterminism
• Context-Free
• Language