1 votes 1 votes L= { uwwRv : u,v,w are from {a,b}+ } is L regular ? L' = { wwRv : u,v,w are from {a,b}+ } is L' regular ? Theory of Computation regular-language + – Miki_Patel asked Sep 26, 2016 • retagged Jun 4, 2017 by Arjun Miki_Patel 784 views answer comment Share Follow See 1 comment See all 1 1 comment reply focus _GATE commented Sep 26, 2016 reply Follow Share Both are cfls 0 votes 0 votes Please log in or register to add a comment.
Best answer 8 votes 8 votes L in regular, regex is = $(a+b)^+(aa+bb)(a+b)^+$ , put the minimal strings on w and and try to extend u and v individually. But, by the same logic $L'$ is not regular because we have only free option on v. dd answered Sep 26, 2016 • selected Sep 26, 2016 by ManojK dd comment Share Follow See 1 comment See all 1 1 comment reply Viplove04 commented Oct 4, 2019 reply Follow Share Is the correct answer D then ?? 0 votes 0 votes Please log in or register to add a comment.