查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

已知文法G[A]:A→aABl|aB→Bb|d试给出消除左递归和回溯与G[A]等价的LL(1)文法G[A′];

参考答案:G.A′]:A→aA′A.→ABlεB.dB′B...

问答题

对于文法G[E]:E→E+T|TT→T+P|PP→(E)|i写出句型P+T+(E+i)的所有短语、直接短语、句柄。

参考答案:

短语:P、P+T、i、E+i、(E+i)、P+T+(E+i);
直接短语:P、i;
句柄:P;

问答题

判断文法G[S]:S→BAA→BS|dB→aA|bS|c是否为LL(1)文法.

参考答案:

问答题

给出字母表Σ={a,b}上的同时只有奇数个a和奇数个b的所有串的集合的正规文法;

参考答案:

问答题

令文法G[N]为G[N]:N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子568的最左、最右推导。

参考答案:

问答题

构造正规表达式((a|b)*|aa)*b的NFA。

参考答案:

问答题

构造正规表达式a(aa)*bb(bb)*a(aa)*的NFA。

参考答案:

问答题

考虑文法:S→AS︱bA→SA︱a(1)列出这个文法的所有LR(0)项目。(2)构造这个文法的LR(0)项目集规范族及识别活前缀的DFA。(3)这个文法是SLR的吗?若是,构造出它的SLR分析表。(4)这个文法是LALR或LR(1)的吗?

参考答案:



问答题

(1)计算练习2文法G2的FIRSTVT和LASTVT。(2)计算G2的优先关系。G2是一个算符优先文法吗?(3)给出输入串(a,(a,a))的算符优先分析过程。

参考答案:


赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved