8299308015

Rys. 1.1: Maszyna Turinga akceptująca język |a*6^fe | A: > oj (do przykładu 1.8).

Przykład 1.8

Niech

•    Q = {0,1,2,3,4,5,6,7,8}

. r = {a,b,.}

•    E = {a, 6}

•    q₀^ 0

. F¥{8}