Index sets for some classes of structures

DOI10.1016/J.APAL.2008.09.006zbMATH Open1160.03024OpenAlexW1964825940MaRDI QIDQ1006610FDOQ1006610

E. B. Fokina

Publication date: 25 March 2009

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apal.2008.09.006

zbMATH Keywords

index setcomputable structuredecidable theoryclass of structures

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45)

Cites Work

• Computable structures and the hyperarithmetical hierarchy
• The isomorphism problem for computable Abelian _p-groups of bounded length
• Index sets of computable structures
• Comparing Classes of Finite Structures
• On the complexity of categoricity in computable structures
• Degree spectra and computable dimensions in algebraic structures
• Boolean algebras, Tarski invariants, and index sets
• Non Σ_n axiomatizable almost strongly minimal theories
• Complexity of Categorical Theories with Computable Models
• The isomorphism problem for classes of computable fields
• Complexity of the index set of a constructive model
• Complexity of categorical theories with computable models
• Index Sets of Computable Structures with Decidable Theories
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• On different topologies for set-indexing collections
• Title not available (Why is that?)
• Computable numberings of the class of Boolean algebras with distinguished endomorphisms
• Title not available (Why is that?)
• Index sets of classes of hyper-hypersimple sets

This page was built for publication: Index sets for some classes of structures

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