Theorems · Theorem · logic and foundations
DFA.toNFA_correct
∀ {α : Type u} {σ : Type v} (M : DFA α σ), M.toNFA.accepts = M.accepts- Defined in
- Mathlib.Computability.NFA
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 62 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites16
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Setproof · cited by 53,352
- Set.mem_singleton_iffproof · cited by 172
- Languagestatement · cited by 125
- DFAstatement and proof · cited by 58
- NFA.evalFromproof · cited by 28
- DFA.startproof · cited by 18
- DFA.acceptsstatement and proof · cited by 18
- DFA.evalFromproof · cited by 18
- Language.extproof · cited by 16
- NFA.acceptproof · cited by 15
- DFA.evalproof · cited by 14
- NFA.acceptsstatement · cited by 9
Cited by1
Results whose statement or proof uses this declaration.
- Language.IsRegular.reverseproof · cited by 2