Decision lists over regular patterns.

DOI10.1016/S0304-3975(02)00419-XMaRDI QIDQ1874229zbMATH OpenOpenAlexFDO

Authors S. Lange, J. Nessel

Publication date 22 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)00419-x

zbMATH Keywords

regular languageslearnability

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Learning a subclass of regular patterns in polynomial time
• scientific article; zbMATH DE number 2143051
• Lower bounds on learning decision lists and trees
• Learning a subclass of regular patterns in polynomial time
• Lower bounds on learning decision lists and trees

Cites work

• scientific article; zbMATH DE number 67629 (Why is no real title available?)
• scientific article; zbMATH DE number 3539202 (Why is no real title available?)
• scientific article; zbMATH DE number 3806956 (Why is no real title available?)
• scientific article; zbMATH DE number 743586 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• A machine discovery from amino acid sequences by decision trees over regular patterns
• A theory of the learnable
• Decision lists over regular patterns.
• Decision problems for patterns
• Inductive inference of formal languages from positive data
• Inductive inference of unbounded unions of pattern languages from positive data
• Language identification in the limit
• Probably Approximate Learning of Sets and Functions

Cited in

(4)

• Decision lists over regular patterns.
• scientific article; zbMATH DE number 2086330 (Why is no real title available?)
• Rank-\(r\) decision trees are a subclass of \(r\)-decision lists
• A machine discovery from amino acid sequences by decision trees over regular patterns

This page was built for publication: Decision lists over regular patterns.

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