1 votes 1 votes L={a^n b^n c^i | i<=n} L={a^n b^n c^i | i != n} why they are not cfl? Theory of Computation context-free-language + – aaru14 asked Nov 11, 2017 aaru14 204 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Red_devil commented Nov 11, 2017 reply Follow Share well you can not hold any conditions on your PDA which will allow how to relate i and n,all elements will be pushed for a and will be popped for b now there are no n left so relation between i and n can not be determined 0 votes 0 votes aaru14 commented Nov 12, 2017 reply Follow Share ohh ok thanku 0 votes 0 votes Please log in or register to add a comment.