E. Eet, opérateurs de position (tels que au-dessus, à côté de, entre, etc.), il est relativement simple de dénir une structure pour stocker l'état d'une analyse partielle. Cependant, la grande liberté de positionnement de DMOS-P rend cette tâche plus délicate. Dans les deux cas, des travaux eectués sur l'optimisation de l'exploration permettraient aux concepteurs de grammaires d

T. Artières, Poorly structured handwritten documents segmentation using continuous probabilistic feature grammars, 2003.

P. Brisset and O. Ridoux, The architecture of an implementation of ?-prolog : Prolog/mali, 1992.
URL : https://hal.archives-ouvertes.fr/inria-00074283

G. Chanda and F. Dellaer, Grammatical methods in computer vision : an overview, 2004.

]. A. Con93 and . Conway, Page grammars and page parsing. a syntactic approach to document layout recognition, Document Analysis and Recognition Proceedings of the Second International Conference on, p.761764, 1993.

B. Coüasnon, . S. Dmosfa77-]-k, J. E. Fu, and . Albus, A generic document recognition method, application to an automatic generator of musical scores, mathematical formulae and table structures recognition systems. Document Analysis and Recognition, International Conference on Syntactic pattern recognition : applications, J. E. Albus, p.215, 1977.

J. A. Fitzgerald, F. Geiselbrechtinger, and T. Kechadi, Structural analysis of handwritten mathematical expressions through fuzzy parsing, ACST'06 : Proceedings of the 2nd IASTED international conference on Advances in computer science and technology, pp.151-156, 2006.

. Gcg-+-06-]-e, M. Grosicki, E. Carré, E. Georois, F. Augustin et al., La campagne d'évaluation rimes pour la reconnaissance de courriers manuscrits, Actes Colloque International Francophone sur l'Écrit et le Document (CIFED'06), p.6166, 2006.

L. Guichard, A. H. Toselli, and B. Coüasnon, A novel verication system for handwritten words recognition Stochastic denite clause grammars, International Conference on Pattern Recognition 2010. [Hav08] Christian Theil Have, 2008.

J. C. Handley, A. M. Namboodiri, and R. Zanibbi, Document understanding system using stochastic context-free grammars, Eighth International Conference on Document Analysis and Recognition (ICDAR'05), p.511515, 2005.
DOI : 10.1109/ICDAR.2005.93

Y. A. Ivanov and A. F. Bobick, Recognition of visual activities and interactions by stochastic parsing, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.8, p.852872, 2000.
DOI : 10.1109/34.868686

D. Jurafsky, H. James, and . Martin, Speech and language processing : an introduction to natural language processing, computational linguistics, and speech recognition, 2000.

C. Jurafsky, J. Wooters, A. Segal, E. Stolcke, G. Fosler et al., Using a stochastic context-free grammar as a language model for speech recognition, 1995 International Conference on Acoustics, Speech, and Signal Processing, 1995.
DOI : 10.1109/ICASSP.1995.479396

A. Lemaitre and J. Camillerapp, Introduction de la vision perceptive pour la reconnaissance de la structure de documents, 2008.
URL : https://hal.archives-ouvertes.fr/tel-00542490

A. Lemaitre, J. Camillerapp, and B. Coüasnon, Interest of perceptive vision for document structure analysis, Human Vision and Electronic Imaging XV, p.752714, 2010.
DOI : 10.1117/12.838453

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

A. Lemaitre, B. Coüasnon, and I. Leplumey, Using a Neighbourhood Graph Based on Vorono?? Tessellation with DMOS, a Generic Method for Structured Document Recognition, Lecture Notes in Computer Science, vol.3926, p.267278, 2006.
DOI : 10.1007/11767978_24

S. Le-huitouze, P. Louvet, and O. Ridoux, Logic grammars and lambda-prolog, ICLP, p.6479, 1993.

W. Minker, Stochastic versus rule-based speech understanding for information retrieval, Speech Communication, vol.25, issue.4
DOI : 10.1016/S0167-6393(98)00038-7

S. Mao, A. Rosenfeld, and T. Kanungo, Document structure analysis algorithms : a literature survey, Proceedings of SPIE, p.197207, 2003.

G. Nagy, Twenty years of document image analysis in PAMI, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.1
DOI : 10.1109/34.824820

L. Naish, Negation and control in Prolog, 1986.

S. Nicolas, T. Paquet, and L. Heutte, Un panorama des méthodes syntaxiques pour la segmentation d'images de documents manuscrits. In CIFED ex CNED -Colloque International Francophone sur l'Ecrit et le Document Machine recognition of handwritten words : A project report, Pattern Recognition, vol.5, issue.3, p.237242213228, 1973.

A. Noah, M. Smith, and . Johnson, Weighted and probabilistic context-free grammars are equally expressive, Comput. Linguist, vol.33, issue.4, p.477491, 2007.

Y. Tateisi and N. Itoh, Using stochastic syntactic analysis for extracting a logical structure from a document image, Proceedings of the 12th IAPR International Conference on Pattern Recognition (Cat. No.94CH3440-5), p.391394, 1994.
DOI : 10.1109/ICPR.1994.576951

É. Trupin, La reconnaissance d'images de documents : Un panorama, 2005.