1 votes 1 votes If L1 is regular and L2 is CFL then L1.L2 ( . => concat) is ? Theory of Computation theory-of-computation identify-class-language context-free-language regular-language + – Parshu gate asked Nov 29, 2017 Parshu gate 455 views answer comment Share Follow See 1 comment See all 1 1 comment reply G.K.T commented Nov 29, 2017 reply Follow Share It should be CFL 0 votes 0 votes Please log in or register to add a comment.
Best answer 6 votes 6 votes you can use such logic... EVERY REGULAR IS CFL... AND CFL ARE CLOSED UNDER CONCETNATION.. so in such question ...go in this way .. example if its given that its REGULAR.... apply rules of regular and if satisfy ok....if not then EVERY REGULAR IS CFL... now apply rules of CFL......if fails again.. EVERY CFL IS RECURSIVE...like that you will get answer easily ... SHUBHAM SHASTRI answered Nov 29, 2017 • selected Nov 29, 2017 by Parshu gate SHUBHAM SHASTRI comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes Let L1 = {e} which is regular {e=epsilon} Let L2 = {a^b^n | n>0} which is CFL L2={ab, aabb, aaabbb,......} now, L1.L2 = {e.ab, e.aabb, e.aaabbb........} = {ab,aabb,aaabbb....} which CFL Akash Mittal answered Nov 29, 2017 Akash Mittal comment Share Follow See 1 comment See all 1 1 comment reply Ram Swaroop commented Dec 20, 2018 reply Follow Share Best explanation 0 votes 0 votes Please log in or register to add a comment.