问答题
简答题
对于文法G[S]：S→AB，A→Aa|bB，B→a|Sb，求句型baSb的全部短语、直接短语和句柄？句型baSb的语法树如图所示。
【参考答案】
baSb为句型baSb的相对于S的短语，ba为句型baSb的相对于A的短语，Sb为句型baSb的相对于B的短语，且为直接......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
单项选择题
文法开始符号的所有（）作为属性计算前的初始值。
A.综合属性
B.继承属性
C.继承属性和综合属性
D.都不是 -
单项选择题
自上而下分析面临的四个问题中，不包括（）。
A.需消除左递归
B.存在回朔
C.虚假匹配
D.寻找可归约串 -
单项选择题
从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多（）。
A.4
B.2
C.0
D.1
