Skip to main content

STUF: Ein flexibler Graphunifikationsformalismus und seine Anwendung in LILOG

  • Conference paper
Wissensbasierte Systeme

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 227))

  • 67 Accesses

Zusammenfassung

Unifikationsbasierte Grammatikformalismen spielen eine immer bedeutendere Rolle in neueren Entwicklungen der Computerlinguistik. Die Lexikalisch-Funktionale Grammatik, die Generalisierte Phrasenstrukturgrammatik und die Kategoriale Unifikationsgrammatik sind Beispiele für linguistische Beschreibungsmodelle, die als gemeinsame Grundlage die Unifikation komplexer Attribut-Wert-Strukturen verwenden. Der S tuttgart T ype U nification F ormalism (STUF) ist ein flexibler Graphunifikationsformalismus, der es dem Linguisten ermöglicht, die Analysen dieser und anderer Theorien zu kodieren und mit dem Computer zu verarbeiten. In diesem Papier sollen wesentliche Teile von STUF vorgestellt werden und die Anwendung für die im LILOG-Projekt verwendete CUG demonstriert werden.

Abstract

Unification-based grammar formalism play an increasingly important role in the recent developments in computational linguistics. Lexical Functional Grammar, Generalized Phrase Structure Grammar, and Categorial Unification Grammar are examples of linguistic frameworks that rely on the unification of complex attribute-value-structures as a common basic notion. The S tuttgart T ype U nification F ormalism (STUF) is a flexible graph-unification formalism, which allows the linguist to encode and ran the analyses of these and other theories on a computer. In this paper major parts of STUF are introduced and its application to CUG, which is the theory of choice in the LILOG project, is shown.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. K. Ajdukiewicz: Die Syntaktische Konnexität. In: Studia Philosophica 1,1935. S. 1– 27.

    Google Scholar 

  2. Y. Bar-Hillel: On Categorial and Phrase Structure Grammars. In: Bar-Hillel: Langu¬age and Information. Selected Essays on their Theory and Application. Addison-Wesley, Reading, MA, 1964. S. 99–115.

    Google Scholar 

  3. G. Bouma: Modifiers and Specifiers in Categorial Unification Grammar. In: Linguistics 26, 1988. S. 21–46.

    Google Scholar 

  4. G. Bouma, E. König, H. Uszkoreit: A flexible graph-unification formalism and its application to natural-language processing. In: IBM Journal of Research and Development, Vol. 32, Number 2, March 1988.

    Article  Google Scholar 

  5. J. Bresnan (ed.): The Mental Representation of Grammatical Relations. MIT Press, Cambridge, MA, 1982.

    Google Scholar 

  6. G. Gazdar, E. Klein, G. Pullum, I. Sag: Generalized Phrase Structure Grammar. Blackwell, London, 1985.

    Google Scholar 

  7. M. Kay: Parsing in Functional Unification Grammar. In: D. Dowty, L. Karttunen, A. Zwicky (eds.): Natural Language Parsing. Cambridge University Press, Cambridge, 1985.

    Google Scholar 

  8. E. König: Methoden der Semantikkonstruktion in Unifikationsgrammatiken. Diplomarbeit Nr. 466, Institut für Informatik, Universität Stuttgart, 1987.

    Google Scholar 

  9. R. Seiffert: Chart-Parsing of Unification-Based Grammars with ID/LP-Rults. In: E. Klein, J. v. Benthem (eds.): Categories, Polymorphism and Unification. Centre for Cognitive Science, University of Edinburgh, 1987.

    Google Scholar 

  10. R. Seiffert: Operationen in erweiterten Typenunifikationsformalismen. LILOG- Report 46. IBM Deutschland, 1988.

    Google Scholar 

  11. S. Shieber, H. Uszkoreit, F. Pereira, J. Robinson, M. Tyson: The Formalism and Implementation of PATR-II. In: Research on Interactive Acquisition and Use of Knowledge. Artificial Intelligence Center, SRI International, Menlo Park, CA, 1983.

    Google Scholar 

  12. H. Uszkoreit: Categorial Unification Grammars. In: Proceedings of the 11th International Conference on Computational Linguistics, Bonn, 1986. S. 187–194.

    Google Scholar 

  13. B. Wesche: Non-Constituent Coordination ohne Funktionale Komposition und Typenan- hebung. In: Proceedings 4. Österreichische Artificial-Intelligence-Tagung (Wien). Springer-Verlag, Heidelberg, 1988. S. 202–207.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Seiffert, R. (1989). STUF: Ein flexibler Graphunifikationsformalismus und seine Anwendung in LILOG. In: Brauer, W., Freksa, C. (eds) Wissensbasierte Systeme. Informatik-Fachberichte, vol 227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75182-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-75182-0_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51838-9

  • Online ISBN: 978-3-642-75182-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics