0 votes 0 votes Theory of Computation theory-of-computation + – Pawan Kumar 2 asked Dec 18, 2017 Pawan Kumar 2 270 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply joshi_nitish commented Dec 18, 2017 reply Follow Share h(ba*) = 1(01)* and 1(01)* $\equiv$ (10)*1 so option D) is correct, both 1(01)* and (10)*1 generate {1, 101, 10101, 1010101...............} 1 votes 1 votes Pawan Kumar 2 commented Dec 18, 2017 reply Follow Share i didn't get this shifting Sir....even in solution too.. 0 votes 0 votes joshi_nitish commented Dec 18, 2017 reply Follow Share try to derive some strings from both the RE, you will find that both are generating same set of strings. 0 votes 0 votes Manu Thakur commented Dec 18, 2017 reply Follow Share (D) is the correct answer as there is a rule p(qp)* = (pq)*p 0 votes 0 votes Please log in or register to add a comment.