数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时装研究
法律研究说明两个 DFA 的交集过程
根据定理，如果 L 和 M 是两个正则语言，那么 L ∩ M 也是正则语言。
示例
构造 A∩B，其中 A 和 B 如下所示 −
语言 A ={10,100,00,001,1010,…..}
语言 B ={01,1010,10,101,…..}
AA = (QA, Σ, δA, qa, FA) AB = (QB, Σ, δB, qB, FB) A∩B=(QA x QB ,Σ,δ(qA x qB ,FA x F B )
此处，
δ(( p, q), a) =δL (p, a), δM (q, a))
Here, QA x QB = {p,q} x {r,s}
={(p, r), (p, s), (q, r), (q, s)}
Z = {0, 1}
qA x qB = {p, r}
FA x FB = {q, s}
有限状态机如下所示 −
更新于: 15-6-2021
3K+ 浏览
广告