关于确定的有穷自动机 DFA，下列说法正确的是（）
A. 任何DFA都不能识别e（空）符号串
B. 一个DFA，只能包含唯一的开始状态
C. DFA识别的符号串集合，可以是有限的
D. 一个DFA，所有的映射必须是单值映射
查看答案
相关试题
换一换
关于确定的有穷自动机 DFA，下列说法正确的是（）
A.任何DFA都不能识别e（空）符号串 B.一个DFA，只能包含唯一的开始状态 C.DFA识别的符号串集合，可以是有限的 D.一个DFA，所有的映射必须是单值映射
答案
一个确定有穷自动机有且只有一个终态。()
A.错误 B.正确
答案
关于有穷自动机额，下列说法正确的是（）
A.有穷自动机根据开始状态及映射关系的不同，可分为DFA和NFA两种 B.把一个正规式e，转换成等价的有穷自动机时，需对该自动机进行确定化和最小化 C.有穷自动机的最小化，主要是在DFA上完成的 D.有穷自动机作为单词的识别工具，是建立词法分析的基础
答案
如有穷自动机的映射为单值映射，则该有穷自动机为确定的有穷自动机（）
答案
确定的有穷自动机是一个__元组
答案
对高级语言源程序进行编译的过程中，有穷自动机（NFA或DFA）是进行（ ）的适当工具。
A.词法分析 B.语法分析 C.语义分析 D.出错处理
答案
一个确定有限状态自动机中，有且仅有一个唯一的终态（）
答案
有穷自动机的识别过程可以很容易用程序片段加以描述，故有穷自动机是识别单词的工具（）
答案
可以对一个不确定的有穷自动机进行最小化（）
答案
最简化的DFA是指，DFA没有多余状态，也没有两个相互等价的状态。一个DFA可以通过___、____而转换成一个与之等价的最小状态的有穷自动机（）
A.消除等价状态，合并无用状态 B.消除等价状态，消除无用状态 C.合并等价状态，合并无用状态 D.消除无用状态，合并等价状态
答案
热门试题
一个有穷自动机可以没有开始状态（）
关于有限状态自动机，下列说法正确的是_____？
有穷自动机的不确定性，主要体现在那几个方面（）
有穷自动机能够识别上下文无关语言。()
有穷自动机M 1和M 2等价是指_____。
如果一个确定的有穷自动机，从开始状态到结束状态存在一条通路，且这条通路上的所有边上的标识组成的串为e，则可认为空串可被该自动机所识别（）
下列关于确定中标人的说法正确是()。
下列()机构，常用于自动机床。
元胞自动机
确定有无颅骨骨折
确定有无颅骨骨折
怎样确定有效温度？
确定有无颅骨骨折（）
确定有无颅骨骨折
下列哪些是自动机的应用场景_____？
起租日的确定有（）形式
建筑层数的确定有什么要求？
工程造价的合理确定有()。
尺寸基准的确定有几个步骤
建筑高度的确定有什么要求？
使用微信扫一扫登录
