The flatness–word-problem characterization conjecture
The flatness–word-problem characterization conjecture
Let be a finitely generated group, and let be a class of languages closed under inverse homomorphism.
Flatness–word-problem conjecture. is -flat if and only if the word problem of lies in .
This conjecture would connect the notion of -flatness with the word problem. It is refuted: the classes of poly-context-free, context-sensitive, and recursive languages provide counterexamples.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
André Carvalho and Carl-Fredrik Nyberg-Brodda, “On linguistic subsets of groups and monoids”, arXiv:2502.14329 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.