Construct a finite-state machine that determines whether the input string has a 1 in the last position

Question:

Construct a finite-state machine that determines whether the input string has a 1 in the last position and a 0 in the third to the last position read so far.
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: