New Developments in Parsing Mizar

  • Czesław Bylinski
  • Jesse Alama
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7362)

Abstract

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.

Keywords

Parse Tree Syntactic Complexity Lexical Analysis Isaac Newton Institute Mizar Mathematical Library 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aho, A., Lam, M., Sethi, R., Ullman, J.: Compilers: Principles, Techniques, and Tools. Pearson/Addison Wesley (2007)Google Scholar
  2. 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
  3. 3.
    Grabowski, A., Kornilowicz, A., Naumowicz, A.: Mizar in a nutshell. Journal of Formalized Reasoning 3(2), 153–245 (2010)MathSciNetMATHGoogle Scholar
  4. 4.
    Matuszewski, R., Rudnicki, P.: Mizar: The first 30 years. Mechanized Mathematics and its Applications 4(1), 3–24 (2005)Google Scholar
  5. 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
  6. 6.
    Urban, J.: XML-izing Mizar: Making Semantic Processing and Presentation of MML Easy. In: Kohlhase, M. (ed.) MKM 2005. LNCS (LNAI), vol. 3863, pp. 346–360. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Czesław Bylinski
    • 1
  • Jesse Alama
    • 1
  1. 1.Center for Artificial IntelligenceNew University of LisbonPortugal

Personalised recommendations