A. Abeillé, L. Clément, and F. Toussenel, Treebanks : Building and Using Parsed Corpora, Kluwer, chapter Building a Treebank for French, pp.165-188, 2003.
DOI : 10.1007/978-94-010-0201-1

D. Angluin, Inductive inference of formal languages from positive data, Information and Control, vol.45, issue.2, pp.117-135, 1980.
DOI : 10.1016/S0019-9958(80)90285-5

E. Brill, « A simple rule-based part of speech tagger, Proceedings of the third conference on Applied natural language processing, pp.152-155, 1992.

N. Chomsky, Rules and representations, Behavioral and Brain Sciences, vol.20, issue.01, 1980.
DOI : 10.1111/j.1469-7998.1977.tb04204.x

M. Collins and . Head, Head-Driven Statistical Models for Natural Language Parsing, Computational Linguistics, pp.589-637, 2003.
DOI : 10.1109/18.87000

URL : http://doi.org/10.1162/089120103322753356

M. Collins, New Developments in Parsing Technology, Kluwer, chapter Parameter Estimation for Statistical Parsing Models : Theory and Practice of Distribution-Free Methods, 2004.

A. Cornuéjols and L. Miclet, Apprentissage arti ciel ; concepts et algorithmes, Eyrolles, 2002.

D. Crevier, A la recherche de l'intelligence artificielle, champs, Flammarion, 1999.

H. Gardner, Histoire de la révolution cognitive, 1993.

L. Getoor and B. Taskar, Introduction to Statistical Relational Learning, 2006.

E. 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

. Higuera-(-de-la-)-c, Learning Automata and Grammars, 2010.

J. Hockenmaier and M. Steedman, Generative models for statistical parsing with Combinatory Categorial Grammar, Proceedings of the 40th Annual Meeting on Association for Computational Linguistics , ACL '02, pp.335-342, 2002.
DOI : 10.3115/1073083.1073139

M. J. Kearns and U. V. Vazirani, An Introduction to Computational Learning Theory, 1994.

J. D. Lafferty, A. Mccallum, and F. C. Pereira, « Conditional Random Fields : Probabilistic Models for Segmenting and Labeling Sequence Data, Proceedings of the Eighteenth International Conference on Machine Learning (ICML), pp.282-289, 2001.

C. Manning and H. Schütze, Foundations of Statistical Natural Language Processing, 1999.

W. Mcculloch and W. Pitts, « A Logical Calculus of the Ideas Immanent in Nervous Activity, Bulletin of Mathematical Biophysics, 1943.

F. Pereira, Formal grammar and information theory: together again?, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.358, issue.1769, pp.1239-1253, 2000.
DOI : 10.1098/rsta.2000.0583

M. Piatelli-palmarini, Théories du langage, théories de l'apprentissage, le débat entre Jean Piaget et Noam Chomski, 1979.

G. Pullum, « Empirical assessment of stimulus poverty arguments », The Linguistic Review, pp.9-50, 2002.

S. Sarawagi, Information Extraction », Foundations and Trends in Databases, pp.261-377, 2008.

H. Schmid, Probabilistic part-of-speech tagging using decision trees, Proceedings of International Conference on New Methods in Language Processing, pp.44-49, 1994.

F. Sebastiani, Machine learning in automated text categorization, Machine Learning in Automated Text Categorization, pp.1-47, 2002.
DOI : 10.1145/505282.505283

L. G. Valiant, A theory of the learnable, Communications of the ACM, vol.27, issue.11, pp.1134-1142, 1984.
DOI : 10.1145/1968.1972

V. N. Vapnik, The nature of statistical learning theory, 1995.

V. N. Vapnik, Statistical Learning Theory, 1998.

D. Wolpert, No free lunch theorems for optimization, IEEE Transactions on Evolutionary Computation, vol.1, issue.1, pp.467-482, 1992.
DOI : 10.1109/4235.585893

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=