Home /
Expert Answers /
Other Math /
question-31-examine-the-following-dfa-identify-in-the-list-below-the-string-that-this-automat-pa411
(Solved): -Question 31: Examine the following DFA: Identify in the list below the string that this automat ...
-Question 31: Examine the following DFA: Identify in the list below the string that this automaton accepts. Justify your answer
Choice 14: \( \quad 1011011 \) Choice 15: 1011000 Choice 16: 011 Choice 17: 100 Choice 18: \( \quad \varepsilon \) Choice 19: 1100111 Choice 20: 0010110
Expert Answer
For choice 1: 0111010 A?B?D?B?D?A?C?D 0 1 1 1 0 1 0 Hence: 0111010 Accepted For choice 2: 10001 A?C?D?A?B?D 1 0 0 0 1 Hence: 10001 Accepted