我应该为我的计算类理论展示一个 DFSM 来接受以下语言,但这不是我遇到的问题。我什至不确定语言是什么意思。有人能解释一下这在英语中是什么意思吗?如果我理解它的含义,我确信我可以创建 DFSM。谢谢你的帮助。这是语言:
{w E {O, 1}* : w 对应于可以被 4 整除的自然数的二进制编码,没有前导 O's。
我应该为我的计算类理论展示一个 DFSM 来接受以下语言,但这不是我遇到的问题。我什至不确定语言是什么意思。有人能解释一下这在英语中是什么意思吗?如果我理解它的含义,我确信我可以创建 DFSM。谢谢你的帮助。这是语言:
{w E {O, 1}* : w 对应于可以被 4 整除的自然数的二进制编码,没有前导 O's。