0 votes 0 votes What is the concatenation of (a+b)*.a^nb^n?Shouldnt this be context free? Theory of Computation theory-of-computation context-free-language + – Gate Madrista asked Jan 31, 2017 retagged Oct 13, 2017 by Arjun Gate Madrista 288 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes We know 1. Every regular grammar is a CFG 2. Concatenation of any two CFGs is a CFG Since (a+b)* is regular, it is a CFG also. So its concatenation with another CFG a^n b^n also must be a CFG sh!va answered Jan 31, 2017 sh!va comment Share Follow See all 2 Comments See all 2 2 Comments reply Gate Madrista commented Jan 31, 2017 reply Follow Share Actually ans given was regular,thank you 0 votes 0 votes Kaushik.P.E commented Jan 31, 2017 reply Follow Share concatenating all possible strings with anbn effectively removes the condtions no of a's should be equal to no of b's. So I think it can be regular. But definitely CFG as pointed out. 1 votes 1 votes Please log in or register to add a comment.