Professional Documents
Culture Documents
assignment-1-2023-2024
assignment-1-2023-2024
assignment-1-2023-2024
12. Construct an NFA that searches for the words web and e-bay. Convert the same into an
equivalent DFA
13. Consider the following Ɛ-NFA:
Ɛ a b
p r q p,r
q ø p ø
*r p,q r p
a) Compute Ɛ-closure of each state.
b) Convert the automaton to DFA
14. What is the minimized DFA for the following ∂ a b
A B A
B A C
C D B
*D D A
E D F
F G E
G F G
H G D
15. Minimize the following DFA
19. What are the various phases of compilers? Explain each phase in detail. Mention the input and
output for each phase. Write down the output of each phase for the expression “position = initial
+rate*60”.