没有合适的资源?快使用搜索试试~ 我知道了~
编译原理习题及答案(整理后)[参照].pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 166 浏览量
2021-10-12
05:59:06
上传
评论
收藏 289KB PDF 举报
温馨提示
试读
20页
编译原理习题及答案(整理后)[参照].pdf
资源推荐
资源详情
资源评论
1
a
b
c
d
2
a b
c d
3
a b
c d
4
a b
c d
5
a b
c d
6
a b
c d
7
a b
c d
8 -
a b
c d
9
a b
c d
10
a b
c d
1
a b c
d e
2
a b c
d e
1
2 5
3
4
1 b
2 d
3 c
4 d
5 3
d
6
a
7b 8c 9d 10c
1bc 2. abce
2 3 4
1 GS xSx|y
a. xyx b. (xyx)* c. x
n
yx
n
(n0) d. x*yx*
2 G L(G)
a. L(G)={ |S
+
?
, V
T
*} b. L(G)={ |S
*
?
, V
T
*}
c. L(G)={ |S
*
?
,(V
T
V
N *)} d. L(G)={ |S
+
?
, (V
T
V
N *)}
3
a. b.
c. d.
4 G G ab
a. f(a)>g(b) a>b b. f(a)<g(b) a<b
c. a~b d. a~b
5 G
a.
b.
c.
d.
6 0
a. b. c. d.
7 GE E+T|T
T T*P|P
P (E)|I
P+T+i
a.P+T i b. P P+T c. i P+T+i d.P T
8 SSA|A
A a|b
aba
a. S SA SAA AAA aAA abA aba
b. S SA SAA AAA AAa Aba aba
c. S SA SAA SAa Sba Aba aba
d. S SA Sa SAa Sba Aba aba
9 GS b| (T)
TT,S|S
FIRSTVT(T)
a. {b,,(} b. {b, ,)} c.{b, ,(, } d.{b, ,),}
10
a. 0 b. 1 c. 2 d. 3
11
a. b. c. d.
12
a. b. c. d.
13 GEE*T|T
TT+i|i
1+2*8+6 G
a. 23 B. 42 c. 30 d. 17
14
a. b.
c. d.
1
a. b.
c. DFA d.DFA
2
a. b. c.
d. e.
3 G
a.
b.
c.
d.
e.
4 GSAB
A aAb|
B cBd|
a. {a
n
b
m
c
n
d
m
|n,m0} b. {a
n
b
n
c
m
d
m
|n,m>0}
c. {a
n
b
m
c
m
d
n
|n,m0} d. {a
n
b
n
c
m
d
m
|n,m 0}
e. {a
n
b
n
c
n
d
n
|n0}
5
a. b. c.
d. e.
6
a.0 b.1 c. d. e.
1
2
3
4
5
6
7Chomsky
1 S aS|bR| (a|bc)* ( )
RS
2
3
4
5
6
1 2 3 4 5
1
2 G[S]
S aSPQ|abQ
QP PQ
bP bb
bQ bc
cQ cc
1 Chomsky
2
3
L={a
i
b
j
|ji1}
4 G SaAcB|Bd
A AaB|c
B bScA|b
1 aAaBcbbdcc aAcbBdcc
2 acabcbbdcc
5 G[S]
S L |aS|a LL, S|S
1 S,a2
6 G[T]
TT*F|F
FFP|P
P T|i
T*P T*F
[ ]
1 c
2 a
3 c
4 a b a b f(a)>g)(b)
f(a)<g(b) a b c
5 G d
a
6 c
7 2-8-1 b
E
E + F
E + T P
T i
P
#<+>+< i>#
2-8-1 P+T+I
剩余19页未读,继续阅读
资源评论
czq131452007
- 粉丝: 2
- 资源: 12万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功