Zna się ktoś na maszynie turinga? Mietke: Na taśmie maszyny Turinga umieszczono słowa składające się z liter abc, oddzielone od pozostałych symboli znajdujących się na taśmie symbolami pustymi #. Mam napisać program sprawdzający czy każde słowo zawiera literę c. Jeżeli tak, głowica powinna przejść do jakiegoś stanu qk, jeżeli nie – głowica powinna zatrzymać się na początku tego słowa i przejść do jakiegoś stanu qk+1. Głowica ma się znajdować z lewej strony