正则语言和正则语法之间的区别

Question

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

Answer 1

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

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

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

请参阅此维基百科帖子了解更多信息。

Answer 2

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

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

根据 维基百科：

[T]左正则语法准确地生成所有正则语言。正确的正则语法描述了所有此类语言的逆向，即也正是正则语言。

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

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

Answer 3

我认为如果我解释了语言和语法之间的区别，您的疑问将自动得到解决。

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

所以基本上语法表示字符串的语法规则，并且可以用语法的起始符号生成的字符串集合称为语法的语言