我在大学讲座上看到这是一个可选的挑战问题,但不知道如何解决这个问题 .

设L为语言 L = {apbqapbq : p,q >= 0} . 这种语言没有上下文吗?要么为它提供无上下文语法,要么证明它不是无上下文的 .

我知道 L = {apbp:p >= 1} 是一种无上下文的语言,但问题中的语言使用2个变量,也可能等于0,这让我觉得它不是上下文无关的 .

我应该使用泵浦引理吗?任何帮助和解释将不胜感激