. Prenons-comme-exemple-le-mot-domestique, A+z1:ms:fs ; domestique,.N+z1:ms:fs et domestique,domestiquer, V+P1s:P3s:S1s:S3s:Y2s:ms:fs, le graphe 7.1 reconnaît domestique à la fois comme un nom (N) et comme un adjectif (A)

W. London, Les grammaires locales de SXPipe ne sont pas construites à l'aide d'une interface graphique, en revanche, il est possible d'utiliser un module nommé unitex2sxpipe pour convertir un graphe d'Unitex version 2.0 en une grammaire dag2dag, Les grammaires dag2dag sont exprimées dans un langage proche de la forme de Backus?Naur (bnf) et analysées à l'aide du système Syntax, 1991.

W. Abramowicz, Knowledge-based information retrieval and filtering from the Web, 2013.
DOI : 10.1007/978-1-4757-3739-4

C. Allauzen, M. Et, and . Riley, « A pushdown transducer extension for the openfst library », Implementation and Application of Automata, pp.66-77, 2012.

C. Allauzen, M. Riley, J. Schalkwyk, W. Skut, and M. Mohri, « Openfst : A general and efficient weighted finite-state transducer library », Implementation and Application of Automata, pp.11-23, 2007.
DOI : 10.1007/978-3-540-76336-9_3

V. Andreani, Immersion dans des documents scientifiques et techniques : unités, modèles théoriques et processus, 2011.

S. Aubin, M. Et, and . Barbier, Extraction d'information à partir de documents contractuels », dans Actes de l'atelier Acquisition, apprentissage et exploitation de connaissances sémantiques pour l'accès au contenu textuel, plate-forme AFIA, pp.17-28, 2003.

A. Backurs and P. Indyk, 2014, « Edit distance cannot be computed in strongly subquadratic time (unless SETH is false) », arXiv Prepr, pp.0-14
DOI : 10.1145/2746539.2746612

URL : http://arxiv.org/pdf/1412.0348

M. Bates, The theory and practice of augmented transition network grammars », dans Natural Language Communication with Computers, pp.191-259, 1978.

J. Baudot, Introduction aux grammaires formelles, [Montréal] : Librairie de l, 1987.

J. Berstel, Transductions and context-free languages, 2013.
DOI : 10.1007/978-3-663-09367-1

URL : https://hal.archives-ouvertes.fr/hal-00619779

O. Blanc, Algorithmes d'analyse syntaxique par grammaires lexicalisées : optimisation et traitement de l'ambiguïté, Thesis, 2006.

O. Blanc, M. Constant, and E. Laporte, « Outilex, plate-forme logicielle de traitement de textes écrits », dans 13ème Colloque sur le traitement automatique des langues naturelles, Cahiers du CENTAL, pp.83-92, 2006.

D. Bolinger, Intonation and Its Parts, Language, vol.58, issue.3, 1986.
DOI : 10.2307/413847

I. Boujelben, S. Jamoussi, and A. B. Hamadou, A hybrid method for extracting relations between Arabic named entities, Journal of King Saud University - Computer and Information Sciences, vol.26, issue.4, pp.425-440, 2014.
DOI : 10.1016/j.jksuci.2014.06.004

URL : https://doi.org/10.1016/j.jksuci.2014.06.004

P. Boullier, P. Et, and . Deschamp, « Le systeme syntax : Manuel d'utilisation et de mise en oeuvre sous unix », 1991.

L. Boytsov, Indexing methods for approximate dictionary searching, Journal of Experimental Algorithmics, vol.16, issue.11, pp.11-11, 2011.
DOI : 10.1145/1963190.1963191

M. Calberg, « Traitement de la morphologie du finnois par transducteurs à nombre fini d'états », Récital, 2003.

B. Carpenter, Scaling high-order character language models to gigabytes, Proceedings of the Workshop on Software, Software '05, pp.86-99, 2005.
DOI : 10.3115/1626315.1626322

URL : http://dl.acm.org/ft_gateway.cfm?id=1626322&type=pdf

