Turing makinesi nasıl çalışır?
Çalışma prensibi. O anda kafanın görmekte olduğu sembolü okur. Geçiş tablosunda okuduğu sembol ve o anki durumunu içeren bir girdi arar: Eğer öyle bir girdi bulursa, yazılacak sembolü yazar veya kafasını hareket ettirir ve yeni duruma geçer.
