Register

Design a DFA from the given RE [ a (a* ba* ba*) * ]

• recategorized by
1,006 views

2 Answers

1 1 vote

No option to draw DFA I am providing Table for it 

                states                   a                                b

                  →q0                  q1                               D

                    *q1                   q2                               q3

                     q2                    q2                              q3 

                     q3                    q3                               q4 

                    *q4                     q4                             D

                     D                       D                               D 

q1 and q4 state cannot merged because one is final and other is non final if any one have doubt

Voting & Accepting an answer helps improve the community
← Previous · Byju's graph theory ...Next → · Discrete Mathematics...
← Previous in category · Discrete Math and it...Next in category → · Compiler Design Lexi...
Position:
Show:

Related questions

0 0 votes
0 0 answers
1.0k
1.0k views
sripo asked Nov 6, 2018
1,013 views
RE for given FA
The correct regular expression for the below mentioned Finite Automata Do we have to have ca* as C is dead state,does dead state be a part of regular expression?The expre...
1 1 vote
1 1 answer
3.3k
3.3k views
dyadav335 asked Aug 14, 2017
3,272 views
For even no a's RE (b*ab*ab*)* + b* correct or (b*ab*ab*)*.b* or both are equal
For even no a's RE over {a,b} 1) (b*ab*ab*)* + b* 2) (b*ab*ab*)*.b* 3) both are equal?which one is correct?