数据结构
网络
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+ 浏览次数
广告