On Equations over Sets of Numbers and Their Limitations
From MaRDI portal
Publication:3637239
DOI10.1007/978-3-642-02737-6_29zbMATH Open1247.68209OpenAlexW1546714647MaRDI QIDQ3637239FDOQ3637239
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
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
- Title not available (Why is that?)
- The power of commuting with finite sets of words
- Unrestricted complementation in language equations over a one-letter alphabet
- The complexity of membership problems for circuits over sets of natural numbers
- Title not available (Why is that?)
- Unresolved systems of language equations: expressive power and decision problems
- On the Computational Completeness of Equations over Sets of Natural Numbers
- On the expressive power of univariate equations over sets of natural numbers
- Equations over sets of natural numbers with addition only
- Conjunctive Grammars over a Unary Alphabet: Undecidability and Unbounded Growth
- Title not available (Why is that?)
- Set constraints in some equational theories
- Language Equations with Complementation
Cited In (6)
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)
