Test_series

Question

Answers given in test series are as follows:
1)B
2)D
3)B

4)B
Ps: I posted all these 4 question in one because i thought most of them are erroneous so better to make one thread!

Comments

@Kiran

prefix-L is a language obtained by taking all the prefixes of all the possible strings in a language.

for eg: L ={a, ab, baa}

then prefix L = {eps, a, ab, b, ba, baa}

---

plz, explain   question number 3.

---

in question number 4, the string contains exactly 2 a's and 4 b's then there exist only one string i.e. (aabbbb), it needs only 8 states. Am I right? plz explain if I am wrong.