Highly Influenced

# 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} }

- Published 2008 in ICGI
DOI:10.1007/978-3-540-88009-7_3

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

#### Slides from the Authors & Other Sources

#### From This Paper

##### Figures, tables, results, connections, and topics extracted from this paper.

29 Extracted Citations

15 Extracted References

Similar Papers