Reproduce “Residuation-Generated Languages and Their Monomial Envelope” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Ivan Poltavskii
The paper characterizes languages generated from finite languages by concatenation and residuals, where a residual requires every word from one language, when appended, to yield a word in another. These languages lie within finite unions of ordered fixed-word patterns with arbitrary gaps, and finite unions of generated languages give exactly that envelope. Unary classes are determined; equality remains open for larger alphabets.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.