資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
服裝學
法律學使用 CFG 在 LMD 和 RMD 中生成字串“00101”
問題
使用上下文無關語法 (CFG) 為最左推導 (LMD) 和最右推導 (RMD) 生成字串“00101”。
解
語法如下 −
S->A1B A->0A| ε B->0B| 1B| ε
最左推導 (LMD)
在最左推導中，掃描給定的輸入，然後從左到右用產生式替換它。因此，我們必須從左到右讀取該輸入字串。
語法如下 −
S->A1B rule1 A->0A| ε rule 2 B->0B| 1B| ε rule 3
因此，LMD 如下 −
S->A1B ->0A1B rule2 ->00A1B rule2 ->001B rule2 ->0010B rule3 ->00101B rule3 ->00101 rule3 Derived the string 00101 using LMD
最右推導 (RMD)
在最右推導中，掃描給定的輸入，然後從右到左用產生式替換它。因此，我們必須從右到左讀取輸入字串。
語法如下 −
S->A1B rule1 A->0A| ε rule 2 B->0B| 1B| ε rule 3
現在，RMD 如下 −
S->A1B ->A10B rule3 ->A101B rule3 ->A101 rule3 ->0A101 rule2 ->00A101 rule2 ->00101 rule2 Derived the string 00101 using RMD
更新時間： 11-6-2021
9K+ 瀏覽次數
廣告