GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
78 views

Convert the given Finite Automata to Regular Expression.

asked in Theory of Computation by (143 points)   | 78 views
r= (bc*a)*.(bc*d) there is no need to write bc*d further whenever we want bc*d only we substitute ∊ in place of (bc*a)*.
$b(c+ab)^{*}d$

Check this R.E.
Can you please mention the steps?

.....

Just look how it is working.It is starting with b and ends with d. In between, that there are two loops c and ab.
@LeenSharma

We know that regular Expressions are not unique (for the same language we can write more than one Regular Expression) but when we convert FA to RE, so in this case also we will get the same RE or can be different.

Does it depends on the order in which we eliminate state??
Is there any sequence that we can follow for state elimination method that gives us a more better evaluated RE.

Like to get b(c+ab)∗d rather than getting (bc*a)*.(bc*d)??

2 Answers

+2 votes

Pardon for handwriting .. Hope this helps :)

answered by Junior (575 points)  
Is there any sequence that we can follow for state elimination method that gives us a more better evaluated RE.

Like to get b(c+ab)∗d rather than getting (bc*a)*.(bc*d)??
prefer to eliminate the state with epsilon first.
0 votes
First of all it is not DFA

In every state for every input alphabet transition is not defined
answered by Loyal (3.2k points)  

Related questions



Top Users Sep 2017
  1. Habibkhan

    7166 Points

  2. Warrior

    2640 Points

  3. Arjun

    2574 Points

  4. rishu_darkshadow

    2520 Points

  5. A_i_$_h

    2280 Points

  6. nikunj

    1980 Points

  7. manu00x

    1846 Points

  8. makhdoom ghaya

    1770 Points

  9. Bikram

    1744 Points

  10. SiddharthMahapatra

    1718 Points


26,144 questions
33,726 answers
79,957 comments
31,116 users