题库 第800页
单选题：3.7-1已知一确定有限自动机如图所示，采用“分割法”，将其状态分成一些互不相交的子集，下列（ ）选项正确。
3.7-1已知一确定有限自动机如图所示，采用“分割法”，将其状态分成一些互不相交的子集，下列（ ）选项正确。。
3.6-1 已知有限自动机如下图， 有一状态集I={Q,U}，则$$I_{0}$$为( )。A.{V…
单选题：3.2-1已知字母表={0,1}，请用正规式（ ）描述字母表上含有子串010的所有串。
3.2-1已知字母表={0,1}，请用正规式（ ）描述字母表上含有子串010的所有串。A.$$(0|1)^* 010$$B.$$(010)^*$$C.$$(0|1)^* 010 (0|1)^*$$D.$$(0|1)^*(010)^*(0|…
单选题：3.2-2请用正规式表示C语言的这样的数：能被 5整除的十进制整数（ ）。
3.2-2请用正规式表示C语言的这样的数：能被 5整除的十进制整数（ ）。A.(1|2|3|4|5|6|7|8|9)(0| 1|2|3|4|5|6|7|8|9)*(0|5)B.(1|2|3|4|5|6|7|8|9) *(0|5) |(0|…
单选题：3.6-2已知有限自动机如图所示，有一状态集I={X}，则ε_closure（I）为( )。
3.6-2已知有限自动机如图所示，有一状态集I={X}，则ε_closure（I）为( )。A.{X…
单选题：3.2-3同正规式(a|b)$$^+$$ 等价的正规式是（ ）。
3.2-3同正规式(a|b)$$^+$$ 等价的正规式是（ ）。A.(a|b)$$(a|b)^*$$B.$$(ab)^*$$(ab)C.$$(a|b)^*$$D.(a|b)|$$(a|b)^*$$答案：A…
单选题：3.5-2如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。
3.5-2如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。A.bbaaB.abbaC.ab…
单选题：3.3-2一个正规式只能对应一个确定的有限状态自动机。 这个说法（ ）。
3.3-2一个正规式只能对应一个确定的有限状态自动机。 这个说法（ ）。A.对B.错C.无法判断答案：B…
单选题：3.4-2为正规式(a|b)*a(a|b)构造一个非确定有限自动机，请问（ ）选项正确 。
3.4-2为正规式(a|b)*a(a|b)构造一个非确定有限自动机，请问（ ）选项正确 。A.B.
