New Developments in Parsing Mizar
The Mizar language aims to capture mathematical vernacular by providing a rich language for mathematics. From the perspective of a user, the richness of the language is welcome because it makes writing texts more “natural”. But for the developer, the richness leads to syntactic complexity, such as dealing with overloading.
Recently the Mizar team has been making a fresh approach to the problem of parsing the Mizar language. One aim is to make the language accessible to users and other developers. In this paper we describe these new parsing efforts and some applications thereof, such as large-scale text refactorings, pretty-printing, HTTP parsing services, and normalizations of Mizar texts.
KeywordsParse Tree Syntactic Complexity Lexical Analysis Isaac Newton Institute Mizar Mathematical Library
Unable to display preview. Download preview PDF.
- 1.Aho, A., Lam, M., Sethi, R., Ullman, J.: Compilers: Principles, Techniques, and Tools. Pearson/Addison Wesley (2007)Google Scholar
- 2.de Bruijn, N.G.: AUT-SL, a single-line version of Automath. In: Nederpelt, R., Geuvers, J.H., de Vrijer, R.C. (eds.) Selected Papers on Automath. Studies in Logic and the Foundations of Mathematics, vol. 133, ch. B.2, pp. 275–281. North-Holland (1994)Google Scholar
- 4.Matuszewski, R., Rudnicki, P.: Mizar: The first 30 years. Mechanized Mathematics and its Applications 4(1), 3–24 (2005)Google Scholar
- 5.Urban, J.: MizarMode—An integrated proof assistance tool for the Mizar way of formalizing mathematics. Journal of Applied Logic 4(4), 414–427 (2006), http://www.sciencedirect.com/science/article/pii/S1570868305000698 MathSciNetCrossRefMATHGoogle Scholar