0 votes 0 votes L = {x^a y^a : a ≥ 1} I. L^3 is context free. II. ⌈√ L⌉ is not context free. Which of the following is correct? (a) I only (b) II only (c) Both I and II (d) None of the above Theory of Computation context-free-grammar + – himgta asked Jul 30, 2018 • edited Jul 30, 2018 by himgta himgta 316 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Anand. commented Jul 30, 2018 reply Follow Share i think it should be $a$ as sqrt of any number is not possible with the help of a single stack. We need a stonger machine like turing machine to accept this. $\left \lceil \sqrt L \right \rceil$ should be Rec Enumerable 0 votes 0 votes BASANT KUMAR commented Jul 30, 2018 reply Follow Share what is $L_{3}$ here???? 0 votes 0 votes himgta commented Jul 30, 2018 reply Follow Share concatenation of the language 3 times @BASANT KUMAR 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes This is String matching problem...why are you doing arithmetic computation. ROHIT SHARMA 5 answered Jul 30, 2018 ROHIT SHARMA 5 comment Share Follow See all 0 reply Please log in or register to add a comment.