我在大学讲座中看到这个作为一个可选的挑战问题，但不知道如何解决它。
设 L 为语言。这种语言是上下文无关的吗？要么给它一个上下文无关的语法，要么证明它不是上下文无关的。L = {apbqapbq : p,q >= 0}
我知道这是一种上下文无关的语言，但问题中的语言使用 2 个变量并且也可能等于 0，这让我认为它不是上下文无关的。L = {apbp:p >= 1}
我应该使用抽引引理吗？任何帮助和解释将不胜感激
问问题
180 次
我在大学讲座中看到这个作为一个可选的挑战问题，但不知道如何解决它。
设 L 为语言。这种语言是上下文无关的吗？要么给它一个上下文无关的语法，要么证明它不是上下文无关的。L = {apbqapbq : p,q >= 0}
我知道这是一种上下文无关的语言，但问题中的语言使用 2 个变量并且也可能等于 0，这让我认为它不是上下文无关的。L = {apbp:p >= 1}
我应该使用抽引引理吗？任何帮助和解释将不胜感激