FOR FREE YEAR SOLVED

Design a DFA for Language: “Start with ‘001’ ”

∑ = {0, 1}

 

Answer: 

 

L = {001, 001001, 00111, …..}

 

Regular Expression = 001(0 + 1)* 

 

Grammar:

S → 0A

A → 0B

B → 1C

C → 1C | 0C | λ