Theorems · Theorem · logic and foundations
NFA.toDFA_correct
∀ {α : Type u} {σ : Type v} {M : NFA α σ}, M.toDFA.accepts = M.accepts- Defined in
- Mathlib.Computability.NFA
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 11 from the axioms · uses propext, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites14
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Setstatement · cited by 53,352
- Languagestatement · cited by 125
- NFAstatement and proof · cited by 52
- NFA.evalFromproof · cited by 28
- DFA.acceptsstatement and proof · cited by 18
- DFA.acceptproof · cited by 17
- Language.extproof · cited by 16
- NFA.acceptproof · cited by 15
- DFA.evalproof · cited by 14
- NFA.startproof · cited by 12
- NFA.acceptsstatement · cited by 9
- DFA.mem_acceptsproof · cited by 4
Cited by2
Results whose statement or proof uses this declaration.
- Language.IsRegular.reverseproof · cited by 2
- NFA.pumping_lemmaproof · cited by 1