在无上下文语言中，“免费”在概念上意味着什么？

Question

  

可能重复：
  What is a Context Free Grammar?

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

Answer 1

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

αAβ → αγβ

无上下文的规则符合

A → γ

即。 A可导出α和β的上下文的γ独立（自由）。

Chomsky hierarchy上的维基百科文章更详细地解释了它。