数据结构
网络
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+ 浏览量
广告