# NFA到DFA的子集合構造

[目錄呈現與來源綁定資料](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [NFA到DFA的子集合構造](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-subset-construction-nfa-to-dfa/)

以epsilon-NFA狀態子集合為DFA狀態，start、transition與acceptance按epsilon closure定義即可保持語言。

atlas-subset-construction-nfa-to-dfa · canonical_mko

[NFA到DFA的子集合構造](https://ocme.evemisslab.com/zh-Hant/mko/mko-subset-construction-nfa-to-dfa/)

## 前置節點


- [非確定有限自動機](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-nondeterministic-finite-automaton/)
- [確定有限自動機](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-finite-automaton/)
- [子集合](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-subset/)