“无上下文语法”中的“上下文”指的是什么？

在线上有很多关于上下文无关语法的定义，但是我发现没有什么可以满足我的主要麻烦：

它没有什么背景？

为了进行调查，我用Google搜索了“上下文敏感语法”，但是仍然找不到“上下文”的含义。

有人可以解释一下context这些名称中的术语吗？

您是对的，总有某种意义上的上下文。我认为您不了解产品就无法理解“上下文”在“无上下文”中的含义。

生产是替代规则。它说，要在语言中生成字符串，可以用左边的替换右边的：

A -> xy

这意味着抽象序列A可以由字符“ x”替换，后跟字符“ y”。您还可以制作更复杂的作品：

zA -> xy

这意味着可以在字符“ z”之后加上抽象序列A替换为字符“ x”和“ y”。

与上下文无关的生产仅表示左侧只有一件事。第一个示例是上下文无关的，因为无论A之前还是之后，都可以用“ x”和“ y”代替A。但是，在第二个示例中，字符“ z”必须出现在A之前，然后可以用“ x”和“ y”替换该组合，因此涉及一些上下文。

因此，无上下文语法只是具有无上下文产物的语法。

第二个示例实际上是不受限制的生产的示例。在上下文无关和不受限制之间还有另一种类别，称为“上下文敏感”。上下文相关生产的一个示例是：

zA -> zxy

所不同的是，必须保留左侧A之前（和之后）的内容。这实际上意味着只有A被取代，但只能在适当的上下文中被取代。

考虑规则 ，假设您有一个句子形式那么将A简化为β并不取决于α和δ是什么。这样一来，它就不受上下文限制，因为它不依赖于周围的上下文。