So given initial state formula_11 reading symbol formula_12, we have a transition defined by formula_13 which replaces formula_12 with formula_15, transitions to state formula_16, and moves the "read head" in direction formula_17 (left or right) to read the next input.
* formula_9 حالت عدم پذیرش استاگر حالت ابتدایی formula_10 باشد، با خواندن نماد formula_11، یک انتقال به صورت formula_12 تعریف می‌شود که در آن formula_13 به جای formula_11 قرار می‌گیرد و حالت ماشین به formula_15 منتقل می‌شود و کلاهک خواندن در جهت formula_16 (چپ یا راست) برای خواندن ورودی بعدی حرکت می‌کند.