Çok kanallı Turing Makinesi

Çok bantlı Turing makinesinin belirli bir türü olan çok kanallı Turing makineleri, birden fazla yol içerir, ancak yalnızca bir bant kafası tüm yolları okur ve yazar. Burada, tek bir bant başlığı, n simgeyi okur.ntek adımda izler. Normal tek şeritli tek bantlı Turing Machine gibi yinelemeli olarak numaralandırılabilir dilleri kabul eder.

Çok kanallı bir Turing makinesi, resmi olarak 6-tuple (Q, X, ∑, δ, q ₀ , F) olarak tanımlanabilir burada -

• Q sonlu bir durum kümesidir

• X teyp alfabesidir

• ∑ giriş alfabesidir

• δ devletler ve sembollerle ilgili bir ilişkidir burada

  δ (Q _i , [bir ₁ , bir ₂ , bir ₃ , ....]) = (Q _j , [b ₁ , b ₂ , b ₃ , ....], Sola Kaydırma veya Sağa Kaydırma)

• q₀ başlangıç ​​durumu

• F nihai durumlar kümesidir

Note - Her tek yollu Turing Makinesi için S, eşdeğer bir çok yollu Turing Makinesi var M öyle ki L(S) = L(M).