belirlenimsiz turing makinesi, bulunduğu durumdan sonraki durum için birden fazla seçenek turing makinasıdır. makina aşağıdaki bileşenlerden oluşur:
bir veya birkaç şerit
şerit(ler)i okumak için kafa(lar)
geçiş tablosunu ve turing makinesinin o anki durumunu içeren bir iç mantık
belirlenimli turing makinasından farklı olarak, belirlenimsiz turing makinesi aynı durum için birkaç adım arasından seçim yapabilir.
#800994