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

admin2021-01-13  40

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

选项 A、ab*a
B、(ab)*a
C、a*ba
D、a(ba)*

答案A

解析 将四个选项分别代入可以得出答案。
转载请注明原文地址:https://jikaoti.com/ti/IaG7FFFM
0

相关试题推荐
最新回复(0)