# Subset construction from an NFA to a DFA

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Subset construction from an NFA to a DFA](https://ocme.evemisslab.com/en/atlas/atlas-subset-construction-nfa-to-dfa/)

Use epsilon-NFA state subsets as DFA states, defining start, transitions and acceptance with epsilon closure to preserve the language.

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

[Subset construction from an NFA to a DFA](https://ocme.evemisslab.com/en/mko/mko-subset-construction-nfa-to-dfa/)

## Prerequisite nodes


- [Nondeterministic finite automaton](https://ocme.evemisslab.com/en/atlas/atlas-nondeterministic-finite-automaton/)
- [Deterministic finite automaton](https://ocme.evemisslab.com/en/atlas/atlas-finite-automaton/)
- [Subset](https://ocme.evemisslab.com/en/atlas/atlas-subset/)