Hilberticus - A Tool Deciding an Elementary Sublanguage of Set Theory

  • Jörg Lücke
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2083)

Abstract

We present a tool deciding a fragment of set theory. It is designed to be easily accessible via the internet and intuitively usable by anyone who is working with sets to describe and solve problems. The tool supplies features which are well-suited for teaching purposes as well. It offers a self explaining user interface, a parser reflecting the common operator bindings, parse tree visualization, and the possibility to generate Venn diagrams as examples or counterexamples for a given formula. The implemented decision procedure which is based on the semantics of class theory is particularly suitable for this.

Keywords

Set Theory Decision Procedures First-Order Logic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Glubrecht, J.-M., Oberschelp, A., Todt, G.: Klassenlogik. BI Wissenschaftsv. (1983)MATHGoogle Scholar
  2. 2.
    Oberschelp, A.: Allgemeine Mengenlehre. BI Wissenschaftsverlag (1994)Google Scholar
  3. 3.
    Enderton, H.B.: A mathematical introduction to logic. Acad. Press (1972)Google Scholar
  4. 4.
    Steffen, B., Margaria, T., Braun, V.: The Electronic Tool Integration platform: concepts and design. Int. J.STTT(1997) 1:9–30, eti.cs.uni-dortmund.deCrossRefMATHGoogle Scholar
  5. 5.
    Gagnon, E. M., Hendren, L. J.: SableCC. In Proc. TOOLS’98, IEEEGoogle Scholar
  6. 6.
    Ferro, A., Omodeo, E., Schwartz, J.T.: Decision Procedures for Elementary Sublanguages of Set Theory I. Comm. Pure Appl. Math.Vol. XXXIII (1980) 599–608MathSciNetCrossRefGoogle Scholar
  7. 7.
    Cantone, D., Ferro, A.: Techniques of Computable Set Theory with Applications to Proof Verification. Comm. Pure Appl. Math.Vol.XLVIII (1995) 901–945MathSciNetGoogle Scholar
  8. 8.
    Cantone, D., Omodeo, E., Policriti, A.: Set Theory for Computing. Springer (2001)Google Scholar
  9. 9.
    Bronstein, I. N., Semendjajew, K. A.: Taschenbuch der Mathematik. (25. Aufl., 1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Jörg Lücke
    • 1
  1. 1.Univ. Dortmund, Fachbereich InformatikDortmundGermany

Personalised recommendations