Learning tree languages from text

DOI10.1051/ITA:2007030MaRDI QIDQ3512593zbMATH OpenOpenAlexFDO

Authors Henning Fernau

Publication date 21 July 2008

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2007__41_4_351_0, http://www.numdam.org/item?id=ITA_2007__41_4_351_0/, https://eudml.org/doc/92848

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational learning theory (68Q32)

Recommendations

• scientific article; zbMATH DE number 2089360
• scientific article; zbMATH DE number 2040913
• Query learning of regular tree languages: How to avoid dead states
• Algorithmic Learning Theory
• Stochastic inference of regular tree languages

Cites work

• scientific article; zbMATH DE number 1670714 (Why is no real title available?)
• scientific article; zbMATH DE number 1670725 (Why is no real title available?)
• scientific article; zbMATH DE number 1670726 (Why is no real title available?)
• scientific article; zbMATH DE number 2089360 (Why is no real title available?)
• scientific article; zbMATH DE number 3839340 (Why is no real title available?)
• scientific article; zbMATH DE number 58315 (Why is no real title available?)
• scientific article; zbMATH DE number 3596271 (Why is no real title available?)
• scientific article; zbMATH DE number 1233727 (Why is no real title available?)
• scientific article; zbMATH DE number 1351086 (Why is no real title available?)
• scientific article; zbMATH DE number 1351106 (Why is no real title available?)
• scientific article; zbMATH DE number 1948151 (Why is no real title available?)
• scientific article; zbMATH DE number 2019605 (Why is no real title available?)
• scientific article; zbMATH DE number 2040913 (Why is no real title available?)
• scientific article; zbMATH DE number 1759507 (Why is no real title available?)
• scientific article; zbMATH DE number 1759517 (Why is no real title available?)
• scientific article; zbMATH DE number 1786549 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 1832346 (Why is no real title available?)
• scientific article; zbMATH DE number 2090198 (Why is no real title available?)
• scientific article; zbMATH DE number 2090199 (Why is no real title available?)
• A method for inferring context-free grammars
• A similarity between probabilistic tree languages: Application to XML document families.
• Algorithmic Learning Theory
• Algorithmic Learning Theory
• Efficient learning of context-free grammars from positive structural examples
• Error-Correcting Parsers for Formal Languages
• Error-Correcting Tree Automata for Syntactic Pattern Recognition
• Error-correcting tree language inference
• Grammatical Inference: Algorithms and Applications
• Grammatical picture generation. A tree-based approach. With CD-ROM.
• Identification of function distinguishable languages.
• Identifying terminal distinguishable languages
• Inductive inference of context-free languages based on context-free expressions
• Inductive inference of formal languages from positive data
• Inference of Reversible Languages
• Inference of even linear grammars and its application to picture description languages
• Inference of tree automata from sample set of trees
• Language identification in the limit
• Learning approximately regular languages with reversible languages
• Learning context-free grammars from structural data in polynomial time
• Learning regular sets from queries and counterexamples
• Polynomial-time identification of very simple grammars from positive data.
• Query learning of regular tree languages: How to avoid dead states
• Stochastic inference of regular tree languages
• The inference of tree languages from finite samples: An algebraic approach
• The use of grammatical inference for designing programming languages

Cited in

(13)

• A Learning Algorithm for Multi-dimensional Trees, or: Learning Beyond Context-Freeness
• Algorithmic Learning Theory
• Learning tree languages from positive examples and membership queries
• Stochastic inference of regular tree languages
• Querying linguistic trees
• The inference of tree languages from finite samples: An algebraic approach
• Learning Tree Languages
• scientific article; zbMATH DE number 2090199 (Why is no real title available?)
• scientific article; zbMATH DE number 2089360 (Why is no real title available?)
• scientific article; zbMATH DE number 2080444 (Why is no real title available?)
• Grammatical Inference: Algorithms and Applications
• scientific article; zbMATH DE number 2040913 (Why is no real title available?)
• Identification of function distinguishable languages.

Describes a project that uses

Uses Software

• XPath

This page was built for publication: Learning tree languages from text

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