Solving of regular equations revisited

DOI10.1007/978-3-030-32505-3_22MaRDI QIDQ2279143zbMATH OpenOpenAlexFDO

Authors Martin Sulzmann, Kenny Zhuo Ming Lu

Publication date 12 December 2019

Full work available at URL https://arxiv.org/abs/1908.03710

zbMATH Keywords

ambiguityparse treesregular equations and expressionsshufflingsubtraction

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Nondeterministic regular expressions as solutions of equational systems.
• Regular expressions into finite automata
• Unrestricted complementation in language equations over a one-letter alphabet
• On solving star equations
• Omega algebras and regular equations

This page was built for publication: Solving of regular equations revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279143)