On inferring linear single-tree languages

DOI10.1016/S0020-0190(99)00157-XzbMATH Open1339.68133MaRDI QIDQ294705FDOQ294705

Authors: Erkki Mäkinen 

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S002001909900157X?np=y

Recommendations

• scientific article; zbMATH DE number 2089362
• Linear context-free tree languages and inverse homomorphisms
• Linear context-free tree languages and inverse homomorphisms
• The inference of tree languages from finite samples: An algebraic approach
• scientific article; zbMATH DE number 845930
• scientific article
• Stochastic inference of regular tree languages
• The grammatical inference problem for the Szilard languages of linear grammars
• The partial clone of linear tree languages
• Semigroups of linear tree languages

zbMATH Keywords

formal languagesgrammatical inferenceidentification in the limitlinear single-tree languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational learning theory (68Q32) Grammars and rewriting systems (68Q42)

Cites Work

• Title not available (Why is that?)
• Language identification in the limit
• Learning deterministic even linear languages from positive examples
• Title not available (Why is that?)

Cited In (7)

• Title not available (Why is that?)
• Error-correcting tree language inference
• The grammatical inference problem for the Szilard languages of linear grammars
• On some constructions of grammars for linear languages
• A note on inferring uniquely terminating code languages
• Learning Tree Languages
• The partial clone of linear tree languages

This page was built for publication: On inferring linear single-tree languages

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