grammar - 文脈依存文法に関連する混乱

Question

次のルールがあるかどうか知りたい

AB -> BA。

文脈依存ですか？

別のルール A -> aAB

文脈依存でもありますか。

どちらも文脈依存ではないと思います。洞察やガイダンスはありますか？

Answer 1

どちらの文法も文脈自由です。しかし、文脈自由文法は文脈依存文法のサブセットです。(文法階層) そうです、それらは文脈依存文法です。