【问题标题】:NFA for regular expression (ab)*(ba)* U aa*正则表达式的 NFA (ab)*(ba)* U aa*
【发布时间】:2015-02-27 03:13:58
【问题描述】:

我正在学习 NFA,这个问题让我有点困扰,所以我想问一下,我做这个对吗? (对不起,我真的不擅长画画……)

【问题讨论】:

  • 你觉得哪里有问题?
  • 我觉得它是正确的,但不太确定:D
  • @darkchampionz 你的 NFA 不正确,它实际上接受了abbaab
  • 你是对的...上传了一张新图片。

标签: regex computation-theory nfa


【解决方案1】:

这是你的表达式的 NDFA:

【讨论】:

    猜你喜欢
    • 2019-08-02
    • 1970-01-01
    • 2019-03-16
    • 1970-01-01
    • 2018-08-06
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多