Learning power and language expressiveness.

DOI10.1016/S0304-3975(02)00814-9MaRDI QIDQ1874277zbMATH OpenOpenAlexFDO

Authors Éric Martin, A. K. Sharma, Frank Stephan

Publication date 25 May 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(02)00814-9

zbMATH Keywords

learning algorithms

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Nonnumerical algorithms (68W05)

Recommendations

• Learning and extending sublanguages
• Learning and Extending Sublanguages
• scientific article; zbMATH DE number 512873
• LEARNING RECURSIVE LANGUAGES WITH BOUNDED MIND CHANGES
• Characterizations of monotonic and dual monotonic language learning

Cites work

• Classical recursion theory. The theory of functions and sets of natural numbers
• Decidability and essential undecidability
• Foundations of inductive logic programming
• scientific article; zbMATH DE number 42574 (Why is no real title available?)
• scientific article; zbMATH DE number 108465 (Why is no real title available?)
• scientific article; zbMATH DE number 1233702 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3229502 (Why is no real title available?)
• Inductive inference from theory laden data
• Inductive inference of formal languages from positive data
• Inductive inference of monotonic formal systems from positive data
• Language identification in the limit
• Learning via queries
• On the non-existence of maximal inference degrees for language identification
• Scientific discovery based on belief revision
• Toward a mathematical theory of inductive inference

Cited in

(6)

• Refuting learning revisited.
• Learning languages with decidable hypotheses
• Learning and Extending Sublanguages
• Weakening the language bias in LINUS
• Grammatical Inference: Algorithms and Applications
• Learning and extending sublanguages

This page was built for publication: Learning power and language expressiveness.

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