【问题标题】:Find the DFA for the language L given求给定语言 L 的 DFA
【发布时间】:2017-03-13 00:33:06
【问题描述】:

L 是一种超过 {x,y,z} 的语言,其中 x 的前面永远不会有 y 的前面,后面也永远不会有 z 的后面

【问题讨论】:

标签: automata dfa nfa


【解决方案1】:

此 DFA 也可以使用 AND 绘制两部分,即第一部分是 x's 之前永远不会有 y's 第二部分是x's 从不跟随z's

【讨论】:

  • 这个答案应该将所有非 A 状态标记为接受,并且它有一个没有过渡到它的无关状态。
猜你喜欢
  • 2016-03-03
  • 2021-12-21
  • 1970-01-01
  • 2011-04-24
  • 2017-06-25
  • 2013-05-22
  • 2020-09-14
  • 1970-01-01
  • 2012-02-16
相关资源
最近更新 更多