繁体   English   中英

如何为偶数十进制数构造有限自动机?

[英]How can I construct a finite automaton for even decimal numbers?

我必须做这个练习,并且完全难以理解。 我之前构建了一些FA,但是使用了二进制数。 我怎么能这样做,但偶数十进制数?

这将是一个简单的。

2个州:q1,q2。

  • q1是初始状态。
  • q2是最终状态。
  • 如果q1上的输入数字是任何偶数位,则移至q2。
  • 如果q1上的输入数字是任何奇数,则保持在q1上。
  • 如果q2上的输入数字是任何偶数位,则保持在q2上。
  • 如果q2上的输入数字是任何奇数位,则返回q1。

暂无
暂无

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

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