Answer: Finite automata

Question: Describe the strings accepted by the following finite automaton with a start state of a and accepting state of e.

             _
  __        /1\        ______          _____
 / 0\    1  \ L  0    / 1    v   1    / 0,1 \
 \-->a ----> b ----> c       d ----> e <-----
     ^              /^______/
     \_____________/0      0

Answer: This accepts all strings that include the string 1011.


Answer / Finite automata / Review questions / 15-211 A, B