Question

Let u=’1101’, v=’0001’, then uv=11010001 and vu= 00011101.Using the given information what is the identity element for the string?

(a) u^-1

(b) v^-1

(c) u^-1v^-1

(d) ε

Answer 1

Right answer is (d) ε

To explain: Identity relation: εw = wε = w, thus the one satisfying the given relation will be the identity element.