‎考虑两个机器如图，给出它们的形式描述分别是（从左到右）（）。

单项选择题下图为用状态转换图示意的一个图灵机，其字母集合为{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

单项选择题‎设有限集合A，∣A∣=n-1，则关系∣ρ（A×A）∣=（）。（将一个关系作为最小单位，而不再细分到有序集的定义）

A.
B.
C.
D.

单项选择题​若集合∣S∣的基数，则∣S∣的幂集的基数（）。

A.2⁸
B.2³
C.2³-1
D.2⁸-1