普通語言和普通語法之間的區別

Question

我的書給出了類似但有點不同的普通語法和普通語言的解釋。 我懷疑這是錯誤的，是普通語言與正則語法相同的東西嗎？ 我的書的定義是： 如果所有產品都是V-> aW或V-> Wa，V，W非終端或終端符號，「a」終端符號，則文法是規則的.W也可以是空的或是同樣的V.

Answer 1

形式語法是一套規則，而形式語言是一組字符串。

正則語法是一種形式語法，描述了常規語言。

根據Wikipedia：

[T]他離開正規文法產生正是所有正則語言。正確的正則語法描述了所有這些語言的逆轉，也就是說正常語言也是如此。

如果允許左規則和右規則的混合，我們仍然有一個線性語法，但不一定是一個常規規則。

在上面，左規則規則的形式爲V->Wa（右規則，形式爲V->aW）。

Answer 2

普通語法和正則語言是兩個不同的術語：

1. 甲語言是終端碼元的有效序列的（可能是無限的）集。
2. A 語法定義哪些是有效序列。

相同的語言可以用不同的語法類表示（常規，上下文無關等）。 A 語言據說是規則的，如果它可以用常規的語法來表示。另一方面，常規語法總是定義一種常規語言。你發佈的是正則語法的定義。

有關更多信息，請參見this Wikipedia post。