On Equations over Sets of Numbers and Their Limitations

DOI10.1007/978-3-642-02737-6_29MaRDI QIDQ3637239zbMATH OpenOpenAlexFDO

Authors Tommi Lehtinen, Alexander Okhotin

Publication date 7 July 2009

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02737-6_29

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• On equations over sets of numbers and their limitations
• Equations over sets of natural numbers with addition only
• Equations over sets of integers with addition only
• On the Computational Completeness of Equations over Sets of Natural Numbers
• Computational completeness of equations over sets of natural numbers

Cites work

• scientific article; zbMATH DE number 3560737 (Why is no real title available?)
• scientific article; zbMATH DE number 2038714 (Why is no real title available?)
• scientific article; zbMATH DE number 1747449 (Why is no real title available?)
• Conjunctive Grammars over a Unary Alphabet: Undecidability and Unbounded Growth
• Equations over sets of natural numbers with addition only
• Language Equations with Complementation
• On the Computational Completeness of Equations over Sets of Natural Numbers
• On the expressive power of univariate equations over sets of natural numbers
• Set constraints in some equational theories
• The complexity of membership problems for circuits over sets of natural numbers
• The power of commuting with finite sets of words
• Unresolved systems of language equations: expressive power and decision problems
• Unrestricted complementation in language equations over a one-letter alphabet

Cited in

(6)

• scientific article; zbMATH DE number 2237564 (Why is no real title available?)
• ON EQUATIONS WITH SETS AS UNKNOWNS
• Equations over sets of natural numbers with addition only
• On equations over sets of numbers and their limitations
• Equations over sets of integers with addition only
• scientific article; zbMATH DE number 5906488 (Why is no real title available?)

This page was built for publication: On Equations over Sets of Numbers and Their Limitations

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