關於語境敏感語法的困惑

我想知道我是否有以下規則關於語境敏感語法的困惑

AB - > BA。

它對上下文敏感嗎？

的另一條規則 A - >αAB內

它是上下文敏感的爲好。

我認爲他們都不是上下文敏感。任何見解或指導？

2012-09-12 user34790

這兩種語法都是上下文無關的。但上下文無關語法是上下文敏感語法的子集。（Grammar hierarchy）所以是的，他們是上下文敏感的語法。

2012-09-12 18:37:15

你能解釋他們爲什麼對上下文敏感嗎？ – user34790

上下文敏感的規則是aAb - > aYb，其中a和b可以是空的，Y是終端和非終止符的串，所以AB - > BA滿足這個規則，A和B - 非終結符，A - > aAB，in在這種情況下，您可以將aAB視爲規則中的Y（aAb - > aYb和a，b空白）。我希望這可以幫助 –

添加一個鏈接，這裏很容易理解：[wiki]（http://en.wikipedia.org/wiki/Context-sensitive_grammar） –

回答