Dobry den, mam takyto priklad:
turingov stroj ktory rozpoznava takyto retazec: (a^n)(b^2n)(c^2^n) bez zatvoriek. Naskor som si skusal nieco zapametat do stavou ale tam som pohorel, lebo n moze byt aj nekonecno a stavou je konecny pocet. Pomozte mi prosim.
Offline