Question 12
Given below are two finite state automata (→ indicates the start state and F indicates a final state)Which of the following represents the product automaton Z×Y?
[caption width="800"] [/caption]Question 13
Match the following NFAs with the regular expressions they correspond to
1. ϵ + 0(01*1 + 00) * 01* 2. ϵ + 0(10 *1 + 00) * 0 3. ϵ + 0(10 *1 + 10) *1 4. ϵ + 0(10 *1 + 10) *10 *[caption width="800"] [/caption]
Question 15
Question 17
A minimum state deterministic finite automaton accepting the language L={w | w ε {0,1} *, number of 0s and 1s in w are divisible by 3 and 5, respectively} has
Question 19
Question 20
Consider the automata given in previous question. The minimum state automaton equivalent to the above FSA has the following number of states
There are 154 questions to complete.