Turingův stroj: Porovnání verzí

Tvorba složitějších TS není jednoduchá záležitost a subrutiny slouží k usnadnění této činnosti. Subrutina je množina stavů, která obsahuje počáteční a koncový stav. Z pravidlaZpravidla řeší nějaký dílčí problém v TS. V běžném programování má ekvivalent ve funkci, která také má nějaké vstupní a výstupní stavy a řeší z pravidla nějaký dílčí problém celého programu. V předchozím příkladě kontroly 0ⁿ1ⁿ by mohla být subrutina například vrácení čtecí hlavy na začátek nebo kontrola, zda už máme označena všechna čísla.