确定性有限状态机的混淆语言

时间:2013-09-13 21:39:55

标签: theory computation

我应该展示一个DFSM来接受我的计算类理论的以下语言,但这不是我遇到的麻烦。我甚至不确定这种语言是什么意思。有人能用英语解释这意味着什么吗?如果我明白这意味着什么,我相信我可以创建DFSM。谢谢你的帮助。这是语言:

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

1 个答案:

答案 0 :(得分:1)

在基地10:4,8,12,16,......

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