2 votes 2 votes if A is regular, L= HALF(A)= { x | for some y, |x|= |y| and xy ϵ A} is regular i want to ask if i know DFA for A, how to construct DFA for L ?? Theory of Computation theory-of-computation + – joshi_nitish asked Aug 1, 2017 joshi_nitish 470 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Hemant Parihar commented Aug 1, 2017 reply Follow Share https://gateoverflow.in/93981/half-l 0 votes 0 votes joshi_nitish commented Aug 1, 2017 reply Follow Share the explanation given there is just initutative, i have also solved it on intution based, if i give you regular expression for 'A' ,can you write regular expression for L ?? 0 votes 0 votes Bikram commented Aug 8, 2017 reply Follow Share @ joshi_nitish Read this : http://www-bcf.usc.edu/~breichar/teaching/2011cs360/half(L)example.pdf 1 votes 1 votes Please log in or register to add a comment.