下图所示为一个非确定有限自动机(NFA),?S0为初态(S3(2021年下半年软件设计师上午综合知识真题解析)
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的字符串分( )。
A、不能包含连续的字符“0”
B、不能包含连续的字符“1”
C、必须以“101”开头
D、必须以“101”结尾
参考答案: D
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的字符串分( )。
A、不能包含连续的字符“0”
B、不能包含连续的字符“1”
C、必须以“101”开头
D、必须以“101”结尾