0
1.4kviews
Find a regular expression corresponding to FA

enter image description here

1 Answer
0
14views

For $q_1$

$ q_1 = a. q_1 + a. q_2. + \epsilon$

$ q_1 = \epsilon + aq_1 + aq_2$ ---------(1)

$q_2 = q_2. b + q_1 b$

$ q_2 = b (q_1 + q_2)$----------(2)

$q_1 = \epsilon + 0$

Please log in to add an answer.