
Will the Myhill–Nerode theorem be formalized in Lean mathlib by the end of 2024?
8
130Ṁ961resolved Dec 31
Resolved
NO1H
6H
1D
1W
1M
ALL
There's a pumping lemma but Myhill–Nerode is conspicuously missing.
Resolves YES if it's available in master before market close.
This question is managed and resolved by Manifold.
Get
1,000 to start trading!
🏅 Top traders
# | Name | Total profit |
---|---|---|
1 | Ṁ277 | |
2 | Ṁ255 | |
3 | Ṁ2 |
People are also trading
Which theorems will be formally proven in Lean by the end of 2028?
What tactic will prove the most mathlib lemmas at the end of 2026?
Will rw_search be able to replace >50% of mathlib proofs by 2025-11-26?
19% chance
Will aesop be able to replace >50% of mathlib proofs by 2025-11-26?
41% chance
Will LLMs be able to formally verify non-trivial programs by the end of 2025?
30% chance
Will fermats last theorem be formalized in lean down to the axiom in 5 years.
49% chance
Will we have a formalized proof of the Modularity theorem by 2029-05-01?
65% chance
Will we have a formalized proof of Fermat's last theorem by 2029-05-01?
70% chance
Will Kevin Buzzard successfully fulfill his grant specs of formalizing Fermat's Last Theorem in Lean within 5 years?
56% chance
Will Terence Tao write a paper with Lean code in it during the 2026 calendar year?
79% chance
Sort by:
Interestingly, someone was working on a proof of the theorem here:
https://github.com/atarnoam/lean-automata/blob/main/src/regular_languages.lean
People are also trading
Related questions
Which theorems will be formally proven in Lean by the end of 2028?
What tactic will prove the most mathlib lemmas at the end of 2026?
Will rw_search be able to replace >50% of mathlib proofs by 2025-11-26?
19% chance
Will aesop be able to replace >50% of mathlib proofs by 2025-11-26?
41% chance
Will LLMs be able to formally verify non-trivial programs by the end of 2025?
30% chance
Will fermats last theorem be formalized in lean down to the axiom in 5 years.
49% chance
Will we have a formalized proof of the Modularity theorem by 2029-05-01?
65% chance
Will we have a formalized proof of Fermat's last theorem by 2029-05-01?
70% chance
Will Kevin Buzzard successfully fulfill his grant specs of formalizing Fermat's Last Theorem in Lean within 5 years?
56% chance
Will Terence Tao write a paper with Lean code in it during the 2026 calendar year?
79% chance