下图是一个非确定有限自动机(NF
A)的状态转换图,其中,S0为初态、S3为终态。该NFA可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。
A.0101 B.0011 C.1100 D.1010正确答案A
下图是一个非确定有限自动机(NF
A)的状态转换图,其中,S0为初态、S3为终态。该NFA可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。
下图是一个非确定有限自动机(NF
A)的状态转换图,其中,S0为初态、S3为终态。该NFA可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。
A.0101 B.0011 C.1100 D.1010正确答案A