On an open problem in classification of languages

DOI10.1080/09528130010029802MaRDI QIDQ4784342zbMATH OpenOpenAlexFDO

Authors Sanjay Jain

Publication date 2001

Published in Journal of Experimental & Theoretical Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09528130010029802

zbMATH Keywords

inductive inference

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 512873
• Mind change speed-up for learning languages from positive data
• Language learning from texts: Mindchanges, limited memory and monotonicity
• Mind change speed-up for learning languages from positive data
• Learning and classifying

Cites work

• scientific article; zbMATH DE number 3436645 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• An inductive inference approach to classification
• Classifying Predicates and Languages
• Comparison of identification criteria for machine inductive inference
• Generalization versus classification
• Language identification in the limit
• Learning with refutation
• The computational complexity of abduction
• Toward a mathematical theory of inductive inference

Cited in

(7)

• Learning and classifying
• Learning multiple languages in groups
• Language learning from texts: Mindchanges, limited memory and monotonicity
• On the classification of computable languages
• Algorithmic Learning Theory
• Learning finite variants of single languages from informant
• Learning Theory

This page was built for publication: On an open problem in classification of languages

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