Consider Σ = {w, x} and T = {x, y, z}. Define homomorphism h by : h(x) = xzy; h(w) = zxyy If L is the…
A homomorphism preserves union, concatenation and star. Thus h(w+x*)=zxyy+(xzy)* and h((ww)*)=(zxyyzxyy)*. Their concatenation is (zxyy+(xzy)*)(zxyyzxyy)*. The other…
Choose your answer
Consider Σ = {w, x} and T = {x, y, z}. Define homomorphism h by :
h(x) = xzy; h(w) = zxyy
If L is the regular language denoted by r = (w + x*)(ww)*, then the regular language h(L) is given by
Answer and explanation
Correct answer B
A homomorphism preserves union, concatenation and star. Thus h(w+x*)=zxyy+(xzy)* and h((ww)*)=(zxyyzxyy)*. Their concatenation is (zxyy+(xzy)*)(zxyyzxyy)*. The other expressions omit one or both required stars or the doubled w image.
Practice for these exams
-
UGC NET Computer Science and Applications