Solving systems of explicit language relations

DOI10.1016/S0304-3975(96)00218-6MaRDI QIDQ1389764zbMATH OpenFDO

Authors Ernst L. Leiss

Publication date 30 June 1998

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

zbMATH Keywords

decoupled systemsexplicit relations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• The expressibility of languages and relations by word equations
• Conjunctive grammars and systems of language equations
• Unresolved systems of language equations: expressive power and decision problems
• Referent systems and relational grammar
• Language equations with complementation: decision problems
• Decision problems for language equations
• scientific article; zbMATH DE number 1962779
• A direct linguistic induction method for systems
• The expressibility of languages and relations by word equations

Cites work

• scientific article; zbMATH DE number 3307592 (Why is no real title available?)
• Implicit language equations: existence and uniqueness of solutions

Cited in

(2)

• Referent systems and relational grammar
• On the role of complementation in implicit language equations and relations

This page was built for publication: Solving systems of explicit language relations

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