0 votes 0 votes Is {a^nb^n|n>0} a finite language? Ashish Mishra 4 asked May 25, 2017 Ashish Mishra 4 413 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Arunav Khare commented May 25, 2017 reply Follow Share Finite means the language is bounded by some value (n in your case). Since you have mentioned n > 0, so n can be value till infinity. So, the language is infinite 4 votes 4 votes srestha commented May 25, 2017 reply Follow Share it is CFL. and cannot be finite 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Since n>0,it can take any value till infinity. Purvi Agrawal answered May 25, 2017 Purvi Agrawal comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Its well known CFL actually. Finite language is some language that contain finite number of elements ( ultimately language is a set) but as for given language there is no boundation on n so No its not finite language. Rupendra Choudhary answered May 31, 2017 Rupendra Choudhary comment Share Follow See all 0 reply Please log in or register to add a comment.