Context-free grammar approximation conjecture for irrational numbers
Context-free grammar approximation conjecture for irrational numbers
Let be an irrational real number. Let be a context-free grammar that generates an infinite sequence of Dyck rationals , and let denote the interpretation map from Dyck-rational words to rational numbers. Irrational-approximation grammar conjecture. For every irrational number , there exists such a context-free grammar for which
This is an alternative to representing irrational numbers exactly by finite words: the grammar would generate successive rational approximations following a pattern that converges to the chosen irrational number. The source gives no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Ralph L. Childress, “Recursive Prime Factorizations: Dyck Words as Numbers”, arXiv:2102.02777 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.