On automaton presentations of projective planes

DOI10.1134/S0037446614010078MaRDI QIDQ467658zbMATH OpenOpenAlexFDO

Authors A. S. Denisenko, N. T. Kogabaev

Publication date 4 November 2014

Published in Siberian Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0037446614010078

zbMATH Keywords

projective planeDesarguesian projective planePappian projective planeautomatic modelautomatic presentationfreely generated projective plane

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) Finite affine and projective planes (geometric aspects) (51E15)

Recommendations

• Constructively presented projective planes
• Computable dimensions of Pappusian and Desarguesian projective planes
• scientific article; zbMATH DE number 56016
• Noncomputability of classes of Pappian and Desarguesian projective planes
• The complexity of the isomorphism problem for computable projective planes

Cites work

• scientific article; zbMATH DE number 5605134 (Why is no real title available?)
• scientific article; zbMATH DE number 195120 (Why is no real title available?)
• Automata Presenting Structures: A Survey of the Finite String Case
• Automatic Structures: Richness and Limitations
• Homomorphisms of freely generated projective planes
• On freely generated projective planes
• The additive group of the rationals does not have an automatic presentation
• The isomorphism problem on classes of automatic structures with transitive relations
• Theory of projective planes
• Three lectures on automatic structures

This page was built for publication: On automaton presentations of projective planes

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