Maximal and minimal solutions to language equations

DOI10.1006/JCSS.1996.0082zbMath0870.68094OpenAlexW1979147507MaRDI QIDQ676452

Lila Kari, Gabriel Thierrin

Publication date: 18 March 1997

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

Full work available at URL: https://doi.org/10.1006/jcss.1996.0082

zbMATH Keywords

language equations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (9)

SCHEMA FOR PARALLEL INSERTION AND DELETION: REVISITED ⋮ Deletion along trajectories ⋮ On the role of complementation in implicit language equations and relations ⋮ On Language Decompositions and Primality ⋮ Language equations, maximality and error-detection ⋮ Decision problems for language equations ⋮ New types of automata to solve fixed point problems ⋮ Decidability of trajectory-based equations ⋮ Unresolved systems of language equations: expressive power and decision problems

This page was built for publication: Maximal and minimal solutions to language equations