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

单项选择题 下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如in，out，direction表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in，out均是字母集中的符号，null表示什么也不写，direction可以为R（向右移动）、L（向左移动）、N（停留在原处）。下列说法正确的是（）。

单项选择题 图，其中，对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（）。