Spurious Disambiguation Error Detection

  • Claudio Sacerdoti Coen
  • Stefano Zacchiroli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4573)


The disambiguation approach to the input of formulae enables the user to type correct formulae in a terse syntax close to the usual ambiguous mathematical notation. When it comes to incorrect formulae we want to present only errors related to the interpretation meant by the user, hiding errors related to other interpretations (spurious errors).

We propose a heuristic to recognize spurious errors, which has been integrated with the disambiguation algorithm of [6].


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Asperti, A., Guidi, F., Sacerdoti Coen, C., Tassi, E., Zacchiroli, S.: A content based mathematical search engine: Whelp. In: TYPES 2004. LNCS, vol. 3839, pp. 17–32. Springer, Heidelberg (2004)Google Scholar
  2. 2.
    Asperti, A., Sacerdoti Coen, C., Tassi, E., Zacchiroli, S.: User interaction with the Matita proof assistant. Journal of Automated Reasoning, Special Issue on User Interface for Theorem Proving (to appear, 2007)Google Scholar
  3. 3.
    Bancerek, G., Rudnicki, P.: Information retrieval in MML. In: Asperti, A., Buchberger, B., Davenport, J.H. (eds.) MKM 2003. LNCS, vol. 2594, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Geuvers, H., Jojgov, G.I.: Open proofs and open terms: A basis for interactive logic. In: Bradfield, J.C. (ed.) CSL 2002 and EACSL 2002. LNCS, vol. 2471, pp. 537–552. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    César Munoz. A Calculus of Substitutions for Incomplete-Proof Representation in Type Theory. PhD thesis, INRIA (November 1997)Google Scholar
  6. 6.
    Sacerdoti Coen, C., Zacchiroli, S.: Efficient ambiguous parsing of mathematical formulae. In: Asperti, A., Bancerek, G., Trybulec, A. (eds.) MKM 2004. LNCS, vol. 3119, pp. 347–362. Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Zentralblatt MATH,

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Claudio Sacerdoti Coen
    • 1
  • Stefano Zacchiroli
    • 1
  1. 1.Department of Computer Science, University of Bologna 

Personalised recommendations