标签: theory computation
我应该展示一个DFSM来接受我的计算类理论的以下语言,但这不是我遇到的麻烦。我甚至不确定这种语言是什么意思。有人能用英语解释这意味着什么吗?如果我明白这意味着什么,我相信我可以创建DFSM。谢谢你的帮助。这是语言:
{w E {O,1} *:w对应于二进制编码,没有前导O,是自然的 可被4整除的数字。
答案 0 :(得分:1)
在基地10:4,8,12,16,......
在请求的编码中:100,1000,1100,10000,...