什麼是 TOC 中的空閉包？

ε 閉包 (P) 是從狀態 P 在 ε 轉換上可達的狀態集。

ε 閉包如下所述 −

• ε 閉包 (P) = P，其中 P ∈ Q
• 如果存在 ε 閉包 (P) = {q} 且 𝛿(q, ε) =r 則，ε 閉包 (P) = {q, r}

示例

查詢具有空值的以下非確定有限自動機 (NFA) 的 ε 閉包。

解決方案

ε 閉包 (q0)= {q0,q1,q2}

自身狀態 + 可達 ε 狀態。

ε 閉包 (q1)= { q1,q2}

q1 是自身狀態，q2 是從 q1 輸入空值獲得的狀態。

ε 閉包 (q2)= {q2}

讓我們考慮一個示例來更清楚地理解空閉包 −

問題 - 在下面的圖表中找到空閉包的數量？

解決方案 −

f2 的空閉包集合由元素組成 - {f2, f3}。因此，閉包集合中元素的數量為 2。

Bhanu Priya

更新於：2021 年 6 月 12 日

19K+ 次瀏覽

開啟你的 職業生涯

完成課程獲得認證

開始