資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化學
生物學
數學
英語
經濟學
心理學
社會科學
時裝研究
法律研究設計一個能夠接受至多 3 個 a 的 DFA
構建一個確定性有限自動機，在字母表 ∑={a,b} 上最多接受 3 個 a。
最多 3 個 a 意味著：
字串包含 0 到最多 3 個 a 以及任意數量的 b。
L= {Є,a,aa,aaa,ab,abb,bab,bbabaa, bbabaabbb,…..}
構建 DFA
讓我們逐步構建 DFA −
步驟 1
有效輸入 - aaa, a, aa,ε。
步驟 2
有效輸入 - b, ba, baa, baaa, bb, bba, bbba, …
步驟 3
有效輸入 - bab, abba, abbbaa, babba, …
步驟 4
有效輸入 - babab, aabb, aaba, bbbaaba, …
步驟 5
有效輸入 - aaabbb, aaabab, baaaba, …
步驟 6
無效輸入 - aaaa, aaabab, baaaba，
更新於： 15-6-2021
14K+ 瀏覽量
廣告