Skip to main content
SpringerLink
Log in

Unification-ID/LP grammars: Formalization and parsing

  • Chapter
  • First Online:
Book cover Text Understanding in LILOG

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 546))

  • 137 Accesses

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Earley: An Efficient Context-Free Parsing Algorithm. In: Communications of the ACM, Vol. 13, pp. 94–102, 1970

    Article  Google Scholar 

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

    Google Scholar 

  3. G. Graham, M.G. Harrison, W. L. Ruzzo: An Improved Context-Free Recognizer. In: ACM Transactions on Programming Languages and Systems 2 (3), pp. 415–462, 1980

    Google Scholar 

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

    Google Scholar 

  5. S. Shieber: Direct Parsing of ID/LP Grammars. Technical Note 291R. SRI International, Menlo Park, CA, 1983

    Google Scholar 

  6. S. Shieber: Using Restriction to Extend Parsing Algorithms for Complex-Feature-Based Formalisms. In: Proceedings of the 22nd Annual Meeting of the Association for Computational Linguistics. University of Chicago, Chicago, IL, 1985

    Google Scholar 

  7. 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 

  8. H. Uszkoreit: Constraints on Order. Report No. CSLI-86-46. Center for the Study of Language and Information, Stanford University, Stanford, CA, 1986

    Google Scholar 

  9. B. Wesche, I. Renz: Word Order and Focus Projection. LILOG-Report 13. IBM Deutschland, Stuttgart, 1987

    Google Scholar 

Download references

Authors
  1. Roland Seiffert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Otthein Herzog Claus-Rainer Rollinger

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Seiffert, R. (1991). Unification-ID/LP grammars: Formalization and parsing. In: Herzog, O., Rollinger, CR. (eds) Text Understanding in LILOG. Lecture Notes in Computer Science, vol 546. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54594-8_52

Download citation

  • DOI: https://doi.org/10.1007/3-540-54594-8_52

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54594-1

  • Online ISBN: 978-3-540-38493-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation