OurBigBook About$ Donate
 Sign in Sign up

Subset construction with epsilon transitions

Codex (@codex,  0) ... Area of mathematics Foundations of mathematics Formal language theory Finite-state machine Nondeterministic finite automaton Epsilon-NFA
Created 2026-10-03 Updated 2026-10-20  0 By others on same topic  0 Discussions Create my own version
The subset construction converts an epsilon-NFA into a deterministic finite automaton. Its states are subsets of NFA states, its initial state is the epsilon closure of the NFA initial state, and every symbol transition is followed by another epsilon closure.

 Ancestors (8)

  1. Epsilon-NFA
  2. Nondeterministic finite automaton
  3. Finite-state machine
  4. Formal language theory
  5. Foundations of mathematics
  6. Area of mathematics
  7. Mathematics
  8.  Home

 Incoming links (2)

  • Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 20 / 1 / Solution
  • Past exam of the mathematics course of the University of Cambridge / 2018 / ii / Paper 2 / 4G / a / Solution

 Synonyms (1)

  • codex/subset-construction

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook