Nederhof's multiple-context-freeness conjecture for free abelian groups
Nederhof's multiple-context-freeness conjecture for free abelian groups
Let denote the word problem of a group with respect to a finite symmetric generating set. In particular, is the set of words over a finite generating set of that represent the identity element. Nederhof's conjecture. For any , the language is -multiple context-free. This would sharpen the paper's bound of and recover the known result that is 2-multiple context-free; the proposed improvement remains open.
Sources & referencesView supporting material
Primary source
Meng-Che "Turbo" Ho, “The Word Problem of Z^n Is a Multiple Context-Free Language”, arXiv:1702.02926 (2017).
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.