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

题库2022-08-02  57

问题 下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA不可识别字符串( )。A.0110B.01110C.00D.1010

选项 A.0110
B.01110
C.00
D.1010

答案 D

解析 将选项依次带入图中,注意该自动机可以识别空字符。
转载请注明原文地址:https://tihaiku.com/congyezige/2408655.html

最新回复(0)