Abstract
We report on a project to use SGLR parsing and term rewriting with ELAN4 to extract the semantics of mathematical formulas from a \({L\kern-.36em\raise.3ex\hbox{\sc a}\kern-.15em T\kern-.1667em\lower.7ex\hbox{E}\kern-.125emX}\) document and representing them in MathML. The \({L\kern-.36em\raise.3ex\hbox{\sc a}\kern-.15em T\kern-.1667em\lower.7ex\hbox{E}\kern-.125emX}\) document we used is part of the Digital Library of Mathematical Functions (DLMF) project of the US National Institute of Standards and Technology (NIST) and obeys project-specific conventions, which contains macros for mathematical constructions, among them 200 predefined macros for special functions, the subject matter of the project. The SGLR parser can parse general context-free languages, which suffices to extract the structure of mathematical formulas from calculus that are written in the usual mathematical style, with most parentheses and multiplication signs omitted. The parse tree is then rewritten into a more concise and uniform internal syntax that is used as the base for extracting MathML or other semantical information.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramowitz, M., Stegun, I. (eds.): Handbook of Mathematical Functions. National Bureau of Standards, USA (1964)
Aigner, M., Ziegler, G.M.: Proofs from THE BOOK. Springer, Heidelberg (1998)
Borovanský, P., Cirstea, H., Dubois, H., Kirchner, C., Kirchner, H., Moreau, P.-E., Ringeissen, C., Vittek, M.: ELAN V 3.3 User Manual, 3rd edn., LORIA, Nancy (France) (December 1998)
van den Brand, M.G.J., Scheerder, J., Vinju, J.J., Visser, E.: Disambiguation Filters for Scannerless Generalized LR Parsers. In: Horspool, R.N. (ed.) CC 2002. LNCS, vol. 2304, pp. 143–158. Springer, Heidelberg (2002), See http://www.cwi.nl/projects/MetaEnv/
Bronstein, I.N., Semendjajew, K.A., Musiol, G., Mühlig, H.: Taschenbuch der Mathematik, 5th edn., Harri Deutsch (2000)
Carlisle, D., Ion, P., Miner, R., Poppelier, N.: Mathematical Markup Language (MathML) Version 2.0. W3C, February 21 (2001), http://www.w3.org/TR/2001/REC-MathML2-20010221/
van Deursen, A., Heering, J., Klint, P. (eds.): Language Prototyping: An Algebraic Specification Approach. AMAST Series in Computing, vol. 5. World Scientific, Singapore (1996)
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley, Reading (1994)
Gurari, E.M.: Tex4ht: Latex and tex for hypertext, http://www.cis.ohio-state.edu/~gurari/TeX4ht/mn.html
Kohlhase, M.: OMDoc: An open markup format for mathematical documents (2003), See http://www.mathweb.org/omdoc/
Kuipers, T., Visser, J.: Object-oriented tree traversal with JJForester. Science of Computer Programming 47(1), 59–87 (2002)
Lang, S.: Algebra, 3rd edn. Addison-Wesley, Reading (1993)
Moonen, L.: Generating robust parsers using island grammars. In: Proc. 8th Working Conf. on Reverse Engineering, pp. 13–22. IEEE Computer Society Press, Los Alamitos (2001)
Moreau, P.-E., Ringeissen, C., Vittek, M.: A Pattern Matching Compiler for Multiple Target Languages. In: Hedin, G. (ed.) CC 2003. LNCS, vol. 2622, pp. 61–76. Springer, Heidelberg (2003)
Olver, F.W.J.: Digital Library of Mathematical Functions, chapter Airy and Related Functions. National Institute of Standards and Technology (2001), http://dlmf.nist.gov/Contents/AI/index.html
OpenMath, http://www.openmath.org/
Plaice, J., Haralambous, Y.: Produire du MathML et autres.. ML à partir d’Ω: Ω se généralise. In: Cahiers GUTenberg no 33 — actes du congrès GUT 1999, Lyon (May 1999)
Scheja, G., Storch, U.: Lehrbuch der Algebra, 2nd edn. B.G. Teubner, Stuttgart (1994)
van den Brand, M.G.J., de Jong, H.A., Klint, P., Olivier, P.A.: Efficient annotated terms. Software, Practice and Experience 30(3), 259–291 (2000)
Wolfram, S.: Mathematical notation: Past and future. Transcript of a keynote address presented at MathML and Math on the Web: MathML International Conference (2000), Available at http://www.stephenwolfram.com/publications/talks/mathml/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stuber, J., van den Brand, M. (2003). Extracting Mathematical Semantics from \({L\kern-.36em\raise.3ex\hbox{\sc a}\kern-.15em T\kern-.1667em\lower.7ex\hbox{E}\kern-.125emX}\) Documents. In: Bry, F., Henze, N., Małuszyński, J. (eds) Principles and Practice of Semantic Web Reasoning. PPSWR 2003. Lecture Notes in Computer Science, vol 2901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24572-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-24572-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20582-1
Online ISBN: 978-3-540-24572-8
eBook Packages: Springer Book Archive