دقت کنید که ماشین باید رشته های همپوشان رو هم تشخیص بده

با یه مثال توضیح میدم فرض کنید ورودی ما X=110101
اگه همپوشانی مدنظر نباشه(مدار به گذشته کاری نداره) خروجی مدار فقط دوبار یک میشه و ورودی اینطور تقسیم بندی میشه:
X=110 101
حال اگه همپوشانی مدنظر باشه(مدار به گذشته توجه داره یا حافظه داره) ورودی به صورت زیر تقسیسم بندی میشه:
X=110 101 0 101 که در اینجا خروجی سه بار یک میشه. اگه همین سوال رو بدون در نظر گرفتن هموشانی حل کنیم مدارمون دارای ۵ حالت بجای ۶ حالت میشه. اینم شکلش. شکل قبلی هم من اشتباه کردم باید اون صفر بالایی به حالت اول برگرده