State A is the nowhere state, where

State A is the nowhere state, where we are looking for the first 1. On successive 1’s, we move to B and C; a 0 takes us to D and then a 1 produces the 1 output. Since overlapping is allowed, that 1 is the first 1 toward a new sequence, and we return to state B from D. We must also complete the failed paths. A 0 in any state other than C (where we are looking for a 0) returns us to state A. If, after getting two consecutive 1’s, we get a third, we need another state, E, which indicates that we have too many 1’s and are waiting for a 0 before we can go back to state A and start again. The complete state diagram for the overlapped solution is thus shown below.

ผลลัพธ์ (ไทย) 1:

รัฐเป็นไหน รัฐที่เรากำลังมองหาแรก 1 เปิดต่อเนื่อง 1 เราไปที่ B และ C นำเราไปสู่ D และ 1 ก่อให้เกิดผลผลิตที่ 1 แล้ว อนุญาตการซ้อนทับกัน 1 ที่เป็นแรก 1 ต่อลำดับใหม่ และเรากลับไปสู่สถานะ B จาก d นอกจากนี้เรายังต้องทำเส้นทางล้มเหลว 0 ในสถานะใด ๆ อื่นที่ไม่ใช่ C (ที่เรากำลังมองหาเป็น 0) กลับเราไป A. รัฐ ถ้า หลังจากการติดต่อกันของ 1 สอง เราได้รับที่สาม เราได้รัฐอื่น E ซึ่งบ่งชี้ว่า เรามีมากเกินไป 1 และกำลังรอ 0 ก่อนเราสามารถกลับไปยังสถานะ A และเริ่มต้นอีกครั้ง แผนภาพสถานะที่สมบูรณ์สำหรับการแก้ไขปัญหาคาบเกี่ยวกันดังด้านล่าง

ผลลัพธ์ (ไทย) 2:

รัฐเป็นรัฐที่ไม่มีที่ไหนเลยที่เรากำลังมองหาแรก 1. บน 1 ต่อเนื่องของเราย้ายไป B และ C; 0 นำเราไป D แล้ว 1 ผลิต 1 เอาท์พุท ตั้งแต่ที่ทับซ้อนกันที่ได้รับอนุญาตที่ 1 คือแรก 1 ต่อลำดับใหม่และเรากลับไปยังรัฐ B จากดีนอกจากนี้เรายังต้องดำเนินการเส้นทางที่ล้มเหลว 0 ในรัฐอื่น ๆ กว่า C (ที่เรากำลังมองหา 0) ผลตอบแทนที่เราให้กับรัฐ A. ถ้าหลังจากได้รับสองติดต่อกัน 1 ของเราได้รับที่สามที่เราต้องการอีกรัฐหนึ่งอีซึ่งแสดงให้เห็นว่าเรามีจำนวนมากเกินไป 1 และกำลังรอ 0 ก่อนที่เราจะสามารถกลับไปยังรัฐและเริ่มต้นใหม่อีกครั้ง แผนภาพรัฐที่สมบูรณ์แบบสำหรับการแก้ปัญหาที่คาบเกี่ยวกันจึงจะแสดงด้านล่าง

ผลลัพธ์ (ไทย) 3:

รัฐ คือ รัฐไหน ที่เรากำลังมองหาจึงตัดสินใจเดินทาง 1 ในต่อเนื่อง 1 , เราย้ายไปที่ B และ C ; 0 พาเราเข้า D แล้ว 1 สร้าง 1 ออก ตั้งแต่ที่ทับซ้อนกันได้ ที่ 1 คือ จึงตัดสินใจเดินทางต่อ 1 ลำดับใหม่ และเราก็กลับไปสู่สภาพ B จาก D . นอกจากนี้เรายังต้องให้ล้มเหลวในเส้นทาง 0 ในรัฐใด ๆนอกจาก C ( ที่เรากำลังมองหา 0 ) จะได้ค่าเรารัฐ ถ้าหลังจากการติดต่อกัน 2 1 , เราได้รับ สาม เราต้องการรัฐอื่น , E ซึ่งแสดงว่าเรามีมากเกินไป 1 และกำลังรอเป็น 0 ก่อนที่พวกเราจะกลับไป รัฐ และเริ่มต้นอีกครั้ง แผนผังสภาพสมบูรณ์โซลูชันสำหรับซ้อนจึงแสดงด้านล่าง