C. D. Higuera and J. Oncina, Inferring deterministic linear languages, COLT '02: 15th Annual Conference, pp.185-200, 2002.

T. Yokomori, Polynomial-time identification of very simple grammars from positive data, Theoretical Computer Science, vol.298, issue.1, pp.179-206, 2003.
DOI : 10.1016/S0304-3975(02)00423-1

A. Clark and R. Eyraud, Polynomial identification in the limit of substitutable context-free languages, Journal of Machine Learning Research, vol.8, pp.1725-1745, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00186889

S. Marcus, Algebraic Linguistics; Analytical Models, N. Y, 1967.

P. Boullier, A Cubic Time Extension of Context-Free Grammars, Grammars, vol.3, issue.2/3, pp.111-131, 2000.
DOI : 10.1023/A:1009907814595
URL : https://hal.archives-ouvertes.fr/inria-00073067

P. Asveld, Generating all permutations by context-free grammars in Chomsky normal form, Theoretical Computer Science, vol.354, issue.1, pp.118-130, 2006.
DOI : 10.1016/j.tcs.2005.11.010

E. M. Gold, Language identification in the limit, Information and Control, vol.10, issue.5, pp.447-474, 1967.
DOI : 10.1016/S0019-9958(67)91165-5

D. Angluin, Queries and concept learning, Machine Learning, vol.27, issue.4, pp.319-342, 1988.
DOI : 10.1007/BF00116828
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.454.4681

L. Pitt, Inductive inference, dfa's, and computational complexity, In: Lecture Notes in Artificial Intelligence, pp.8-14, 1989.
DOI : 10.1007/3-540-51734-0_50
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.9810

C. De-la-higuera, Characteristic sets for polynomial grammatical inference, Machine Learning, vol.27, issue.2, pp.125-138, 1997.
DOI : 10.1007/BFb0033342

P. Adriaans, Learning shallow context-free languages under simple distributions. Algebras, Diagrams and Decisions in Language, Logic and Computation, vol.127, 2002.

J. J. Horning, A Study of Grammatical Inference, California, 1969.

A. Clark, PAC-Learning Unambiguous NTS Languages, Proceedings of the 8th International Colloquium on Grammatical Inference (ICGI), pp.59-71, 2006.
DOI : 10.1007/11872436_6
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.2576

D. Klein and C. Manning, Corpus-based induction of syntactic structure, Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics , ACL '04, pp.478-485, 2004.
DOI : 10.3115/1218955.1219016