JSLIM – Computational Morphology in the Framework of the SLIM Theory of Language

  • Johannes Handl
  • Besim Kabashi
  • Thomas Proisl
  • Carsten Weber
Part of the Communications in Computer and Information Science book series (CCIS, volume 41)


JSLIM is a software system for writing grammars in accordance with the SLIM theory of language. Written in Java, it is designed to facilitate the coding of grammars for morphology as well as for syntax and semantics. This paper describes the system with a focus on morphology. We show how the system works, the evolution from previous versions, and how the rules for word form recognition can be used also for word form generation. The first section starts with a basic description of the functionality of a Left Associative Grammar (LAG) and provides an algebraic definition of a JSLIM grammar. The second section deals with the new concepts of JSLIM in comparison with earlier implementations. The third section describes the format of the grammar files, i.e. of the lexicon, of the rules and of the variables. The fourth section broaches the subject of the reversibility of grammar rules with the aim of an automatic word form production without any additional rule system. We conclude with an outlook on current and future developments.


Word Form Combination Rule Grammar Rule Parser State German Noun 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hausser, R.: A Computational Model of Natural Language Communication: Interpretation, Inference, and Production in Database Semantics. Springer, Heidelberg (2006)MATHGoogle Scholar
  2. 2.
    Hausser, R.: Foundations of Computational Linguistics. Springer, Heidelberg (1999)CrossRefMATHGoogle Scholar
  3. 3.
    Hausser, R.: Complexity in left-associative grammar. Theoretical Computer Science 106, 283–308 (1992)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Beutel, B.: Malaga 7.12. User’s and Programmer’s Manual. Technical report, Friedrich-Alexander-Universität Erlangen-Nürnberg (1995), http://home.arcor.de/bjoern-beutel/malaga/malaga.pdf (June 4, 2009)
  5. 5.
    Kycia, A.: Implementierung der Datenbanksemantik für die natürlichsprachliche Kommunikation. Master’s thesis, Friedrich-Alexander-Universität Erlangen-Nürnberg (2004)Google Scholar
  6. 6.
    Wittgenstein, L.: Philosophical Investigations. Basil Blackwell Ltd., Oxford (1953)MATHGoogle Scholar
  7. 7.
    Handl, J.: Entwicklung einer abstrakten Maschine zum Parsen von natürlicher Sprache. Master’s thesis, Friedrich-Alexander-Universität Erlangen-Nürnberg (2008)Google Scholar
  8. 8.
    Schulze, M.: Ein sprachunabhängiger Ansatz zur Entwicklung deklarativer, robuster LA-Grammatiken mit einer exemplarischen Anwendung auf das Deutsche und das Englische. PhD thesis, Friedrich-Alexander-Universität Erlangen-Nürnberg (2004)Google Scholar
  9. 9.
    Kapfer, J.: Inkrementelles und oberflächenkompositionales Parsen von Koordinationselipsen. PhD thesis, Friedrich-Alexander-Universität Erlangen-Nürnberg (2009)Google Scholar
  10. 10.
    Schüller, G., Lorenz, O.: LA-Morph - Ein linksassoziatives Morphologiesystem. In: Linguistische Verifikation, pp. 103–119 (1994)Google Scholar
  11. 11.
    Weber, C.: Implementierung eines automatischen Wortformerkennungssystems für das Italienische mit dem Programm JSLIM. Master’s thesis, Friedrich-Alexander-Universität Erlangen-Nürnberg (2007)Google Scholar
  12. 12.
    Weber, C., Handl, J., Kabashi, B., Proisl, T.: Eine erste Morphologie in JSLIM (in progress). Technical report, Friedrich-Alexander-Universität Erlangen-Nürnberg (2009), http://www.linguistik.uni-erlangen.de/clue/fileadmin/docs/jslim/morphology_docu.pdf (June 4, 2009)
  13. 13.
    Lorenz, O.: Automatische Wortformenerkennung für das Deutsche im Rahmen von Malaga. Master’s thesis, Friedrich-Alexander-Universität Erlangen-Nürnberg (1996)Google Scholar
  14. 14.
    Hausser, R.: Modeling natural language communication in database semantics. In: Proceedings of the APCCM, vol. 96, Australian Computer Science Inc. CIPRIT (2009)Google Scholar
  15. 15.
    Kabashi, B.: Sprachproduktion im Rahmen der SLIM-Sprachtheorie. PhD thesis, Friedrich-Alexander-Universität Erlangen-Nürnberg (in progress, presumably 2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Johannes Handl
    • 1
  • Besim Kabashi
    • 1
  • Thomas Proisl
    • 1
  • Carsten Weber
    • 1
  1. 1.Department Germanistik und Komparatistik Professur für ComputerlinguistikFriedrich-Alexander-Universität Erlangen-NürnbergErlangen

Personalised recommendations