Solutions of equations in languages

DOI10.1007/S00165-009-0123-XzbMATH Open1211.68225OpenAlexW1973854449MaRDI QIDQ607397FDOQ607397

W. H. Hesselink

Publication date: 22 November 2010

Published in: Formal Aspects of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00165-009-0123-x

Recommendations

• Language equations over a one-letter alphabet with union, concatenation and star: A complete solution
• On a solving of algebraic equations systems associated with context-free languages
• Generalized language equations with multiple solutions
• Language equations
• Implicit language equations: existence and uniqueness of solutions

zbMATH Keywords

context-free grammarformal languagepushdown automatonunguarded recursion

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cites Work

• Title not available (Why is that?)
• Substitution expressions
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Generalized language equations with multiple solutions
• Title not available (Why is that?)
• Solutions to the involution language equation
• Title not available (Why is that?)

This page was built for publication: Solutions of equations in languages

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