与 有限自动机 相关的试题 1、将识别各类单词的有限自动机合并后得到的有限自动机（）。 将识别各类单词的有限自动机合并后得到的有限自动机（）。 A．一定是DFAB．一定是NFAC．是最小的DFAD．可能是NFA也可能是DFA... 2、一个有限自动机识别的语言是一个无限集合 则该有限自动机的状态图一定含有回路。 （) 一个有限自动机识别的语言是一个无限集合，则该有限自动机的状态图一定含有回路。 ()此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！... 3、构造识别单词的有限自动机时 先要对程序语言的单词按类构造出相应的有限自动机。 （) 构造识别单词的有限自动机时，先要对程序语言的单词按类构造出相应的有限自动机。 ()此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！... 4、有限自动机（FA）可用于识别高级语言源程序中的记号（单词） FA 可分为确定的有限自动机（DFA）和不 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA ... 5、一个有限自动机只包含有限个状态 其中有一个被认为是初态 最多只有一个终态。 （) 一个有限自动机只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 ()此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！... 6、将识别各类单词的有限自动机合并后得到的有限自动机_______。A．可能是NFA也可能是DFAB．一定是DFAC 将识别各类单词的有限自动机合并后得到的有限自动机_______。A．可能是NFA也可能是DFAB．一定是DFAC．一定是NFAD．是最小的DFA请帮忙给出正确答案和分析，谢谢！... 7、称有限自动机A1和A2等价是指（)。 称有限自动机A1和A2等价是指（)。 A．A1和A2所能识别的字符串集合相等B．A1和A2都是定义在一个字母表上的有限自动机C．A1和A2状态数和有向边数相等D．A1 ... 8、有限自动机中的两个结束状态之间一定等价。 有限自动机中的两个结束状态之间一定等价。 ... 9、一个正规式只能等价于一个确定的有限状态自动机。 （) 一个正规式只能等价于一个确定的有限状态自动机。 ()此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！... 10、一个有限状态自动机中 有且仅有一个唯一终态。（) 一个有限状态自动机中，有且仅有一个唯一终态。()... 为您找到前 10 个相关试题，更多内容请题库搜索
