Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我想知道我是否有以下规则
AB -> BA。
它是上下文敏感的吗?
另一个规则 A -> aAB
它是否也是上下文敏感的。
我认为它们都不是上下文敏感的。有什么见解或指导吗?
两种语法都是上下文无关的。但是上下文无关文法是上下文相关文法的子集。(语法层次结构)所以是的,它们是上下文相关的语法。