Publikace na Matematicko-fyzikální fakulta |
2007
Abstrakt
Restartovací automaty lze nahlížet jako analytickou variantu klasických automatů stejně jako regulované přepisovací systémy. Studujeme některé míry stupňů nedeterminismu bezkontextových jazyků pomocí lexikalizovaných deterministických restartovacích automatů