D. J. Frank, N. S. Aguilar, and . Hirata, Expressmatch: A system for creating ground-truthed datasets of online mathematical expressions, Proceedings of the 2012 10th IAPR International Workshop on Document Analysis Systems, DAS '12, pp.155-159

J. Almazan, A. Fornes, and E. Valveny, A non-rigid feature extraction method for shape recognition, Document Analysis and Recognition (ICDAR), 2011 International Conference on, pp.987-991, 2011.

F. Álvaro, J. Sanchez, and J. Benedi, Recognition of Printed Mathematical Expressions Using Two-Dimensional Stochastic Context-Free Grammars, 2011 International Conference on Document Analysis and Recognition, pp.1225-1229, 2011.
DOI : 10.1109/ICDAR.2011.247

F. Álvaro, J. Sanchez, and J. Benedi, Offline Features for Classifying Handwritten Math Symbols with Recurrent Neural Networks, 2014 22nd International Conference on Pattern Recognition, pp.2944-2949, 2014.
DOI : 10.1109/ICPR.2014.507

F. Álvaro and R. Zanibbi, A shape-based layout descriptor for classifying spatial relationships in handwritten math, Proceedings of the 2013 ACM symposium on Document engineering, DocEng '13, pp.123-126
DOI : 10.1145/2494266.2494315

F. Álvaro, J. Sanchez, and J. Benedí, Recognition of on-line handwritten mathematical expressions using 2d stochastic context-free grammars and hidden markov models, Pattern Recognition Letters, vol.18, issue.39, pp.27-29, 2012.

R. H. Anderson, Syntax-directed recognition of hand-printed two-dimensional mathematics, p.51, 1968.

A. Awal, H. Mouchère, and C. Viard-gaudin, Towards Handwritten Mathematical Expression Recognition, 2009 10th International Conference on Document Analysis and Recognition, pp.1046-1050, 2009.
DOI : 10.1109/ICDAR.2009.71

A. Awal, H. Mouchère, and C. Viard-gaudin, The Problem of Handwritten Mathematical Expression Recognition Evaluation, 2010 12th International Conference on Frontiers in Handwriting Recognition, pp.646-651
DOI : 10.1109/ICFHR.2010.106

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

A. Awal, H. Mouchère, and C. Viard-gaudin, Improving Online Handwritten Mathematical Expressions Recognition with Contextual Modeling, 2010 12th International Conference on Frontiers in Handwriting Recognition, pp.427-432
DOI : 10.1109/ICFHR.2010.73

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

A. Awal, H. Mouchère, and C. Viard-gaudin, A global learning approach for an online handwritten mathematical expression recognition system, Pattern Recognition Letters, vol.35, issue.34, pp.68-77, 2012.
DOI : 10.1016/j.patrec.2012.10.024

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

J. Belongie, J. Malik, and . Puzicha, Shape matching and object recognition using shape contexts, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.4, pp.509-522, 2002.
DOI : 10.1109/34.993558

Y. Bengio, A. Courville, and P. Vincent, Representation Learning: A Review and New Perspectives, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.35, issue.8, pp.1798-1828, 2013.
DOI : 10.1109/TPAMI.2013.50

D. Blostein and A. Grbavec, RECOGNITION OF MATHEMATICAL NOTATION, Handbook of Character Recognition and Document Image Analysis, pp.557-582, 1997.
DOI : 10.1142/9789812830968_0021

P. Boullier, A. Nasr, and B. Sagot, Constructing parse forests that include exactly the n-best PCFG trees, Proceedings of the 11th International Conference on Parsing Technologies, IWPT '09, pp.117-128, 2009.
DOI : 10.3115/1697236.1697259

URL : https://hal.archives-ouvertes.fr/inria-00616688

B. Buchberger and . Mathematica, Mathematica: A system for doing mathematics by computer?, Lecture Notes in Computer Science, vol.722, pp.1-1, 1993.
DOI : 10.1007/BFb0013163

H. Bunke, Attributed programmed graph grammars and their application to schematic diagram interpretation. Pattern Analysis and Machine Intelligence, IEEE Transactions, issue.46, pp.574-582, 1982.

M. Celik and B. Yanikoglu, Probabilistic Mathematical Formula Recognition Using a 2D Context-Free Graph Grammar, 2011 International Conference on Document Analysis and Recognition, pp.161-166
DOI : 10.1109/ICDAR.2011.41

K. Chan and D. Yeung, Mathematical expression recognition: a survey, International Journal on Document Analysis and Recognition, vol.3, issue.1, pp.3-15, 2000.
DOI : 10.1007/PL00013549

