Register

RE for given FA

• edited by
540 views
0 votes
0 votes

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 expression I am gettting is c*a(d*+ba*) as C state is dead state hence no need to consider it.Please Correct me.

• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
6 answers
1
student2018 asked Apr 15, 2017
2,152 views
Regular expression for given FA
User Avatar
0 votes
0 votes
1 answer
2
sripo asked Oct 10, 2018
691 views
Automata for given Regular Expression
Can you please draw the DFA for given regex (ab*)*
Can you please draw the DFA for given regex (ab*)*
User Avatar
0 votes
0 votes
1 answer
3
Ashish Roy 1 asked Jul 15, 2018
1,147 views
GATE - TOC Regular Languages & FA
Let L(r1)=(b*ab*ab*ab*)* & L(r2)=(b*ab*ab*)*. What is L(r1) Intersection L(r2)? a) (b*ab*ab*ab*)* b) (b*ab*ab*)* c) (b*ab*ab*)^6 d) (b*ab*ab*ab*ab*ab*ab*)* Please do explain also.
Let L(r1)=(b*ab*ab*ab*)* & L(r2)=(b*ab*ab*)*. What is L(r1) Intersection L(r2)?a) (b*ab*ab*ab*)*b) (b*ab*ab*)*c) (b*ab*ab*)^6d) (b*ab*ab*ab*ab*ab*ab*)*Please do explain a...
User Avatar
0 votes
0 votes
0 answers
4
Ashish Roy 1 asked Jul 15, 2018
91 views
GATE - TOC Regular Languages and FA
Let r1=(b*ab*ab*ab*)* , r2=(b*ab*ab*)*. What is L(r1) intersection L(r2)? a) (b*ab*ab*ab*)* b) (b*ab*ab*)* c) (b*ab*ab*)^6 d) (b*ab*ab*ab*ab*ab*ab*)*
Let r1=(b*ab*ab*ab*)* , r2=(b*ab*ab*)*. What is L(r1) intersection L(r2)?a) (b*ab*ab*ab*)*b) (b*ab*ab*)*c) (b*ab*ab*)^6d) (b*ab*ab*ab*ab*ab*ab*)*
User Avatar
Link Copied!