Countable structures, Ehrenfeucht strategies, and Wadge reductions

DOI10.2307/2275478zbMath0737.03023OpenAlexW1974109086MaRDI QIDQ3984409

Tom Linton

Publication date: 27 June 1992

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2275478

zbMATH Keywords

continuous functiontopological spacecountable structuresback and forth gamecountable languages

Mathematics Subject Classification ID

Descriptive set theory (03E15) Other infinitary logic (03C75) Model theory of denumerable and separable structures (03C15)

Related Items (1)

Fine hierarchies and m-reducibilities in theoretical computer science

Cites Work

• Descriptive set theory
• On the Borel classification of the isomorphism class of a countable model
• Borel determinacy
• The theory of models. Proceedings of the 1963 international symposium at Berkeley
• A Borel reductibility theory for classes of countable structures
• Theory of models with generalized atomic formulas

This page was built for publication: Countable structures, Ehrenfeucht strategies, and Wadge reductions