Work

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

Year: 1996

Type: report

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.

Source: Digital Access to Scholarship at Harvard (DASH) (Harvard University)

Author: Lillian Lee

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: National Science Foundation

OpenAlex ID: W88216543

Cites: 43

Cited by: 72

Related to: 10