Toeic托业考试习题PDF版大全Toeic托业考试习题PDF版大全Toeic托业考试习题PDF版大全Toeic托业考试习题PDF版大全
2022-01-06 12:36:29
318KB
1
1、已知文法G[Z]：Z→ bMb M→(L|a L→ Ma)，请分别写出句子b((aa)a)b 的短语、直接短语和句柄。
短语：a, aa), (aa), (aa)a), ((aa)a), b((aa)a)b
直接短语 a
句柄 a
2、写一个文法，使其语言为 L(G) = {anbm n>m>0}。
G（S）: S→aSB | abb
B→ b|ε
或者 G(S): S→AB
A→aA | a
B→aBb|ab
3、已知∑ ＝{0，1}上的不含子串010所有的字符串，请给出该串的：（15）
（1） 有限自动机
（2） 正规式
正规表达式: 1*0*（111*|0*）*1*
4、 已知文法G[E]：（12）
E→ (R) | aE | a
R→R,E | E
（1） 将该文法改造为LL(1)文法G(E’);
（2） 构造文法G(E’) 各非终结符的FIRST集合和FOLLOW集合；
（3） 构造文法G(E’) 的预测分析表。
2021-12-14 14:48:14
67KB
1