设文法G,它的产生式给定如下: A→i:=E E→E+E E→E*E E→i
设文法G,它的产生式给定如下:
A→i:=E
E→E+E
E→E*E
E→i
设文法G,它的产生式给定如下:
A→i:=E
E→E+E
E→E*E
E→i
A. 01(01|10)*
B. (0|1)*(01|10)
C. (0|1)(1*|0*)
D. (01|10)(01|10)*
A.ii+ii*i*+ B.ii+iii**+ C.iiii*i*++ D.A,B,C都不是
1、给定文法G[S]: S →(L)| a L → L , S| S 如下是相应于G[S]的一个属性文法: S →(L) { S.num := L.num +1; } S →a { S.num := 0; } L → L1 , S { L.num := L1.num + S.num; } L → S { L.num := S.num; } 下图分别是输入串 ( a,( a ) ) 的语法分析树和对应的带标注语法树,但其属性值没有标出,试将其标出(即填写右下图中符号 “=” 右边的值)。
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
A、L = { ω | ω是括号匹配的串 }
B、L = { ω | ω是包含括号的串 }
C、L = { ω | ω是包含两个S的串 }
D、L = { ω | ω是至少包含两个S的串 }
1:S→XaaY
2:X→YYlb
3:Y→XbXla
则G0为 (33) 型文法,对应于 (34) ,由G0推导出句子aaaaa和baabbb时,所用产生式序号组成的序列分别为 (35) 和 (36) 。
(32) A.VT
B.VN
C.P
D.S
(33) A.0
B.1
C.2
D.3
(34) A.图灵机
B.下推自动机
C.有限状态自动机
D.其他自动机
(35),(36) A.13133
B.12312
C.12322
D.12333
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!