“自由”在无上下文语言中概念上是什么意思？

Question

3

我不太理解“自由”在上下文无关文法或语言中的概念意义是什么？自由是什么？

- mert inan

1

绝对不是。问题在于“自由”的含义。如果您阅读该链接上的答案，它们都解释了上下文无关文法，而没有使用“自由”一词。 “自由”仅在名称中提到。例如，为什么它不被命名为上下文相关文法？ - mert inan

感谢所有投票支持去重的人！ - mert inan

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Gunther · Accepted Answer

与上下文无关（Context-free）是与上下文有关（Context-sensitive）相对的。上下文有关文法具有以下形式的规则：

αAβ → αγβ

一种无上下文的规则符合以下要求。

A → γ

即A能够独立地（自由地）从α和β的语境中推导出γ。

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