W. B. Cavnar and J. M. Trenkle, « N-gram-based text categorization, pp.161-175, 1994.

M. Chein, A. Gutierrez, and M. Leclère, Un problème d'identification d'entités nommées dans des bases de donnés documentaires, 2015.

N. Chinchor, P. Robinson, and E. Brown, « Hub-4 named entity task definition version 4, 1998.

N. A. Chinchor, « Overview of muc-7/met-2 », cahier de recherche, SCIENCE APPLICATIONS INTERNATIONAL CORP, 1998.

K. W. Church, « A stochastic parts program and noun phrase parser for unrestricted text, dans Proceedings of the second conference on Applied natural language processing, pp.136-143, 1988.
DOI : 10.1109/icassp.1989.266522

URL : http://www.aclweb.org/anthology/A88-1019

M. Collins, Y. Et, and . Singer, « Unsupervised models for named entity classification, Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora, 1999.

R. Collobert, J. Et, and . Weston, A unified architecture for natural language processing, Proceedings of the 25th international conference on Machine learning, ICML '08, pp.160-16710, 2008.
DOI : 10.1145/1390156.1390177

M. Constant, Grammaires locales pour l'analyse automatique de textes : méthodes de construction et outils de gestion, 2003.

M. Constant, « Vers la construction d'une bibliothèque en-ligne de grammaires linguistiques Actes du colloque " L'analyse de données textuelles : De l'enquête aux corpus littéraires, p.14, 2004.

M. Constant, « GraalWeb ou accéder à une bibliothèque décentralisée de grammaires locales », dans Bases de données lexicales : construction et applications, édité par N, Jeesun et P. Alain, pp.79-87, 2007.

A. Cornuéjols and L. Miclet, Apprentissage Artificiel : Concepts Et Algorithmes, 2011.

M. Crochemore, G. M. Landau, and M. Ziv-ukelson, « A sub-quadratic sequence alignment algorithm for unrestricted cost matrices, dans Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.679-688, 2002.
DOI : 10.1137/s0097539702402007

URL : http://igm.univ-mlv.fr/~mac/REC/DOC/02-SODA-TR.ps

M. Crochemore, G. M. Landau, and M. Ziv-ukelson, A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices, SIAM Journal on Computing, vol.32, issue.6, pp.1654-1673, 2003.
DOI : 10.1137/S0097539702402007

URL : https://hal.archives-ouvertes.fr/hal-00619573

D. A. Cruse, Lexical Semantics, 1986.
DOI : 10.1016/B0-08-043076-7/02990-9

D. A. Cruse, « Polysemy and related phenomena from a cognitive linguistic viewpoint », Saint-Dizier and Viegas, pp.33-49, 1995.
DOI : 10.1017/cbo9780511527227.004

D. A. Cruse, Meaning in Language : An Introduction to Semantics and Pragmatics, 2004.

B. Daille, N. Fourour, and E. Morin, « Catégorisation des noms propres : une étude en corpus, Cahiers de Grammaire, pp.25-115, 2000.

K. Darwish, A. Abdelali, and H. Mubarak, 2014, « Using stem-templates to improve arabic pos and gender/number tagging, pp.2926-2931

M. D. Davis, R. Sigal, and E. J. Weyuker, Computability, Complexity, and Languages (2 Nd Ed.) : Fundamentals of Theoretical Computer Science, 1994.

