Professional Documents
Culture Documents
conversion process.
[10 Marks]
Solution:
Regular Expression
Step 1: Add new initial state
Initial State should not have any incoming edge. So, a new Start State is not necessary.
Step 4: Eliminate all the other states on by one except initial state and final state.
Elimination of q5:
Elimination of q6:
Elimination of q7:
Elimination of q8:
Elimination of q9:
Elimination of q10:
REGEX = w h i l e ( * a , ( ) * : , a , ) ) * β , ) , : ) , : , β β