On the role of complementation in implicit language equations and relations

DOI10.1016/J.JCSS.2013.09.001MaRDI QIDQ386049zbMATH OpenOpenAlexFDO

Authors Ernst L. Leiss, Adrian Ionescu

Publication date 13 December 2013

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2013.09.001

zbMATH Keywords

relationsimplicitequationscomplementationlanguages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Boolean functions (06E30)

Recommendations

• Implicit language equations: existence and uniqueness of solutions
• Solving systems of explicit language relations
• Language Equations with Complementation
• scientific article; zbMATH DE number 2038714
• Language equations with complementation: expressive power

Cites work

• scientific article; zbMATH DE number 1318043 (Why is no real title available?)
• Generalized language equations with multiple solutions
• Implicit language equations: existence and uniqueness of solutions
• Maximal and minimal solutions to language equations
• On classes of tractable unrestricted regular expressions
• On equations for regular languages, finite automata, and sequential networks
• Unrestricted complementation in language equations over a one-letter alphabet

This page was built for publication: On the role of complementation in implicit language equations and relations

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