1 votes 1 votes closed with the note: i understood my mistake I understand WxW^R is regular, but why xww^R is not regular, as we can extend x to any length and just check, whether the string ends in 00 or 11 ? 00 , and 11 is following ww^r ? Theory of Computation regular-language + – Aman Bisht asked Aug 17, 2017 • closed Aug 17, 2017 by Aman Bisht Aman Bisht 147 views comment Share Follow See all 0 reply Please log in or register to add a comment.