下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA识别的字符串集合可

最全题库2022-08-02 34

问题下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA识别的字符串集合可用正规式（　　）描述。

A.ab*aB.（ab）*aC.a*baD.a（ba）*

选项 A.ab*a
B.（ab）*a
C.a*ba
D.a（ba）*

答案 A

解析根据图中展示，其正规式应以a开头，a结尾，b可以出现0次或多次，所以是ab*a，基本上可以排除BCD三项，答案为A。

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)