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

题库2022-08-02 23

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

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

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

答案 A

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

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

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)