【发布时间】:2013-09-18 16:38:19
【问题描述】:
我应该为我的计算类理论展示一个 DFSM 来接受以下语言,但这不是我遇到的问题。我什至不确定语言是什么意思。有人能解释一下这在英语中是什么意思吗?如果我理解它的含义,我确信我可以创建 DFSM。谢谢你的帮助。这是语言:
{w E {O, 1}* : w 对应于自然的二进制编码,没有前导 O 能被 4} 整除的数。
【问题讨论】:
标签: theory computation
我应该为我的计算类理论展示一个 DFSM 来接受以下语言,但这不是我遇到的问题。我什至不确定语言是什么意思。有人能解释一下这在英语中是什么意思吗?如果我理解它的含义,我确信我可以创建 DFSM。谢谢你的帮助。这是语言:
{w E {O, 1}* : w 对应于自然的二进制编码,没有前导 O 能被 4} 整除的数。
【问题讨论】:
标签: theory computation
以 10 为底:4, 8, 12, 16,...
在请求的编码中:100、1000、1100、10000、...
【讨论】: