Geçiş sırası (Turing makineleri) - Crossing sequence (Turing machines)

İçinde teorik bilgisayar bilimi, bir sınırda geçiş sırası benolarak belirtildi ${ displaystyle { mathcal {C}} _ ​​{i} (x)}$ ya da bazen ${ displaystyle cs (x, i)}$, durumların dizisidir ${ displaystyle q_ {i_ {1}}, q_ {i_ {2}}, ..., q_ {i_ {k}},}$ bir Turing makinesi x girişinde, bu durum dizisinde, kafa hücre arasında kesişir ben ve ben + 1 (ilk geçişin her zaman sağdan geçiş olduğunu ve sonraki solun vb. Olduğunu unutmayın ...)

Bazen, geçiş dizisi dizisi olarak kabul edilir konfigürasyonlar, üç unsuru temsil eder: durumlar, bantların içeriği ve kafaların konumları.

Geçiş dizilerinin çalışması, örn. hesaplama karmaşıklığı teorisi.