下图所示为一个非确定有限自动机(NFA),S0为初态，S3为终态。该NFA识别的

admin2022-08-02 68

问题下图所示为一个非确定有限自动机(NFA),S0为初态，S3为终态。该NFA识别的字符串分( )。

A.不能包含连续的字符“0”B.不能包含连续的字符“1”C.必须以“101”开头D.必须以“101”结尾

选项 A.不能包含连续的字符“0”
B.不能包含连续的字符“1”
C.必须以“101”开头
D.必须以“101”结尾

答案 D

解析该自动机可以识别的字符串有101、1*101、0*101、1*0*101、0*1*101，这些字符串的共同特点都是以101结尾。

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)