N. Chomsky, Three models for the description of language Information Theory, IRE Transactions on, vol.2, issue.3, pp.113-124, 1956.

P. A. Chou, <title>Recognition of Equations Using a Two-Dimensional Stochastic Context-Free Grammar</title>, Visual Communications and Image Processing IV, pp.852-865, 1989.
DOI : 10.1117/12.970095

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

A. Delaye and E. Anquetil, HBF49 feature set: A first unified baseline for online symbol recognition, Pattern Recognition, vol.46, issue.1, pp.117-130, 2013.
DOI : 10.1016/j.patcog.2012.07.015

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

M. Flasi?ski and J. Jurek, Fundamental methodological issues of syntactic pattern recognition, Pattern Analysis and Applications, vol.44, issue.2, pp.465-480, 2014.
DOI : 10.1007/s10044-013-0322-1

D. Grune, J. Ceriel, and J. H. , Parsing Techniques: A Practical Guide, p.63, 2008.
DOI : 10.1007/978-0-387-68954-8

F. Han and S. Zhu, Bottom-up/top-down image parsing with attribute grammar. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.31, issue.1, pp.59-73, 2009.

T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning, p.44, 2009.

S. T. Nina, W. Y. Hirata, and . Honda, Automatic labeling of handwritten mathematical symbols via expression matching, Proceedings of the 8th International Conference on Graph-based Representations in Pattern Recognition, pp.295-304, 2011.

S. T. Nina, F. D. Hirata, and . Julca-aguilar, Matching based ground-truth annotation for online handwritten mathematical expressions, Pattern Recognition, vol.48, issue.85, pp.837-848, 2015.

Q. Huang and M. Kechadi, A structural analysis approach for online handwritten mathematical expressions, In International Journal of Computer Science and Network Security, vol.8, issue.34, p.39, 2007.

F. Julca-aguilar, C. Viard-gaudin, H. Mouchère, S. Medjkoune, and N. Hirata, Mathematical symbol hypothesis recognition with rejection option, 14th International Conference on Frontiers in Handwriting Recognition, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01096531

F. Julca-aguilar, C. Viard-gaudin, H. Mouchère, S. Medjkoune, and N. Hirata, Integration of shape context and neural networks for symbol recognition, Semaine du Document Numérique et de la Recherche d'Information 2014 (SDNRI), p.44, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01150830

F. Julca-aguilar, H. Mouchère, C. Viard-gaudin, and N. S. Hirata, Progress in Pattern Recognition, Computer Vision, and Applications: 20th Iberoamerican Congress, CIARP 2015 Proceedings, chapter Top- Down Online Handwritten Mathematical Expression Parsing with Graph Grammar, pp.444-451, 2015.

M. Koschinski, H. Winkler, and M. Lang, Segmentation and recognition of symbols within handwritten mathematical expressions, 1995 International Conference on Acoustics, Speech, and Signal Processing, pp.2439-2442, 1995.
DOI : 10.1109/ICASSP.1995.479986

M. Lange and H. Leiß, To cnf or not to cnf? an efficient yet presentable version of the cyk algorithm, Informatica Didactica, vol.8, p.14, 2009.

A. Lapointe, Issues in performance evaluation of mathematical notation recognition systems Master's thesis, Queen's Univ, pp.83-95, 2008.

A. Lapointe and D. Blostein, Issues in Performance Evaluation: A Case Study of Math Recognition, 2009 10th International Conference on Document Analysis and Recognition, pp.1355-1359, 2009.
DOI : 10.1109/ICDAR.2009.247

S. Lavirotte and L. Pottier, Optical formula recognition, Proceedings of the Fourth International Conference on Document Analysis and Recognition, pp.357-361, 1997.
DOI : 10.1109/ICDAR.1997.619871

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

Y. Lecun, L. Bottou, Y. Bengio, and P. Haffner, Gradient-based learning applied to document recognition, Proceedings of the IEEE, vol.86, issue.11, pp.2278-2324, 1998.
DOI : 10.1109/5.726791

S. Lehmberg, H. Winkler, and M. Lang, A soft-decision approach for symbol segmentation within handwritten mathematical expressions ICASSP-96, International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings, pp.3434-3437, 1996.

L. Lin, T. Wu, J. Porway, and Z. Xu, A stochastic graph grammar for compositional object representation and recognition, Pattern Recognition, vol.42, issue.7, pp.1297-1307, 2009.
DOI : 10.1016/j.patcog.2008.10.033

S. Maclean and G. Labahn, A new approach for recognizing handwritten mathematics using relational grammars and fuzzy sets, International Journal on Document Analysis and Recognition (IJDAR), vol.24, issue.11, pp.139-163, 2013.
DOI : 10.1007/s10032-012-0184-x

