混淆与上下文敏感语法有关

Question

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

AB - ＆gt; BA。

上下文敏感吗？

另一条规则 A - ＆gt; αAB内

它也是上下文敏感的。

我认为它们都不是上下文敏感的。任何见解或指导？

Answer 1

两种语法都是无上下文的。但是上下文无关语法是上下文敏感语法的子集。 （Grammar hierarchy ）所以是的，它们是上下文敏感的语法。