What is the minimum number of states required to the finite automaton equivalent to the transition diagram given below?

F5 Vinanti Engineering 20.01.23 D12

  1. 3
  2. 4
  3. 5
  4. 6

Answer (Detailed Solution Below)

Option 3 : 5

Detailed Solution

Download Solution PDF

Step 1: {a, b, e, f, g, h} {d} {c}

Step 2: {a, e, f, g} {b, h} {c}

Step 3: {a, e} {f} {g} {b, h} {c}

d have no incoming edges so we have discard them.

 F1 State G  Priya 18-3-24 Arun D11

In the above steps we can see that the minimised finite automata we get have the 5 number of the states.

So we can say that the correct option is the option 3).

More Regular Languages Questions

Get Free Access Now
Hot Links: teen patti master apk best teen patti joy teen patti download apk yono teen patti