Question: Find a regular expression corresponding to FA
0

enter image description here

Mumbai University > Informatica Technology > Sem 4 > Automata Theory

Marks: 5M

automata theory • 225 views
ADD COMMENTlink
modified 4 months ago by gravatar for RB RB ♦♦ 110 written 7 months ago by gravatar for pratikj2208 pratikj22080
0

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 COMMENTlink
modified 3 months ago by gravatar for Ankit Pandey Ankit Pandey70 written 4 months ago by gravatar for RB RB ♦♦ 110
Please log in to add an answer.