grammar - 文脈自由言語の「無料」とは、概念的にはどういう意味ですか？

Question

重複の可能性：
文脈自由文法とは何ですか？

文脈自由文法や言語での「自由」の概念的な意味が理解できませんか？無料とは何ですか？

Answer 1

文脈自由は文脈依存とは対照的です。状況依存文法には次の形式の規則がありますが

αAβ → αγβ

文脈自由のものには、以下に準拠する規則があります

A → γ

すなわち、Aはαとβの文脈から独立した（自由な）γに導出可能です。

チョムスキー階層に関するウィキペディアの記事で、より詳細に説明されています。