单项选择题
考虑两个机器如图，给出它们的形式描述分别是（从左到右）（）。
A.[11+（10+0）（11+0）]*{（01）*+[（001+11）（01+1+000）]*}
B.[01+（00+1）（11+0）][11+（10+0）（11+0）]*（01+1+000）{（01）*+（10）*+[（001+11）（01+1+000）]*}
C.（01+1+000）{（01）*+（10）*+[（001+11）（01+1+000）]*}[01+（00+1）（11+0）][11+（10+0）（11+0）]*
点击查看答案
相关考题
-
单项选择题
下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如in，out，direction表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in，out均是字母集中的符号，null表示什么也不写，direction可以为R（向右移动）、L（向左移动）、N（停留在原处）。下列说法正确的是（）。
A.不能够识别“V=C；”形式的符号串，能识别“V=V；”形式的符号串
B.既能够识别“V=V+C；”形式的符号串，不能识别“V=C+V；”形式的符号串
C.也不能能够识别“V=C+C；”形式的符号串，不能识别“V=V+C；”形式的符号串
D.既能够识别“V=C+C；”形式的符号串，又能识别“V=V+C；”形式的符号串 -
单项选择题
图，其中，对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（）。
A.8
B.9
C.6
D.7 -
单项选择题
设集合A＝{1，2，3，4，6，8，9，12}，他的哈斯图如图所示，那么它的最大元，最小元，极大元，极小元：（）。
A.无最大元，最小元是1，极大元8，12，9，极小元是1
B.其余选项皆不正确
C.最大元是12，最小元是1，极大元8，12，9，极小元是1
D.无最大元，最小元是1，极大元12，极小元是1
