将下图所示的确定有限自动机（DFA）最小化。其中，X为初态，Y为终态。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 将下图所示的确定有限自动机（DFA）最小化。其中，X为初态，Y为终态。

参考答案： 先划分为终态集{Y}和非终态集I={X，1，2，3}X面对输入符号b时下一状态属于I，而1，2，3面对输入符号b时下一状...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 文法

参考答案：

2.问答题已知文法G：S→（L|aL→S，L|）判断是不是LL（1）文法，如果是请构造文法G的预测分析表，如果不是请说明理由。

参考答案：

3.问答题 设有文法G[S]：

试给出句子（a，a，a）的最左推导。

参考答案：

4.问答题把算术表达式−（a+b）×（c+d）+（e+f）翻译成等价的四元式序列（序号从0开始）。

参考答案：

5.问答题下面的文法产生0和1的串，即二进制的正整数，请给出决定每个二进制数的值（十进制形式）的语法制导定义。

参考答案：

6.问答题对正规式（a|b）*abb构造其等价的NFA。

参考答案：

7.问答题 将下图所示的非确定有限自动机（NFA）变换成等价的确定有限自动机（DFA）。其中，X为初态，Y为终态。

参考答案：

8.问答题已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。

参考答案：

9.问答题 把下列语句翻译为四元式序列：

参考答案：

10.问答题分别给出表达式–（a*（b-c））+d的逆波兰表示和四元式表示。

参考答案：