S. Maclean, G. Labahn, E. Lank, M. Marzouk, and D. Tausky, Grammar-based techniques for creating ground-truthed sketch corpora, International Journal on Document Analysis and Recognition (IJDAR), vol.24, issue.11, pp.65-74, 2011.
DOI : 10.1007/s10032-010-0118-4

E. Nicholas and . Matsakis, Recognition of handwritten mathematical expressions Master's thesis, Massachusetts Institute of Technology, p.83, 1999.

S. Mori, J. Belongie, and . Malik, Efficient shape matching using shape contexts. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.27, issue.11, pp.1832-1837, 2005.

C. Mouchère, D. H. Viard-gaudin, J. H. Kim, U. Kim, and . Garain, Icfhr 2012 competition on recognition of on-line mathematical expressions, Frontiers in Handwriting Recognition (ICFHR), 2012 International Conference on, pp.811-816, 2012.

C. Mouchère, U. Viard-gaudin, D. H. Garain, K. J. Kim, and R. Zanibbi, ICDAR 2013 CROHME: Third International Competition on Recognition of Online Handwritten Mathematical Expressions, 2013 12th International Conference on Document Analysis and Recognition, pp.1428-1432, 2013.
DOI : 10.1109/ICDAR.2013.288

C. Mouchère, R. Viard-gaudin, U. Zanibbi, and . Garain, Icfhr 2014 competition on recognition of on-line handwritten mathematical expressions, Frontiers in Handwriting Recognition (ICFHR), 2014 14th International Conference on, pp.791-796, 2014.

H. Mouchère, C. Viard-gaudin, D. Kim, J. H. Kim, and U. Garain, CROHME2011: Competition on Recognition of Online Handwritten Mathematical Expressions, 2011 International Conference on Document Analysis and Recognition, pp.1497-1500, 2011.
DOI : 10.1109/ICDAR.2011.297

J. Pflatz and A. Rosenfeld, Web grammars, Proc. First International Joint Conference on Artificial Intelligence, pp.193-220, 1969.

R. Plamondon and S. N. Srihari, Online and off-line handwriting recognition: a comprehensive survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.1, pp.63-84, 2000.
DOI : 10.1109/34.824821

L. Prasanth, V. Babu, R. Sharma, G. V. Rao, and M. Dinesh, Elastic Matching of Online Handwritten Tamil and Telugu Scripts Using Local Features, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) Vol 2, pp.1028-1032, 2007.
DOI : 10.1109/ICDAR.2007.4377071

S. Quiniou, H. Mouchère, S. P. Saldarriaga, C. Viard-gaudin, E. Morin et al., HAMEX - A Handwritten and Audio Dataset of Mathematical Expressions, 2011 International Conference on Document Analysis and Recognition, pp.452-456, 2011.
DOI : 10.1109/ICDAR.2011.97

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

J. H. Taik-heon-rhee and . Kim, Efficient search strategy in structural analysis for handwritten mathematical expression recognition, Pattern Recognition, vol.42, issue.12, pp.3192-3201, 2009.
DOI : 10.1016/j.patcog.2008.10.036

G. Sanchez and J. Llados, A graph grammar to recognize textured symbols. In Document Analysis and Recognition, Proceedings. Sixth International Conference on, pp.465-469, 2001.

F. Simistira, V. Papavassiliou, V. Katsouros, and G. Carayannis, Recognition of Spatial Relations in Mathematical Formulas, 2014 14th International Conference on Frontiers in Handwriting Recognition, pp.164-168, 2014.
DOI : 10.1109/ICFHR.2014.35

F. Simistira, V. Katsouros, and G. Carayannis, Recognition of online handwritten mathematical formulas using probabilistic SVMs and stochastic context free grammars, Pattern Recognition Letters, vol.53, issue.29, pp.85-92, 2015.
DOI : 10.1016/j.patrec.2014.11.015

E. Tapia, Understanding Mathematics: A System for the Recognition of On-Line Handwritten Mathematical Expression, pp.39-51, 2004.

E. Tapia and R. Rojas, Recognition of On-line Handwritten Mathematical Expressions Using a Minimum Spanning Tree Construction and Symbol Dominance, Graphics Recognition. Recent Advances and Perspectives, pp.329-340, 2004.
DOI : 10.1007/978-3-540-25977-0_30

E. Tapia and R. Rojas, A survey on recognition of on-line handwritten mathematical notation, 2007.

G. Turan, On the complexity of graph grammars. Rep. Automata theory Research Group, p.64, 1982.

