資料結構
網路
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+ 瀏覽
廣告