0 votes 0 votes Hi mates, Difference between 1) xcy {x, y € (0,1)*} 2) xcx {x €(0,1)*} and c is a terminal symbol and c is not 0,1 Theory of Computation context-free-language theory-of-computation + – Sahil1994 asked Nov 29, 2017 Sahil1994 240 views answer comment Share Follow See 1 comment See all 1 1 comment reply Hemant Parihar commented Nov 29, 2017 reply Follow Share First is a regular language. Because x, y $\epsilon$ (0, 1)*. There is no relation between x and y. Second is Context-sensitive language. 2 votes 2 votes Please log in or register to add a comment.