欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题答案(课后习题答案)

未知题型

某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。

A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*

    A.shangxueba.cn/images/ct_crmdtsz_crmdtschoosecnz2_00393(20094).jpg'>
    A.0*|(0|1)0
    B.(0|10)*
    C.0*((0|1)0)*
【参考答案】

B
解析:根据分析题目中给出的状态转换图可知,该NFA可识别空串以及任意数目0组成的串,但若出现1,则其后至少要......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案

相关考题

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题