815 views
0 votes
0 votes

I tried applying a method where we write equation as state with incoming transition on given dfa -

q1 = $\epsilon$ + bq1+bq2

q2 = aq1+aq2

but then able to reach till this conclusion only:

q2 = ab*+aq2+abq2b*

How to solve further?

Here q1 is a start state.

1 Answer

Related questions

0 votes
0 votes
1 answer
2
0 votes
0 votes
1 answer
3
Shubhanshu asked Jul 1, 2017
3,045 views
Consider the given dfaWhat is the regular expression of the given dfa?I am getting :- a(ba)*bb + a(ba)*a + bbIs it correct or not?