Register

RE for given FA

• edited by
1,036 views
0 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.

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · Push Down AutomataNext → · Gate Forum
← Previous in category · Push Down AutomataNext in category → · Doubt DFA
Position:
Show:

Related questions

1 1 vote
6 6 answers
3.5k
3.5k views
student2018 asked Apr 15, 2017
3,458 views
Regular expression for given FA
0 0 votes
1 answers 1 answer
1.1k
1.1k views
sripo asked Oct 10, 2018
1,143 views
Automata for given Regular Expression
Can you please draw the DFA for given regex (ab*)*
0 0 votes
1 1 answer
1.6k
1.6k views
Ashish Roy 1 asked Jul 15, 2018
1,583 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*)^6d) (b*ab*ab*ab*ab*ab*ab*)*Please do explain a...
0 0 votes
0 0 answers
289
289 views
Ashish Roy 1 asked Jul 15, 2018
289 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*)^6d) (b*ab*ab*ab*ab*ab*ab*)*