Find a regular expression corresponding to FA

0

1.5kviews

Find a regular expression corresponding to FA

written 5.9 years ago by

pratikj2208 • 140

modified 4.7 years ago by

prashantsaini • 0

enter image description here

automata theory

ADD COMMENT EDIT

1 Answer

0

15views

written 5.6 years ago by

teamques10 ★ 68k

modified 5.6 years ago by

ankitpandey • 100

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$

ADD COMMENT EDIT

Please log in to add an answer.