下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态、S3为终态。

考试题库2022-08-02 55

问题下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态、S3为终态。该NFA可识别字符串（　　）（即找出从初态到终态的路径上所标记的字符序列）。

A.0101B.0011C.1100D.1010

选项 A.0101
B.0011
C.1100
D.1010

答案 A

解析要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。在该有限自动机中，末尾必须识别101字符串，答案选A。

转载请注明原文地址:https://tihaiku.com/congyezige/2426723.html

初级程序员

相关试题推荐

随机试题

最新回复(0)