0

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

AB -> BA。

它是上下文敏感的吗?

另一个规则 A -> aAB

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

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

4

1 回答 1

0

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

于 2012-09-12T18:37:15.183 回答