Learning of Context-Free Languages: A Survey of the Literature

DSpace/Manakin Repository

Learning of Context-Free Languages: A Survey of the Literature

Citable link to this page

 

 
Title: Learning of Context-Free Languages: A Survey of the Literature
Author: Lee, Lillian
Citation: Lee, Lillian. 1996. Learning of Context-Free Languages: A Survey of the Literature. Harvard Computer Science Group Technical Report TR-12-96.
Full Text & Related Files:
Abstract: We survey methods for learning context-free languages (CFL's) in the theoretical computer science literature. We first present some important negative results. Then, we consider five types of methods: those that take text as input, those that take structural information as input, those that rely on CFL formalisms that are not based on context-free grammars, those which learn subclasses of CFL's, and stochastic methods. A description of the subclasses of CFL's considered is provided, as is an extensive bibliography.
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:25104425
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters