Consider the regular expression (0+1)(0+1)...(0+1), where (0+1) is repeated n…
GATE · 1999 · CS · Question 1 subparts
Consider the regular expression (0+1)(0+1)...(0+1), where (0+1) is repeated n times. The minimum-state finite automaton that recognizes the language represented by this regular expression contains:
- A.
n states
- B.
n + 1 states
- C.
n + 2 states
- D.
None of the above
Attempted by 330 students.
Sign up free to check your answer
Sign up freeLoading lesson…