Classifying different criteria for learning algebraic structures

DOI10.1016/J.APAL.2025.103648MaRDI QIDQ6912198zbMATH OpenFDO

Authors Nikolay Bazhenov, Vittorio Cipriani, Sanjay Jain, Luca San Mauro, Frank Stephan

Publication date 23 October 2025

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.2025.103648

zbMATH Keywords

algorithmic learning theorycontinuous reducibilityinductive inferenceinfinitary logic

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57) Other infinitary logic (03C75) Descriptive set theory (03E15) Computational learning theory (68Q32)

Cites work

• A Glimm-Effros Dichotomy for Borel Equivalence Relations
• Calculating the mind change complexity of learning algebraic structures
• Comparison of identification criteria for machine inductive inference
• Computable Structure Theory
• Computable structures and the hyperarithmetical hierarchy
• scientific article; zbMATH DE number 1670875 (Why is no real title available?)
• Inductive inference of formal languages from positive data
• Invariant descriptive set theory
• Language identification in the limit
• Learning algebraic structures from text
• Learning algebraic structures with the help of Borel equivalence relations
• Learning families of algebraic structures from informant
• Learning families of algebraic structures from text
• Learning families of closed sets in matroids
• Learning indexed families of recursive languages from positive data: A survey
• Learning recursive functions: A survey
• Learning strategies
• Limit learning equivalence structures
• On learning for families of algebraic structures
• On the learnability of vector spaces
• On the Turing complexity of learning finite families of algebraic structures
• Syntactic characterization of learnability of structures with mind changes
• Trees and learning
• Trial and error predicates and the solution to a problem of Mostowski

Cited in

(1)

• Syntactic characterization of learnability of structures with mind changes

This page was built for publication: Classifying different criteria for learning algebraic structures

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