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