Тюринг машинасы А әріппесінің бір таңбасы бар таспаның белгілі ұяшығы үстін оқып-жазатын түбіртектің орны мен бастапқы күйден (әдетте q0) тұратын бастапқы конфигурацияның бірінен жұмысын бастайды
Тюринг машинасы А әріппесінің бір таңбасы бар таспаның белгілі ұяшығы үстін оқып-жазатын түбіртектің орны мен бастапқы күйден (әдетте q0) тұратын бастапқы конфигурацияның бірінен жұмысын бастайды.
Тюринг машинасы А әріппесінің бір таңбасы бар таспаның белгілі ұяшығы үстін оқып-жазатын түбіртектің орны мен бастапқы күйден (әдетте q0) тұратын бастапқы конфигурацияның бірінен жұмысын бастайды.
ТМ жұмысшы әріппесінде әртүрлі таңбалардың болуы таспада кезкелген мәтіндік және сандық ақпаратты көрсетуге мүмкіндік береді, ал ТМ басқару орталығының әртүрлі күйге ауысуы Тюринг машинасының жұмыстың аралық нәтижелерін жадында ұстауын модельдейді. ТМ жұмысы ретін анықтайтын кесте тура мағынада программа емес (оның бұйрықтары кезекпен бірінен соң бірі орындалмайды, таспадағы әлдебір мәтіннің таңбаларын түрлендіруді өрнектейді). ТМ кестесін жиі Тюринг машинасының сүлбесі деп атайды немесе ТМ құрылысы мен жұмыс істеу негізі белгілі болғандықтан Тюринг машинасының өзімен теңдестіре салады. Тюринг машинасының бірнеше сүлбесі мысалдарын қарастырайық.
