Charles Explorer logo
🇨🇿

Stupeň nedeterminismu bezkontextových jazyků

Publikace na Matematicko-fyzikální fakulta |
2007

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.