資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
安卓
Python
C 語言
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時裝學
法律研究在 TOC 中解釋右線性正規文法
正規文法描述正規語言。它包含四個構成部分，如下所述 −
G = (N, E, P, S)
其中，
N − 非終結符號的有限集合，
E − 終結符號的有限集合，
P − 一組產生式，每條產生式均採用以下形式
S → aB
S → a
S → ∈，
S ∈ N 是起始符號。
以上文法可以有兩種形式 −
右線性正規文法
左線性正規文法
線性文法
如果文法部分的右側只含有一個終結符，那麼它是線性的，否則是非線性的。
我們來討論一下右線性文法 −
右線性文法
右線性文法表示非終結符號將位於產生式的右側。
它是由形式文法 (N, Σ, P, S) 組成，其中 P 中的所有產生式均採用如下形式之一 −
L → a, { L is a non-terminal and a is a terminal in Σ}
L → aM, {L and M are non-terminals in N and a is in Σ}
L → ∈.示例
考慮語言 L= {bnabma | n>=2, m>=2}
給定語言 L= {bnabma | n>=2, m>=2} 的產生式或文法是 −
S→bbB ⇒for first 2 b’s B→bB|aC ⇒ any number of b’s followed by a C→bbD ⇒ 2b’s D→ bD|a ⇒ any number of b’s followed by a
更新於: 14-6 月 - 2021
3K+ 瀏覽量
廣告