ace test TOC-I

Question

Answer 1

L = {ba,baa,baaa,....ab,aab,aaab,.....aba,abaa,abaaa....,aabaa,aaabaaa.......}

but we have only ab or ba as a inverse function of h.

h^-1(L)=h^-1({ba,ab, and all other will give empty set})=0 and 1 

as h^-1(ab)=0 and h^-1(ba)=1

So Answer is C.

Comments

what does it mean by h(L) anf h^-1(L) ..?? actaully i didn't get this question properly..so could u plz elaborate this

---

Homomorphism: The Function h: ∑ -> µ* is called homomorphism.

example: ∑={a,b}   and µ={0,1,2}

                 h(a) = 01 and   h(b) = 112

then h(aba) = 0111201(This is homorphic image of string aba)

h^-1(L) = Inverse of homomorphic image of language L