Zadania
  1. TM akceptującą napis gdy napotka na symbol c bezpośrednio występujący po symbolu a (zbiór dopuszczalnych symboli to {a, b, c}).
  2. TM akceptującą napis gdy po raz trzeci odczyta symbol c (zbiór dopuszczalnych symboli to {a, b, c}). Każda odczytana litera c powinna zostać zamieniona na literę dużą, tj. C.
  3. TM akceptującą napis gdy napotka na symbol a występujący trzykrotnie po sobie (a więc po przeczytaniu ciągu aaa maszyna powinna przejść do stanu akceptującego; zbiór dopuszczalnych symboli to {a, b, c}).
  4. TM akceptującą napis gdy napotka na symbol c, ale tylko wtedy gdy wcześniej przeczytała symbol a (a więc po przeczytaniu ciągu a*c, gdzie * oznacza ciąg dowolnych symboli różnych od c, maszyna powinna zatrzymać się; zbiór dopuszczalnych symboli taśmowych to {a, b, c}).
  5. TM akceptującą napis gdy napotka ciąg symboli symbol 1A3B (zbiór dopuszczalnych symboli to wszystkie możliwe do wprowadzenia znaki).
  6. TM akceptujący dane wejściowe tak długo jak odczytane znaki tworzą liczbę szesnastkową. Maszyna powinna zatrzymać się po natrafieniu na pierwszy znak, który nie jest poprawną cyfrą szesnastkowa (zbiór dopuszczalnych symboli to wszystkie możliwe do wprowadzenia znaki).