簡體   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