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) ε

I have been asked this question in a job interview.

I want to ask this question from Simpler Notations topic in chapter Finite Automata of Automata Theory

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.