Language equations with symmetric difference

MaRDI QIDQ2893311zbMATH OpenFDO

Authors Alexander Okhotin

Publication date 20 June 2012

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL http://iospress.metapress.com/content/p10223727r0620x1/fulltext.html

zbMATH Keywords

universalityconcatenationexpressive powersymmetric differencelanguage equation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Undecidability and degrees of sets of sentences (03D35)

Recommendations

• Language Equations with Symmetric Difference
• Decision problems for language equations
• Language equations with complementation: expressive power
• Language Equations with Complementation
• On language equations with concatenation and various sets of Boolean operations

Cited in

(7)

• Least and greatest solutions of equations over sets of integers
• Conjunctive and Boolean grammars: the true general case of the context-free grammars
• On language equations with concatenation and various sets of Boolean operations
• Language equations with complementation: expressive power
• Language equations
• Computational completeness of equations over sets of natural numbers
• Language Equations with Symmetric Difference

This page was built for publication: Language equations with symmetric difference

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