Learning Distinguishable Linear Grammars from Positive Data

Laxminarayana, J. A.; Sempere, José M.; Nagaraja, G S

doi:10.1007/978-3-540-30195-0_27

Search citation statements

Order By: Relevance

Paper Sections

Select...

Text Learning Of Reversible Tree Languages1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2008

2016

Publication Types

Select...

Book2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The most general published results in this direction are contained in [196], building on ideas from [125,146].…”

Section: Text Learning Of Reversible Tree Languagesmentioning

confidence: 99%

Learning Tree Languages

Björklund

Fernau

2016

Topics in Grammatical Inference

View full text Add to dashboard Cite

Tree languages have proved to be a versatile and rewarding extension of the classical notion of string languages. Many nice applications have been established over the years, in areas such as Natural Language Processing, Information Extraction, and Computational Biology. Although some properties of string languages transfer easily to the tree case, in particular for regular languages, several computational aspects turn out to be harder. It is therefore both of theoretical and of practical interest to investigate how far and in what ways Grammatical Inference algorithms developed for the string case are applicable to trees. This chapter surveys known results in this direction. We begin by recalling the basics of tree language theory. Then, the most popular learning scenarios and algorithms are presented. Several applications of Grammatical Inference of tree languages are reviewed in some detail. We conclude by suggesting a number of directions for future research.

show abstract

“…The most general published results in this direction are contained in [196], building on ideas from [125,146].…”

Section: Text Learning Of Reversible Tree Languagesmentioning

confidence: 99%