Least and Greatest Solutions of Equations over Sets of Integers

DOI10.1007/978-3-642-15155-2_39zbMath1287.03090MaRDI QIDQ3586104

Artur Jeż, Alexander Okhotin

Publication date: 3 September 2010

Published in: Mathematical Foundations of Computer Science 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15155-2_39

Mathematics Subject Classification ID

03E15: Descriptive set theory

03D05: Automata and formal grammars in connection with logical questions

03D25: Recursively (computably) enumerable sets and degrees