The EDT0L nonmembership conjecture for rank-one free inverse monoid word problems
The EDT0L nonmembership conjecture for rank-one free inverse monoid word problems
Let be the free inverse monoid of rank . Write and for its two word problem languages, and let EDT0L denote the class of languages generated by deterministic extended tabled 0L systems. EDT0L nonmembership conjecture. Neither nor is EDT0L. These languages are nevertheless known to be ET0L, so the conjecture would separate the ET0L and EDT0L descriptions for these rank-one word problems.
Sources & referencesView supporting material
Primary source
Tara Brough, “Word Problem Languages for Free Inverse Monoids”, arXiv:1803.08034 (2018).
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.