A Polynomial Algorithm for the Inference of Context Free Languages

@inproceedings{Clark2008APA,
  title={A Polynomial Algorithm for the Inference of Context Free Languages},
  author={Alexander Clark and R{\'e}mi Eyraud and Amaury Habrard},
  booktitle={ICGI},
  year={2008}
}
We present a polynomial algorithm for the inductive inference of a large class of context free languages, that includes all regular languages. The algorithm uses a representation which we call Binary Feature Grammars based on a set of features, capable of representing richly structured context free languages as well as some context sensitive languages. More precisely, we focus on a particular case of this representation where the features correspond to contexts appearing in the language. Using… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
29 Extracted Citations
15 Extracted References
Similar Papers

Similar Papers

Loading similar papers…