以下题目根据自己做的和百度的,有错误望指正,应该不会有,顶多大题可能会有错
词法分析所依据的是 ( )。 (3分)
词法规则(构词规则)
已知有限自动机如下图, 有一状态集I={0,1},则Ib为( ) 。 (3分)
{0,1}
{0}
φ
{1}
如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。
bbaa
abba
abab
aabb
已知有限自动机如下图, 有一状态集I={Q,U},则I
0
为( )。 (3分)
{V}
{Q,U,Z}
{V,Z}
{Q,U,V,Z}
已知有限自动机如下图, 有一状态集I={0,1},则Ia为 ( ) 。 (3分)
{1}
{0,1}
{0}
φ
请用正规式表示C语言的这样的数:能被 5整除的十进制整数( )。 (3分)
(1|2|3|4|5|6|7|8|9)(0| 1|2|3|4|5|6|7|8|9)*(0|5)
(1|2|3|4|5|6|7|8|9) *(0|5) |(0|5)
(1|2|3|4|5|6|7|8|9)(0| 1|2|3|4|5|6|7|8|9)*(0|5) |(0|5)
(1|2|3|4|5|6|7|8|9)0*(0|5) |(0|5)
已知字母表={0,1},请用正规式( )描述字母表上含有子串010的所有串。 (3分)
(0∣1)∗010
(010)∗
(0∣1)∗010(0∣1)∗
(0∣1)∗(010)∗(0∣1)∗
这题选择C,我第一眼想选D,可是发现中间的可能为空,
那么就可能不存在010,而C一定存在010,且可以组合出任意01字符
已知正规式为(0|10)*, 构造它的NFA为( )
已知有限自动机如下图,现采用子集法对其进行确定化, (40分)
(1)确定化得到的状态转换矩阵如下表1所示,请选择(①—⑥)将其补充完整;
(2)重命名后的状态转换矩阵是( );
(3)确定化后的DFA是( );(用状态转换图表示)
(4)对上面确定化后的DFA进行化简,化简过程如下表所示,请将(⑥-⑨ )补充完整;
初始划分 | {0, 1, 3},{2} |
---|---|
考察{0, 1, 3} | {0,1,3}0={0,0,3}{0,1,3}1={2,2,2} {0,1,3}不可细分 最终分组为{0,1,3} {2] |
对{0,1,3} 取0作为代表,保留0,删除1和3 |
(5)化简后的最简DFA是( )。(用状态转换图表示)
新增的题