Implicit language equations: existence and uniqueness of solutions

DOI10.1016/0304-3975(94)00176-JzbMATH Open0874.68164MaRDI QIDQ673088FDOQ673088

Ernst L. Leiss

Publication date: 28 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

language equation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Unrestricted complementation in language equations over a one-letter alphabet
• Generalized language equations with multiple solutions
• On equations for regular languages, finite automata, and sequential networks
• On generalized language equations
• On solving star equations
• Language equations over a one-letter alphabet with union, concatenation and star: A complete solution

Cited In (5)

• Solving systems of explicit language relations
• Generalized language equations with multiple solutions
• Title not available (Why is that?)
• Solutions to the involution language equation
• On the role of complementation in implicit language equations and relations

This page was built for publication: Implicit language equations: existence and uniqueness of solutions

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