Learning languages in a union

DOI10.1016/J.JCSS.2006.01.005MaRDI QIDQ859985zbMATH OpenOpenAlexFDO

Authors Sanjay Jain, Yen Kaow Ng, Tiong Seng Tay

Publication date 22 January 2007

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2006.01.005

zbMATH Keywords

inductive inferenceunions of languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 2080661
• Learning multiple languages in groups
• Algorithmic Learning Theory
• scientific article; zbMATH DE number 177811
• Learning language intersections
• scientific article; zbMATH DE number 2019602
• Optimal Language Learning
• Language learning without overgeneralization

Cites work

• scientific article; zbMATH DE number 67629 (Why is no real title available?)
• scientific article; zbMATH DE number 1414302 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3193312 (Why is no real title available?)
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Inductive inference of formal languages from positive data
• Inductive inference of unbounded unions of pattern languages from positive data
• Language identification in the limit
• On learning unions of pattern languages and tree patterns in the mistake bound model.
• On the intrinsic complexity of learning
• Prudence and other conditions on formal language learning
• The intrinsic complexity of language identification
• The theory of well-quasi-ordering: a frequently discovered concept
• Toward a mathematical theory of inductive inference

Cited in

(10)

• scientific article; zbMATH DE number 2080661 (Why is no real title available?)
• Algorithmic Learning Theory
• Minimal concept identification and reliability
• Learning finite variants of single languages from informant
• scientific article; zbMATH DE number 67629 (Why is no real title available?)
• Learning unions of \(k\)-testable languages
• Learning multiple languages in groups
• Learning concepts and their unions from positive data with refinement operators
• Algorithmic Learning Theory
• Inductive inference of languages from samplings

This page was built for publication: Learning languages in a union

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