繁体   English   中英

创建一个自动机,其中自动机中0的长度是奇数

[英]Creating a automata where the length of the 0's in the automata are odd

是否可以用有限状态机创建?

就像101被接受是因为0的奇数,而1001被拒绝是因为偶数0

不接受11,因为0为偶数。

等等等

是的,只用两个分别代表0的偶数和0的奇数的状态即可轻松实现:

在此处输入图片说明

接受状态为2

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM