标签： context-free-grammar context-free-language
我在大学讲座上看到这是一个可选的挑战问题，但不知道如何解决这个问题。
设L为语言L = {apbqapbq : p,q >= 0}。这种语言没有上下文吗？ 要么为它提供无上下文的语法，要么证明它不是无上下文的。
L = {apbqapbq : p,q >= 0}
我知道L = {apbp:p >= 1}是一种无上下文的语言，但问题中的语言使用2个变量，也可能等于0，这让我觉得它不是上下文。
L = {apbp:p >= 1}
我应该使用泵浦引理吗？任何帮助和解释将不胜感激