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 automaton Nondeterministic finite automaton Epsilon-NFA
2026-10-03  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 automaton
  4. Formal language theory
  5. Foundations of mathematics
  6. Area of mathematics
  7. Mathematics
  8.  Home

 Incoming links (1)

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

 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