grammar - 与上下文相关的语法相关的混淆

Question

我想知道我是否有以下规则

AB -> BA。

它是上下文敏感的吗？

另一个规则 A -> aAB

它是否也是上下文敏感的。

我认为它们都不是上下文敏感的。有什么见解或指导吗？

Answer 1

两种语法都是上下文无关的。但是上下文无关文法是上下文相关文法的子集。（语法层次结构）所以是的，它们是上下文相关的语法。