TOC: FA to RE

Question

Comments

Given Answer is B.

By Using State Elimination method how to do it ?

Answer 1

I strongly believe u really want to use state elimination method for this . if u want to learn u can google it out and apply .

the best and efficient way is the option elimination method . it works , fast.

1- take option 1 and 4 and make the start term null. as we can take it any number of time . i will take it zero time .

now only 01 remains . and 01 is not accepted,

now check for 2 and 3 u will get 2 as answer

Comments

@Tendua I tried i was confused how to trace for the 2 and 3 rd option.

---

strt with the smallest string . so the smalles string with option 2 is $0+ (110)^+0$

and check for 3 - smallest string $0+(1101)^+0$.

so 0 and both should be excepted. try 3 one zero is finr but if we take the second part it fails. try making some question . then u can easily develop intrusion about it .