假设我们有一个上下文无关文法,如果它是在LL1中,那么它只有右联想!但是假设我想让上下文无关文法有左结合,那么它就不会停留在LL1中(这没问题),我想为了让上下文无关文法有左结合,我应该让它有左递归。有没有一种方法可以在不改变语法语言的情况下将左递归包含到上下文无关的语法中?例如,如果我们有这个上下文无关文法:
1: S -> sum (
作者要求读者定义一个上下文无关文法,该文法生成以下语言: {X2Y | X ∈ {0, 1}*, Y ∈ {0, 1}*, X ≠ Y}。首先,我不能理解这样的语言怎么可能是上下文无关的(从我的新手的角度来看):X和Y可以是任何序列,但它们不能同时是一个序列。对我来说,这似乎是一个上下文相关的属性。“上下文无关”和“上下文敏感”这两个术语背后的真正含义是什么,这与上面的上下文无关的