grammar - 常规语言和常规语法之间的区别

Question

我的书对常规语法和常规语言给出了相似但略有不同的解释。我怀疑这是错误的，常规语言与常规语法相同吗？我的书的定义是：如果所有产生式都是 V​​-> aW 或 V->Wa 且带有 V,W 非终结符或终结符，则语法是规则的，“a”终结符。W 也可以为空或相同V.

Answer 1

正则语法和正则语言是两个不同的术语：

1. 语言是一组（可能是无限的）有效的终结符号序列。
2. 语法定义哪些是有效序列。

相同的语言可以用不同类别的语法（常规、上下文无关等）来表示。如果一种语言可以用正则文法表示，则称它为正则语言。另一方面，正则文法总是定义正则语言。您发布的是常规语法的定义。

有关更多信息，请参阅此 Wikipedia 帖子。

Answer 2

形式语法是一组规则，而形式语言是一组字符串。

正则文法是描述正则语言的形式文法。

根据维基百科：

[T]他留下的正则文法恰好生成所有正则语言。正确的正则文法描述了所有这些语言的逆向，也就是说，也正是正则语言。

如果允许混合左-正则和右-正则规则，我们仍然有线性文法，但不一定是正则文法。

在上面，左正则规则是形式的规则V->Wa（右正则，形式V->aW）。

Answer 3

language我想如果我解释 a和之间的区别grammar，您的查询将自动得到解决。

Alanguage是一组字母表上的一组字符串，它们满足编码为语法的某些规则，同时 Grammars用于生成语言。

所以基本上grammars表示一个字符串的句法规则，可以用语法的开始符号生成的字符串集合称为the Languageof thegrammar