【问题标题】:Confusing Language for a Deterministic Finite State Machine确定性有限状态机的混淆语言
【发布时间】:2013-09-18 16:38:19
【问题描述】:

我应该为我的计算类理论展示一个 DFSM 来接受以下语言,但这不是我遇到的问题。我什至不确定语言是什么意思。有人能解释一下这在英语中是什么意思吗?如果我理解它的含义,我确信我可以创建 DFSM。谢谢你的帮助。这是语言:

{w E {O, 1}* : w 对应于自然的二进制编码,没有前导 O 能被 4} 整除的数。

【问题讨论】:

    标签: theory computation


    【解决方案1】:

    以 10 为底:4, 8, 12, 16,...

    在请求的编码中:100、1000、1100、10000、...

    【讨论】:

      猜你喜欢
      • 2015-07-07
      • 2015-09-15
      • 2013-10-19
      • 1970-01-01
      • 1970-01-01
      • 2019-08-08
      • 2011-11-22
      • 2011-04-21
      相关资源
      最近更新 更多