Tyuring mashinasi – abstrakt mashinadir. Uning axborot lentasi, o’qish-yozish qurilmasi, lentani surish mexanizmi va operatsion bajaruvchi qurilmadan iborat. Lenta cheksiz bo’lib, har bir seksiyaga alfavit simvollari kiritiladi