网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。
参考答案
更多 “一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。” 相关考题
考题
下图是一个非确定有限自动机(NFA)的状态转换图,其中,S0为初态,S3为终态,该NFA可识别字符串()(即找出从初态到终态的路径上所标记的字符序列)
A.0101
B.0011
C.1100
D.1010
考题
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。
A.xxyy
B.xyxy
C.yyxx
D.yxyx
考题
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。
A.(1|2)*00
B.0(1|2)*0
C.(0|1|2)*
D.00(1|2)*
考题
(难度:中等)在状态图中定义的状态主要有: 初态(即初始状态)、终态(即最终状态)和中间状态。在一张状态图中只能有一个初态,而终态则可以有0 至多个()
热门标签
最新试卷