H. Stephen and . Unger, A global parser for context-free phrase structure grammars, Commun. ACM, vol.11, issue.23, pp.240-247, 1968.

E. Valveny, P. Dosch, A. Winstanley, Y. Zhou, S. Yang et al., A general framework for the evaluation of symbol recognition methods, International Journal of Document Analysis and Recognition (IJDAR), vol.29, issue.8, pp.59-74, 2007.
DOI : 10.1007/s10032-006-0033-x

URL : https://hal.archives-ouvertes.fr/inria-00176899

. Ba-quy, Y. Vuong, S. He, and . Hui, Towards a web-based progressive handwriting recognition environment for mathematical problem solving, Expert Systems with Applications, vol.37, issue.1, pp.886-893, 2010.

. Wagner, ??ber eine Eigenschaft der ebenen Komplexe, Mathematische Annalen, vol.114, issue.1, pp.570-590, 1937.
DOI : 10.1007/BF01594196

Z. Wang, B. Lu, Z. Chi, and D. Feng, Leaf Image Classification with Shape Context and SIFT Descriptors, 2011 International Conference on Digital Image Computing: Techniques and Applications, pp.650-654, 2011.
DOI : 10.1109/DICTA.2011.115

L. Wenyin and D. Dori, Performance evaluation of graphics recognition algorithms: principles and applications, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170), pp.1180-1182, 1998.
DOI : 10.1109/ICPR.1998.711907

H. Winkler, H. Fahrner, and M. Lang, A soft-decision approach for structural analysis of handwritten mathematical expressions, 1995 International Conference on Acoustics, Speech, and Signal Processing, pp.2459-2462, 1995.
DOI : 10.1109/ICASSP.1995.480046

R. Yamamoto, S. Sako, T. Nishimoto, and S. Sagayama, On-line recognition of handwritten mathematical expressions based on stroke-based stochastic context-free grammar, International Workshop on Frontiers in Handwriting Recognition, pp.29-36, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00104743

H. Daniel and . Younger, Recognition and parsing of context-free languages in time n3, Information and Control, vol.10, issue.2, pp.189-208, 1967.

R. Zanibbi and D. Blostein, Recognition and retrieval of mathematical expressions, International Journal on Document Analysis and Recognition (IJDAR), vol.8, issue.11, pp.2012-1433
DOI : 10.1007/s10032-011-0174-4

R. Zanibbi, D. Blostein, and J. R. Cordy, Recognizing mathematical expressions using tree transformation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.11, pp.1455-1467, 2002.
DOI : 10.1109/TPAMI.2002.1046157

R. Zanibbi, H. Mouchère, and C. Viard-gaudin, Evaluating structural pattern recognition for handwritten math via primitive label graphs, Document Recognition and Retrieval XX
DOI : 10.1117/12.2008409

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

L. Zhang, D. Blostein, and R. Zanibbi, Using fuzzy logic to analyze superscript and subscript relations in handwritten mathematical expressions, Eighth International Conference on Document Analysis and Recognition (ICDAR'05), pp.972-976, 2005.
DOI : 10.1109/ICDAR.2005.250

F. Julca-aguilar, H. Mouchère, C. Viard-gaudin, and N. S. Hirata, Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications: 20th Iberoamerican Congress, Proceedings , chapter Top-Down Online Handwritten Mathematical Expression Parsing with Graph Grammar, pp.444-451, 2015.

S. T. Nina, F. D. Hirata, and . Julca-aguilar, Matching based ground-truth annotation for online handwritten mathematical expressions, Pattern Recognition, vol.48, issue.3, pp.837-848, 2015.

F. Julca-aguilar, C. Viard-gaudin, H. Mouchère, S. Medjkoune, and N. Hirata, Mathematical symbol hypothesis recognition with rejection option, 14th International Conference on Frontiers in Handwriting Recognition
URL : https://hal.archives-ouvertes.fr/hal-01096531

F. Julca-aguilar, C. Viard-gaudin, H. Mouchère, S. Medjkoune, and N. Hirata, Integration of shape context and neural networks for symbol recognition, Semaine du Document Numérique et de la Recherche d'Information (SDNRI) 2014
URL : https://hal.archives-ouvertes.fr/hal-01150830

A. Noma, F. D. Julca-aguilar, and N. S. Hirata, Matching Expressions by using Structural Belief Propagation: First Results, 26th Conference on Graphics, Patterns, and Images, p.2013, 2013.

D. J. Frank, N. S. Aguilar, and . Hirata, Expressmatch: A system for creating groundtruthed datasets of online mathematical expressions, Proceedings of the 2012 10th IAPR International Workshop on Document Analysis Systems, DAS'12, pp.155-159, 2012.