مثال حلشده
متوسط اجرای نمودار روی رشتهٔ ورودی
صورت مسئله
آشکارساز دنبالهٔ ۱۰ دو حالت دارد: B (هنوز صفرِ شروعِ دنباله دیده نشده) و A (صفر دیده شده). گذارها: از B با ورودی ۰ به A (خروجی ۰) و با ۱ در B بمان (خروجی ۰)؛ از A با ورودی ۱ به B برو و ۱ بده (دنباله کامل شد!) و با ۰ در A بمان (خروجی ۰). از حالت B شروع کن و رشتهٔ ۱۱۰۱۰ را اجرا کن.
راهحل گامبهگام
۶ گام باقی مانده