grammar - 上下文无关语言中的“免费”在概念上是什么意思？

Question

可能重复：
什么是上下文无关语法？

我无法理解上下文无关语法或语言中“免费”的概念含义？什么是免费的？

Answer 1

上下文无关与上下文相关。虽然上下文相关语法具有以下形式的规则

αAβ → αγβ

上下文无关的规则符合

A → γ

即，A 可导出到 γ，与 α 和 β 的上下文无关（自由）。

关于乔姆斯基层次结构的维基百科文章更详细地解释了它。