📄 lianxiti3.1.htm
字号:
<html>
<head>
<title>编译原理</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<link type="text/css" rel="stylesheet" href="../css/specification.css">
</head>
<BODY>
<br>
<center><font class="title2"><b>练习3.1</b></font></center><br>
<table>
<tr>
<td class="content">
<b>试题分析</b><br>
有限自动机分为确定有限自动机和非确定有限自动机。确定有限自动机的确定性表现在映射δ：Q×V<sub>T</sub> -->q是单值函数，也就是说，对任何状态
q∈Q和输入字符串a∈V<sub>T</sub>，δ(q,a)唯一确定下一个状态。显然，本题给出的是一个确定的有限自动机，它的状态转换图是C中的②。<br>
它所接受的语言可以用正则表达式表示为00(0|1)<sup>*</sup>，表示的含义为由两个0开始的后跟任意个（包含0个）0或1组成的符号串的集合。
<br><br>
<b>答案</b><br>A:④ B:③ C:② D:② E: ④ <br>
</td>
</tr>
</table>
<br>
</BODY>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -