0

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

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

4

1 回答 1

1

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

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

于 2013-09-13T21:44:29.723 回答