xt02答案

发布 2022-09-03 22:48:28 阅读 8201

练习2.1

解答:a) 终结符号为:

非终结符号为:

开始符号为:s

b) c) ①a,a)

s (l) (l,s) (s,s) (a,s) (a,a)

② (a,(a,a))

s (l) (l,s) (s,s) (a,s) (a,(l) (a,(l,s))

(a,(s,s)) a,(a,s)) a,(a,a))

③ (a,((a,a),(a,a)))

s (l) (l,s) (s,s) (a,s) (a,(l)) a,(l,s))

(a,(s,s)) a,((l),s)) a,((l,s),s)) a,((s,s),s))

(a,((a,s),s)) a,((a,a),s)) a,((a,a),(l)))

(a,((a,a),(l,s)))a,((a,a),(s,s)))a,((a,a),(a,s)))

(a,((a,a),(a,a)))

d) ①a,a)

s (l) (l,s) (l,a) (s,a) (a,a)

②(a,(a,a))

s (l) (l,s) (l,(l)) l,(l,s)) l,(l,a))

(l,(s,a)) l,(a,a)) s,(a,a)) a,(a,a))

③(a,((a,a),(a,a)))

s (l) (l,s) (l,(l)) l,(l,s)) l,(l,(l)))

(l,(l,(l,s)))l,(l,(l,a)))l,(l,(s,a)))

(l,(l,(a,a)))l,(s,(a,a)))l,((l),(a,a)))

(l,((l,s),(a,a)))l,((l,a),(a,a)))l,((s,a),(a,a)))

(l,((a,a),(a,a)))s,((a,a),(a,a)))a,((a,a),(a,a)))

e) l(g[s]) 1,α2,..n)或a

其中αi(1≤i≤n)是l(g[s])。即l(g[s])产生一个以a为原子的纯表,但不包括空表。

练习2.2

解答:a) 句子abab有如下两个不同的最左推导:

s asbs abs abasbs ababs abab

s asbs absasbs abasbs ababs abab

所以此文法是二义性的。

b) 句子abab的两个相应的最右推导:

s asbs asbasbs asbasb asbab abab

s asbs asb absasb absab abab

c> 句子abab的两棵分析树:

d) 此文法产生的语言是:所有a的个数与b的个数相等的由a和b组成。

的字符串。练习2.3

解答:a) 终结符号为:

非终结符号为:

开始符号为:bexpr

b) 句子not(true or false)的分析树为:

c) 用归纳法说明如下:

(1) 不含运算的布尔表达式,常数true和false由此文法产生:

bexpr =>bterm =>bfactor =>true

bexpr =>bterm =>bfactor =>false

(2) 设结论对于少于n(n≥1)个运算的布尔表达式成立,即若be1和be2是含有少于n个运算的布尔表达式,则有:bexprbe1,bexprbe2。

(3) 对于含有n个运算的布尔表达式,可表示成下面三种形式:

(a) (be1) or (be2)

(b) (be1) and (be2)

(c) not (be1)

对于(a):bexpr =>bexpr or bterm

=> bterm or bterm =>bfactor or bterm

=> bexpr) or bterm (be1) or bterm

=> be1) or bfactor =>be1) or (bexpr)

(be1) or (be2)

同理,有:bexpr(be1) and (be2)

bexpr not (be1)

综上所述,此文法所产生的语言是全体布尔表达式。

练习2.4解答:

a:①b:③

c:①d:②

e:④练习2.5

解答:1) 把anbnci分成anbn和ci两部分,分别由两个非终结符号生成,因此,生成此文法的产生式为:

2) 令s为开始符号,产生的w中a的个数恰好比b多一个,令e为一个非终结符号,产生含相同个数的a和b的所有串,则产生式如下:

3) 设文法开始符号为s,产生的w中满足|a|≤|b|≤2|a|。因此,可想到s有如下的产生式 (其中b产生1到2个b):

4) s → 奇数头〉〈整数〉〈奇数尾〉

|〈奇数头〉〈奇数尾〉

|〈奇数尾〉

〈奇数尾〉→ 1|3|5|7|9

〈奇数头〉→ 2|4|6|8|〈奇数尾〉

〈整数〉→ 整数〉〈数字〉|〈数字〉

〈数字〉→ 0|〈奇数头〉

xt09答案

练习9.1 解 程序的流图如下。练习9.2解 各结点n的控制结点集d n 如下 d n0 d n1 d n2 d n3 d n4 d n5 d n6 d n7 回边和循环 因为 d n5 且 n5 n2,所以 n5 n2为一条回边。根据它求出的循环 l1 因为d n6 且 n6 n1,所以n6 n1...

模拟02答案

专转本 统一考试大学语文模拟卷 二 参 一 选择 每题1分,共10分 1 参 b。a组 颈 读 g ng 其他都读 j ng b都读 y n c组 悌 读 t 其他加点的字读 d d组 骁 读 xi o 其他都读 ji o 2 参 a 广义的现代汉语是指现代汉民族使用的语言,包括普通话和方言 狭义的...

02习题答案

微处理器体系与结构。习题与答案。1.8086 8088 cpu 由哪两大部分组成?请分别叙述它们的功能。答 8086 8088 cpu均由两个独立的逻辑单元组成,一个称为总线接口单元biu bus interface unit 另一个称为执行单元eu execution unit 总线接口单元biu...