Comparing the effective content of subshifts

DOI10.1007/978-3-032-31348-5_28MaRDI QIDQ7411982zbMATH OpenFDO

Authors A. Nakid Cordero, Iain Scott

Publication date 2027

Full work available at URL https://doi.org/10.1007/978-3-032-31348-5_28

zbMATH Keywords

existential closuresubshiftsZiegler reducibility

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A characterization of subshifts with computable language
• Another Characterization of Finitely Generated Groups with a Solvable Word Problem
• Effective closed subshifts in 1D can be implemented in 2D
• Enumeration reducibility in closure spaces with applications to logic and algebra
• Higman's embedding theorem in a general setting and its application to existentially closed algebras
• scientific article; zbMATH DE number 3908418 (Why is no real title available?)
• scientific article; zbMATH DE number 3704806 (Why is no real title available?)
• On the dynamics and recursive properties of multidimensional symbolic systems
• Simulation of effective subshifts by two-dimensional subshifts of finite type

This page was built for publication: Comparing the effective content of subshifts

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