IB102 – úkol 9, příklad 1 Odevzdání: 2. 12. 2013
Vypracoval(a): UČO:
Skupina:
1. [2 body] Uvažme následující jazyk nad abecedou Σ = {a}:
L = {a(3n)
| n ≥ 0}
Sestrojte deterministický úplný jednopáskový Turingův stroj rozhodující jazyk L. Intuitivní
princip práce stroje popište slovně a poté stroj zadefinujte i formálně.
1