Language learnability in the limit: a generalization of Gold's theorem

DOI10.1007/S10849-022-09391-WarXiv2103.13166OpenAlexW4312106821MaRDI QIDQ6169321

Fernando C. Alves

Publication date: 14 August 2023

Published in: Journal of Logic, Language and Information (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.13166

zbMATH Keywords

computational learninglanguage learninglanguage learnabilityGold's theorem

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX) Computer science (68-XX)

Cites Work

• A course in formal languages, automata and groups
• On certain formal properties of grammars
• Inductive inference of formal languages from positive data
• Approximate language identification
• Toward a mathematical theory of inductive inference
• Language identification in the limit

This page was built for publication: Language learnability in the limit: a generalization of Gold's theorem