T. Declerck, E. Et, and . Andre, « L'indexation conceptuelle de documents multilingues et multimédias », dans Multilinguisme et traitement de l'information (Traité des sciences et techniques de, 2002.

M. Dinarelli, S. Et, and . Rosset, 2012, « Tree-structured named entity recognition on ocr data : Analysis, processing and results, dans Language Resources Evaluation Conference (LREC)

A. Donabédian, V. Khurshudian, and M. Silberztein, Formalising Natural Languages with NooJ, EBSCO ebook academic collection, 2013.

M. Ehrmann, Les entités nommées , de la linguistique au TAL : Statut théorique et méthodes de désambiguisation, 2008.

T. Ek, C. Kirkegaard, H. Jonsson, and P. Nugues, Named Entity Recognition for Short Text Messages, Procedia - Social and Behavioral Sciences, vol.27, pp.178-187, 2011.
DOI : 10.1016/j.sbspro.2011.10.596

URL : https://doi.org/10.1016/j.sbspro.2011.10.596

A. Ernst, T. Ruf, and C. Kueblbeck, « A modular framework to detect and analyze faces for audience measurement systems, dans 2 nd Workshop on Pervasive Advertising at Informatik, pp.75-87, 2009.

M. Ezzat, Acquisition de relations entre entités nommées à partir de corpus, 2014.

C. Fairon, GlossaNet: Parsing a web site as a corpus, Lingvisticae Investigationes, pp.327-340, 1998.
DOI : 10.1075/li.22.20fai

C. Fairon, P. Et, and . Watrin, « From extraction to indexation. collecting new indexation keys by means of ie techniques », dans Proceedings of the Workshop on Finite-State Grishman, R. et B. Sundheim. 1996, « Message understanding conference-6 : A brief history, dans Proceedings of the 16 th conference on Computational linguistics, pp.466-471, 2003.

M. Gross, The use of finite automata in the lexical representation of natural language, LITP Spring School on Theoretical Computer Science, pp.34-50, 1987.
DOI : 10.1007/3-540-51465-1_3

M. Gross, « Local grammars and their representation by finite automata », dans Data, Description, Discourse. Papers on the English Language in honour of John McH Sinclair, édité par M. Hoey, pp.26-38, 1993.

M. Gross, « The Construction of Local Grammars », dans Finite-State Language Processing, édité par E. R. . Y. Schabès, pp.329-354, 1997.

D. Grune, « l 0 = h e (l 2 ? l 2 ) a most wonderful theorem », 2014.

M. Hatmi, . Université, and . Nantes, Reconnaissance des entités nommées dans des documents multimodaux, 2014.

S. Heinz, J. Et, and . Zobel, Efficient single-pass index construction for text databases, Journal of the American Society for Information Science and Technology, vol.80, issue.8, pp.713-729, 2003.
DOI : 10.1016/S0020-0190(01)00239-3

URL : http://www.cs.rmit.edu.au/~jz/fulltext/jasist-hz.pdf

R. Ierusalimschy, Programming in Lua, Fourth Edition, Lua.Org, 2016.
DOI : 10.1007/978-3-642-11999-6_1

URL : http://www.inf.puc-rio.br/~roberto/docs/ry09-03.pdf

R. Ierusalimschy, L. H. De-figueiredo, and W. C. Filho, « Lua ? an extensible extension language », Software : Practice and Experience, 6<635::AID-SPE26>3.0.CO;2-P, pp.10-1002, 1996.
DOI : 10.1002/(sici)1097-024x(199606)26:6<635::aid-spe26>3.0.co;2-p

R. Ierusalimschy, L. H. De-figueiredo, and W. C. Filho, The evolution of Lua, Proceedings of the third ACM SIGPLAN conference on History of programming languages , HOPL III, pp.2-3, 2007.
DOI : 10.1145/1238844.1238846

R. Impagliazzo, R. Et, and . Paturi, On the Complexity of k-SAT, On the complexity of k-sat, pp.367-375, 2001.
DOI : 10.1006/jcss.2000.1727

URL : https://doi.org/10.1006/jcss.2000.1727

M. E. Jacquet and -. , « Vers une double annotation des entités nommées, pp.63-88, 2006.

D. E. Johnson and P. M. Et, Arc pair grammar, 1981.
DOI : 10.1515/9781400855551

A. K. Joshi, Y. Et, and . Schabes, « Tree-adjoining grammars », Handbook of formal languages, pp.69-124, 1997.
DOI : 10.1093/oxfordhb/9780199276349.013.0026

URL : http://acl.ldc.upenn.edu/W/W90/W90-0102.pdf

R. M. Kaplan, Augmented transition networks as psychological models of sentence comprehension, Artificial Intelligence, vol.3, pp.77-100, 1972.
DOI : 10.1016/0004-3702(72)90043-4

R. M. Kaplan, J. Et, and . Bresnan, « Lexical-functional grammar : A formal system for grammatical representation », Formal Issues in Lexical-Functional Grammar, pp.29-130, 1982.

F. Karlsson, Constraint grammar as a framework for parsing running text, Proceedings of the 13th conference on Computational linguistics -, pp.168-173, 1990.
DOI : 10.3115/991146.991176

URL : http://dl.acm.org/ft_gateway.cfm?id=991176&type=pdf

F. Karlsson, A. Voutilainen, J. Heikkilae, and A. Anttila, Constraint Grammar : a language-independent system for parsing unrestricted text, 1995.
DOI : 10.1515/9783110882629

L. Kevers, « L'information biographique : modélisation, extraction et organisation en base de connaissances », dans Rencontre des étudiants chercheurs en informatique pour le traitement automatique des langues, pp.680-689, 2006.

T. Kiss, J. Et, and . Strunk, Unsupervised Multilingual Sentence Boundary Detection, Computational Linguistics, pp.485-525, 2006.
DOI : 10.1162/089120102760275992

URL : http://doi.org/10.1162/coli.2006.32.4.485

E. Kogkitsidou, G. Et, and . Antoniadis, 2016, « L'architecture d'un modèle hybride pour la normalisation de sms, pp.355-363

N. Kooli, Rapprochement de données pour la reconnaissance d'entités dans les documents océrisés, 2016.

C. Krstev, I. Obradovi?, M. Utvi?, and D. Vitas, A system for named entity recognition based on local grammars, Journal of Logic and Computation, vol.30, issue.2, pp.473-489
DOI : 10.1075/li.30.1.08vit

C. Krstev, D. Vitas, and S. Gucul, « Recognition of personal names in serbian texts, dans International Conference Recent Advances in Natural Language Processing (RANLP'05), pp.288-292, 2005.

J. Kupiec, Robust part-of-speech tagging using a hidden Markov model, Computer Speech & Language, vol.6, issue.3, pp.225-242, 1992.
DOI : 10.1016/0885-2308(92)90019-Z

T. Kyriacopoulou, C. Martineau, and T. Mavropoulos, « Les noms propres de personne en français et en grec : reconnaissance, extraction et enrichissement de dictionnaire, dans 30 th International Conference on Lexis and Grammar, pp.467-479, 2011.

J. D. Lafferty, A. Mccallum, and F. C. Pereira, « Conditional random fields : Probabilistic models for segmenting and labeling sequence data, dans Proceedings of the Eighteenth International Conference on Machine Learning, ICML '01, pp.282-289, 2001.

Y. Lam, Q. Et, and . Huo, « A data structure using hashing and tries for efficient chinese lexical access », dans Document Analysis and Recognition, Proceedings. Eighth International Conference on, pp.506-510, 2005.

É. Laporte, A. Et, and . Monceaux, Elimination of lexical ambiguities by grammars: The <I>ELAG</I> system, Lingvisticae Investigationes, pp.341-367, 1999.
DOI : 10.1075/li.22.21lap

P. Linz, An Introduction to Formal Languages and Automata, 2016.

A. Mccallum and W. Li, Early results for named entity recognition with conditional random fields, feature induction and web-enhanced lexicons, Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003 -, pp.188-191, 2003.
DOI : 10.3115/1119176.1119206

D. Miller, S. Boisen, R. Schwartz, R. Stone, and R. Weischedel, Named entity extraction from noisy input, Proceedings of the sixth conference on Applied natural language processing -, pp.316-324, 2000.
DOI : 10.3115/974147.974191

URL : http://dl.acm.org/ft_gateway.cfm?id=974191&type=pdf

R. Mitkov, Anaphora resolution : the state of the art, School of Languages and European Studies, 1999.
DOI : 10.1093/oxfordhb/9780199276349.013.0014

A. Monceaux, « Le dictionnaire des mots simples anglais : Mots nouveaux et variantes orthographiques, 1995.

S. Monnier, A. Lacheret-dujour, and M. Morel, « From syntactic and semantic analysis to prosodic perspectives : an automatic approach, dans actes du 15 th ICPhS, éd. UAB, pp.1137-1140, 2003.

M. Morel, A. Et, and . Lacheret-dujour, « Kali, synthèse vocale à partir du texte : De la conception à la mise en oeuvre, pp.193-221, 2001.

E. W. Myers, A sublinear algorithm for approximate keyword searching, Algorithmica, vol.64, issue.1, pp.345-374, 1994.
DOI : 10.1016/S0022-2836(05)80360-2

T. Nakamura, Analyse automatique d'un discours spécialisé au moyen de grammaires locales », dans 7ième Journées internationales d'Analyse Statistique des Données Textuelles, pp.837-847, 2004.

J. Nam and K. Choi, « A local-grammar-based approach to recognizing of proper names in korean texts, dans Proceedings of the Workshop on Very Large Corpora, pp.273-288, 1997.

A. Nietzio, Support vector machines for part-of-speech tagging, 2002.

D. Nouvel, Reconnaissance des entités nommées par exploration de règles d'annotation-Interpréter les marqueurs d'annotation comme instructions de structuration locale, 2012.

W. Paik, E. D. Liddy, E. Yu, and M. Mckenna, Categorizing and standardizing proper nouns for efficient information retrieval », Corpus processing for lexical acquisition, pp.61-73, 1996.

D. D. Palmer, D. S. Et, and . Day, A statistical profile of the Named Entity task, Proceedings of the fifth conference on Applied natural language processing -, pp.190-193, 1997.
DOI : 10.3115/974557.974585

URL : http://dl.acm.org/ft_gateway.cfm?id=974585&type=pdf

N. Patel, P. Accorsi, D. Inkpen, C. Lopez, and M. Roche, Approaches of Anonymisation of an SMS Corpus, dans CICLing : Conference on Intelligent Text Processing and Computational Linguistics, pp.77-88, 2013.
DOI : 10.1007/978-3-642-37247-6_7

URL : https://hal.archives-ouvertes.fr/lirmm-00816285

S. Paumier, De la reconnaissance des formes linguistiques à l'analyse syntaxique, thèse de doctorat, Université de Marne-la-Vallée, Thèse de doctorat dirigée par Gross, 2003.

S. Paumier, « A time-efficient token representation for parsers, Proceedings of the EACL Workshop on Finite-State Methods in Natural Language Processing, pp.83-90, 2003.

S. Paumier, « Unitex/GramLab Users' Manual v3, 2016.

D. M. Perlmutter, « Relational grammar in current approaches to syntax. », Syntax and Semantics Ann Arbor, pp.195-229, 1980.

J. P. Pirovani, E. Et, . Silva, and . Oliveira, 2015, « Extraction of person names from texts in Portuguese : an approach with local grammars », dans Computer on the Beach, édité par A, UNIVALI) and Centro de Ciências Tecnológicas da Terra e do Mar (CTTMar), pp.1-10

C. Pollard, I. A. Et, and . Sag, Head-driven phrase structure grammar, 1994.

M. O. Rabin, D. Et, and . Scott, Finite Automata and Their Decision Problems, Finite automata and their decision problems, pp.114-125, 1959.
DOI : 10.1147/rd.32.0114

D. Ramage, D. Hall, R. Nallapati, and C. D. Manning, Labeled LDA, Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing Volume 1, EMNLP '09, pp.248-256, 2009.
DOI : 10.3115/1699510.1699543

E. Ranchhod, P. Carvalho, C. Mota, and A. Barreiro, « Portuguese large-scale language resources for NLP applications, dans Proceedings of the Fourth International Conference on Language Resources and Evaluation, pp.1755-1758, 2004.

A. Ratnaparkhi, « A simple introduction to maximum entropy models for natural language processing », IRCS Technical Reports Series, p.81, 1997.
DOI : 10.1007/978-1-4899-7687-1_525

A. Ritter, S. Clark, and O. Etzioni, « Named entity recognition in tweets : an experimental study, dans Proceedings of the Conference on Empirical Methods in Natural Language Processing, pp.1524-1534, 2011.

M. Roman, C. Hess, R. Cerqueira, A. Ranganathan, R. H. Campbell et al., A middleware infrastructure for active spaces, IEEE Pervasive Computing, vol.1, issue.4, pp.74-83, 2002.
DOI : 10.1109/MPRV.2002.1158281

R. Saetre, Natural language understanding (nlu) automatic information extraction (ie) from biomedical texts », 2003.

B. Sagot, P. Et, and . Boullier, « From raw corpus to word lattices : robust pre-parsing processing with sxpipe, Archives of Control Sciences, vol.15, issue.4, pp.653-662, 2005.

B. Sagot, P. Et, and . Boullier, « Sxpipe 2 : architecture pour le traitement pré-syntaxique de corpus bruts, Traitement Automatique des Langues, pp.155-188, 2008.

J. Sakarovitch, Elements of Automata Theory, p.9780521844253, 2009.
DOI : 10.1017/CBO9781139195218

J. M. Sastre, Efficient finite-state algorithms for the application of local grammars, Theses, 2011.

A. Sigogne, « Hybridtagger : un étiqueteur hybride pour le français », dans Actes de MajecSTIC, p.8, 2010.

M. Silberztein, Dictionnaires électroniques er analyse automatique de textes : Le système Intex, Collection informatique linguistique, 1993.

M. Silberztein, INTEX: an FST toolbox, Theoretical Computer Science, pp.33-46, 2000.
DOI : 10.1016/S0304-3975(99)00015-8

URL : https://doi.org/10.1016/s0304-3975(99)00015-8

M. Silberztein, NooJ, Proceedings of HLT/EMNLP on Interactive Demonstrations -, pp.351-362, 2004.
DOI : 10.3115/1225733.1225739

URL : https://hal.archives-ouvertes.fr/hal-01109755

M. Silberztein, La formalisation des langues : l'approche de NooJ, ISTE, 2015.

M. Silberztein, A. Et, and . Tutin, NooJ, un outil TAL pour l'enseignement des langues. Application pour l'??tude de la morphologie lexicale en FLE, Apprentissage des Langues et Systèmes d'Information et de Communication, pp.123-134, 2005.
DOI : 10.1075/li.22.05gar

URL : https://hal.archives-ouvertes.fr/edutice-00109619

M. Sipser, Introduction to the Theory of Computation, Cengage Learning, 2012.
DOI : 10.1145/230514.571645

C. G. Small, Expansions and asymptotics for statistics, 2010.
DOI : 10.1201/9781420011029

T. Bocek, B. S. , and E. Hunt, « Fast Similarity Search in Large Dictionaries », cahier de recherche ifi-2007, 2007.

W. J. Teahan, D. J. Et, and . Harper, « Using compression-based language models for text categorization », dans Language modeling for information retrieval, pp.141-165, 2003.
DOI : 10.1007/978-94-017-0171-6_7

J. P. Thorne, P. Bratley, and H. Dewar, « The syntactic analysis of english by machine », dans Machine Intelligence 3, édité par D. Michie, pp.281-310, 1968.

E. Tjong-kim-sang, Introduction to the CoNLL-2002 shared task, proceeding of the 6th conference on Natural language learning , COLING-02, pp.1-4, 2002.
DOI : 10.3115/1118853.1118877

E. F. Tjong-kim-sang, F. Et, and . De-meulder, Introduction to the CoNLL-2003 shared task, Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003 -, pp.142-147, 2003.
DOI : 10.3115/1119176.1119195

H. Traboulsi, A Local Grammar for Proper Names, mémoire de maîtrise, 2004.

M. R. Vicente, « La glose comme outil de désambiguïsation référentielle des noms propres purs », Corela. Cognition, représentation, langage, 2005.
DOI : 10.4000/corela.1212

URL : https://doi.org/10.4000/corela.1212

R. A. Wagner, M. J. Et, and . Fischer, The String-to-String Correction Problem, Journal of the ACM, vol.21, issue.1, 1974.
DOI : 10.1145/321796.321811