单项选择题
有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(5),所能接受的正则表达式表示为(6)。
A.(011)* B.00(011)* C.(011)*00 D.0(011)*0
A.79,46,56,38,40,84 B.84,79,56,38,40,46 C.84,79,56,46,40,38 D.56,84,79,40,46,38
A.广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表 B.广义表中的元素可以是已经定义的广义表的名字 C.非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素 D.广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字