Skip to main content
SpringerLink
Log in

Continuous or Discontinuous Constituents? A Comparison between Syntactic Analyses for Constituent Order and Their Processing Systems

  • Published:
Research on Language and Computation

Abstract

In this paper I discuss several possible analyses for constituent order in German. Approaches that assume continuous constituents are compared with an approach that assumes discontinuous constituents. I will show that certain proposals that have been made to analyze constituent order are either not adequate or cannot be implemented with currently available systems. For the proposals that can be implemented I will discuss the amount of work a parser has to do. I then compare two implementations of larger fragments of German: the Verb mobil grammar and the Babel grammar. It is shown that the amount of work to be done to parse the Verb mobil grammar is significantly higher than the work that has to be done parsing with the Babel grammar.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abney, S.P., Hinrichs E.W. (eds.) (1995) Proceedings of the Seventh Conference of the European Chapter of the Association for Computational Linguistics. Dublin.

  • Bech G. (1955) Studien über das deutsche Verbum infinitum. Historisk-filologiske Meddekekser udgivet af Det Kongelige Danske Videnskabernes Selskab. Bind 35,no. 2, 1955; Bind 36, no. 6, 1957, Kopenhagen, reprinted 1983, Tübingen: Max Niemeyer Verlag.

  • Behaghel O. (1930) Von deutscher Wortstellung. Zeitschrift für Deutschkunde, pp. 81-89.

  • Bierwisch M. (1963) Grammatik des deutschen Verbs, studia grammatica II. Berlin: Akademie Verlag.

    Google Scholar 

  • Bouma, G. (1996) Extraposition as a Nonlocal Dependency. In Kruijff G-J., Morrill G., Oehrle D. (eds.), Proceedings of Formal Grammar 96, pp. 1-14, Prag. http://www.let.rug.nl/~gosse/papers/.07.24.97.

  • Bouma G., Malouf R. and Sag I.A. (2001) Satisfying Constraints on Extraction and Adjunction. Natural Language and Linguistic Theory, 1/19, pp. 1-65, ftp://csli-ftp.stanford.edu/linguistics/sag/bms-nllt.ps. 09.18.2002.

    Google Scholar 

  • Bunt H., van Horck A (eds.) (1996) Discontinuous Constituency, Natural Language Processing, No. 6. Mouton de Gruyter, Berlin/New York.

    Google Scholar 

  • Callmeier U. (2000) PET — A Platform for Experimentation with Efficient HPSG Processing Techniques. Journal of Natural Language Engineering 1/6, pp. 99-108 (Special Issue on Efficient Processing with HPSG: Methods, Systems, Evaluation).

    Google Scholar 

  • Campbell-Kibler K. (2001) Bech's Problem, Again: The Dutch Word er. In HPSG-2001, Abstracts, NTNU, Trondheim, Department of Linguistics, Trondheim.

    Google Scholar 

  • Carpenter B., Penn G. (1996) Efficient Parsing of Compiled Typed Attribute Value Logic Grammars. In Bunt H., Tomita M. (eds.), Recent Advances in Parsing Technology, Text, Speech and Language Technology, No. 1, Kluwer Academic Publishers. Dordrecht/Boston/London.

    Google Scholar 

  • Carroll J. (1994) Relating Complexity to Practical Performance in Parsing with Wide-coverage Unification Grammars. In Pustejovsky J. (ed.), Proceedings of the Thirty-Second Annual Meeting of the ACL, Association for Computational Linguistics, Morristown, NJ, pp. 287-294. e-Print-Archive: http://xxx.lanl.gov/abs/cmp-lg/9405033. 04.07.99.

    Google Scholar 

  • Chung, C. (1993) Korean Auxiliary Verb Constructions Without VP Nodes. In Kuno S., Lee I-H., Whitman J., Maling J., Kang Y-S., Kim Y.J. (eds.), Proceedings of the 1993 Workshop on Korean Linguistics, Harvard Studies in Korean Linguistics, No. 5, Harvard University, Department of Linguistics, Cambridge, Massachusetts, pp. 274-286.

    Google Scholar 

  • Clocksin W.F., Mellish C.S. (1984) Programming in Prolog. Springer Verlag, Berlin, Heidelberg.

    Google Scholar 

  • Copestake A. (1999) The (New) LKB System. ftp://www-csli.stanford.edu/~aac/newdoc.pdf.06.24.99.

  • Daniels M., Meurers W.D. (2002) Improving the Efficiency of Parsing with Discontinuous Constituents. In Wintner S. (ed.), Proceedings of NLULP'02: The 7th International Workshop on Natural Language Understanding and Logic Programming, Datalogiske Skrifter, No. 92, Roskilde Universitetscenter, Copenhagen, pp. 49-68.

    Google Scholar 

  • Donohue C., Sag I.A. (1999) Domains in Warlpiri. In Sixth International Conference on HPSG — Abstracts. 04–06 August, Edinburgh, pp. 101-106. http://www-csli.stanford.edu/~sag/papers/warlpiri.ps. 08.18.2002.

  • Drach E. (1937) Grundgedanken der deutschen Satzlehre. Wissenschaftliche Buchgesellschaft, Darmstadt.

    Google Scholar 

  • Egli U., Egli-Gerber R. (1991) Sprachsysteme — logische und historische Grundlagen der erweiterten Phrasenstrukturgrammatik. Arbeitspapier 28, Universität Konstanz, Fachgruppe Sprachwissenschaft, http://ling.uni-konstanz.de/pages/publ/abstracts/ap028.html. 02.02.2002.

  • Egli U., von Heusinger K. (1992) Das PATR-II-Format in Anwendung auf das Deutsche. Arbeitspapier 42, Universität Konstanz, Fachgruppe Sprachwissenschaft.

  • Engelkamp J., Erbach G., Uszkoreit H. (1992) Handling Linear Precedence Constraints by Unification. In Thomson H.S. (ed.), 30th Annual Meeting of the Association for Computational Linguistics. Proceedings of the Conference, Association for Computational Linguistics, erschien auch als CLAUS-Re-port, Nr. 19, Universität des Saarlandes, Newark, Delaware, pp. 201-208.

    Google Scholar 

  • Erbach G. (1995) ProFIT: Prolog with Features, Inheritance and Templates. In Hinrichs E.W. (eds.) (1995) Proceedings of the Seventh Conference of the European Chapter of the Association for Computational Linguistics. Dublin. Abney and Hinrichs (eds.).

  • Erbach G. (1998) Bottom-Up Earley Deduction for Preference-Driven Natural Language Processing. Saarbrücken Dissertations in Computational Linguistics and Language Technology, No. 4. Deutsches Forschungszentrum für Künstliche Intelligenz und Universität des Saarlandes, Saarbrücken.

    Google Scholar 

  • Erdmann O. (1886) Grundzüge der deutschen Syntax nach ihrer geschichtlichen Entwicklung, Vol. 1. Verlag der J. G. Cotta'schen Buchhandlung, Stuttgart. Reprint Georg Olms Verlag, Hildesheim, 1985.

    Google Scholar 

  • Fouvry F, Meurers W.D. (2000). Towards a Platform for Linearization Grammars. In Meurers, W.D., Wintner S. (eds.) (2000) Proceedings of the ESSLLI-2000 Workshop on Linguistic Theory and Grammar Implementation, Birmingham, UK, August 14–18. Hinrichs et al. (eds.), pp. 153-168.

  • Frank A. (1994) Verb Second by Lexical Rule or by Underspecification. Arbeitspapiere des SFB 340 No. 43, IBM Deutschland GmbH, Heidelberg, ftp://ftp.ims.uni-stuttgart.de/pub/papers/anette/v2usp.ps.gz. 08.20.2002.

    Google Scholar 

  • Geißler S. (1994) Lexikalische Regeln in der IBM-Basisgrammatik. Verbmobil Report 20, IBM Informationssysteme GmbH, Institut für Logik und Linguistik, Heidelberg.

    Google Scholar 

  • Görz G. (ed.) (1992) Konvens 92.1. “Konferenz Verarbeitung natürlicher Sprache”. Nürnberg 7–9, Oktober 1992. Informatik aktuell, Berlin, Heidelberg, New York, Springer-Verlag.

    Google Scholar 

  • Grewendorf G. (1988) Aspekte der deutschen Syntax. Eine Rektions-Bindungs-Analyse. Studien zur deutschen Grammatik, No. 33, Gunter Narr Verlag, Tübingen.

    Google Scholar 

  • Gunji T. (1986) Subcategorization and Word Order. In Poser W.J. (ed.), Papers from the Second International Workshop on Japanese Syntax, CSLI Publications, Stanford, pp. 1-21.

    Google Scholar 

  • Haider H. (1991) Fakultativ kohärente Infinitivkonstruktionen im Deutschen. Arbeitspapiere des SFB 340 No. 17, IBM Deutschland GmbH, Heidelberg.

    Google Scholar 

  • Haider H. (1996) Downright Down to the Right. In On Extraction and Extraposition in German, Linguistik Aktuell/Linguistics Today, No. 11, Benjamins, Amsterdam, pp. 245-271.

    Google Scholar 

  • Hinrichs E.W., Kathol A., Nakazawa T. (eds.) (1998) Complex Predicates in Nonderivational Syntax, Vol. 30 of Syntax and Semantics, Academic Press, San Diego.

    Google Scholar 

  • Hinrichs E.W., Meurers, W.D., Wintner S. (eds.) (2000) Proceedings of the ESSLLI-2000 Workshop on Linguistic Theory and Grammar Implementation, Birmingham, UK, August 14–18.

  • Hinrichs E.W., Nakazawa T. (1989a) Flipped Out: AUX in German. In Aspects of German VP Structure, SfS-Report-01-93, Eberhard-Karls Universität, Tübingen.

    Google Scholar 

  • Hinrichs E.W., Nakazawa T. (1989b) Subcategorization and VP Structure in German. In Aspects of German VP Structure, SfS-Report-01-93, Eberhard-Karls Universität, Tübingen.

    Google Scholar 

  • Hinrichs E.W., Nakazawa T. (1994) Partial-VP and Split-NP Topicalization in German — An HPSG Analysis. In Hinrichs E.W., Meurers W.D., Nakazawa T. (eds.), Partial-VP and Split-NP Topicalization in German — An HPSG Analysis and its Implementation, Arbeitspapiere des SFB 340, No. No. 58, Eberhard-Karls Universität, Tübingen.

    Google Scholar 

  • Hinrichs E.W., Nakazawa T. (1998) Third Construction and VP Extraposition in German: An HPSG Analysis. In Kathol A., Nakazawa T. (eds.) (1998) Complex Predicates in Nonderivational Syntax, Vol. 30 of Syntax and Semantics, Academic Press, San Diego. Hinrichs et al. (eds.), pp. 115-157.

    Google Scholar 

  • Hoberg U. (1981) Die Wortstellung in der geschriebenen deutschen Gegenwartssprache. Heutiges Deutsch. Linguistische Grundlagen. Forschungen des Instituts für deutsche Sprache, No. 10, Max Huber Verlag, München.

    Google Scholar 

  • Höhle T.N. (1982) Explikation für “normale Betonung” und “normale Wortstellung”. In Abraham W. (ed.), Satzglieder im Deutschen — Vorschläge zur syntaktischen, semantischen und pragmatischen Fundierung, Studien zur deutschen Grammatik, No. 15, Gunter Narr Verlag, Tübingen, pp. 75-153.

    Google Scholar 

  • Jacobs J. (1986) The Syntax of Focus and Adverbials in German. In Abraham W., de Meij S. (eds.), Topic, Focus, and Configurationality. Papers from the 6th Groningen Grammar Talks, Groningen, 1984, Linguistik Aktuell/Linguistics Today, No. 4, John Benjamins Publishing Company, Amsterdam/Philadelphia, pp. 103-127.

    Google Scholar 

  • Jacobs J. (1991) Bewegung als Valenztransfer. SFB 282: Theorie des Lexikons 1, Heinrich Heine Uni/BUGH, Düsseldorf/Wuppertal.

    Google Scholar 

  • Jacobson P. (1987) Phrase Structure, Grammatical Relations, and Discontinuous Constituents. In Huck G.J., Ojeda A.E. (eds.), Discontinuous Constituency, Vol. 20 of Syntax and Semantics, Academic Press, New York, pp. 27-69.

    Google Scholar 

  • Johnson M. (1985) Parsing with Discontinuos Constituents. In Mann W.C. (ed.), Proceedings of the Twenty-Third Annual Meeting of the Association for Computational Linguistics, Association for Computational Linguistics, Chicago, IL, pp. 127-1321.

    Google Scholar 

  • Johnson M. (1986) A GPSG Account of VP Structure in German. Linguistics, 24/5, pp. 871-882.

    Google Scholar 

  • Johnson M., Kay M. (1992) Parsing and Empty Nodes. Arbeitspapiere des SFB 340 No. 25, IBM Deutschland GmbH, Heidelberg.

    Google Scholar 

  • Kasper R.T. (1994) Adjuncts in the Mittelfeld. In Netter K., Pollard, C.J. (eds.) (1994) German in Head-Driven Phrase Structure Grammar. CSLI Lecture Notes, No. 46. CSLI Publications, Stanford. Nerbonne et al. (eds.), pp, 39-70.

    Google Scholar 

  • Kasper R.T., Calcagno M., Davis P.C. (1998) Know When to Hold 'Em: Shuffling Deterministically in a Parser for Nonconcatenative Grammars. In Proceedings of the COLING-ACL 98, Montreal, pp. 663-669.

  • Kathol A. (1995) Linearization-Based German Syntax. PhD thesis, Ohio State University.

  • Kathol A. (1998) Constituency and Linearization of Verbal Complexes. In Kathol A., Nakazawa T. (eds.) (1998) Complex Predicates in Nonderivational Syntax, Vol. 30 of Syntax and Semantics, Academic Press, San Diego. Hinrichs et al. (eds.), pp., 221-270.

    Google Scholar 

  • Kathol A. (2000) Linear Syntax. Oxford University Press, New York/Oxford.

    Google Scholar 

  • Kathol A., Pollard C.J. (1995) Extraposition via Complex Domain Formation. In Proceedings of the Thrirty-Third Annual Meeting of the ACL, Association for Computational Linguistics, Boston, http://linguistics.berkeley.edu/~kathol/Papers/ACL95.ps.gz. 06.29.99.

    Google Scholar 

  • Kay M. (1980) Algorithm Schemata and Data Structures in Syntactic Processing. Technical Report CSL-80-12, Xerox Corporation, Palo Alto Research Center.

  • Keenan E.L., Comrie, B. (1977) Noun Phrase Accessibility and Universal Grammar. Linguistic Inquiry, 8, pp. 63-99.

    Google Scholar 

  • Keller F. (1994) Extraposition in HPSG. Verbmobil-Report 30, IBM Deutschland Informationssysteme GmbH, Institut für Logik und Linguistik, Heidelberg ftp://ftp.ims.uni-stuttgart.de/pub/papers/keller/verbmobil.ps.gz. 04.15.97.

    Google Scholar 

  • Keller F. (1995) Towards an Account of Extraposition in HPSG. In Hinrichs E.W. (eds.) (1995) Proceedings of the Seventh Conference of the European Chapter of the Association for Computational Linguistics. Dublin. Abney and Hinrichs (eds.). ftp://ftp.ims.uni-stuttgart.de/pub/papers/keller/eacl95.ps.gz. 04.15.97.

  • Kiss T. (1995) Infinite Komplementation. Neue Studien zum deutschen Verbum infinitum. Linguistische Arbeiten, No. 333. Max Niemeyer Verlag, Tübingen.

    Google Scholar 

  • Kiss T. (2000) Semantic Constraints on Relative Clause Extraposition, Bochum, ms.

  • Kiss T. (2001) Configurational and Relational Scope Determination in German. In Kiss T. (eds.) (2001). Constraint-Based Approaches to Germanic Syntax. Studies in Constraint-Based Lexicalism, No. 7, CSLI Publications, Stanford. http://cslipublications, stanford.edus/site/1575863049.html. 08.18.2002. Meurers and Kiss (eds.), pp. 131-166.

    Google Scholar 

  • Kiss T., Wesche B. (1991) Verb Order and Head Movement. In Herzog O., Rollinger C-R. (eds.), Text Understanding in LILOG, Lecture Notes in Artificial Intelligence, No. 546, Springer-Verlag, Berlin Heidelberg New York, pp. 216-242.

    Google Scholar 

  • Kolb H-P., Thiersch C.L. (1991) Levels and Empty Categories in a Principles and Parameters Based Approach to Parsing. In Haider H., Netter K. (eds.), Representation and Derivation in the Theory of Grammar, Studies in Natural Language and Linguistic Theory, No. 22, Kluwer Academic Publishers, Dordrecht/Boston/London.

    Google Scholar 

  • Kuno S. (1980) A Further Note on Tonoike's Intra-Subjectivization Hypothesis. In Otsu Y., Farmer A. (eds.), Theoretical Issues in Japanese Linguistics, Vol. 2 of MIT Working Papers in Linguistics, MIT, Cambridge, pp. 171-184.

    Google Scholar 

  • Kunze J. (1991) Kasusrelationen und semantische Emphase, studia grammatica XXXII. Akademie Verlag, Berlin.

    Google Scholar 

  • Meurers W.D. (1994) On Implementing an HPSG Theory. In Hinrichs E.W., Meurers W.D., Nakazawa T. (eds.), Partial-VP and Split-NP Topicalization in German — An HPSG Analysis and Its Implementation, Arbeitspapiere des SFB 340, No. 58, Eberhard-Karls Universität, Tübingen. http://ling.osu.edu/~dm/on-implementing.html. 06.12.96.

    Google Scholar 

  • Meurers W.D. (2000) Lexical Generalizations in the Syntax of German Non-Finite Constructions. Arbeitspapiere des SFB 340 No. 145, Eberhard-Karls Universität, Tübingen, http://www.ling. ohio-state.edu/~dm/papers/diss.html. 08.19.2002.

    Google Scholar 

  • Meurers W.D., Kiss T. (eds.) (2001) Constraint-Based Approaches to Germanic Syntax. Studies in Constraint-Based Lexicalism, No. 7, CSLI Publications, Stanford. http://cslipublications. stanford.edu/site/1575863049.html. 08.18.2002.

    Google Scholar 

  • Müller S. (1995) Scrambling in German — Extraction into the Mittelfeld. In T'sou B.K., Bong Yeung Lai T. (eds.), Proceedings of the Tenth Pacific Asia Conference on Language, Information and Computation, City University of Hong Kong, pp. 79-83. http://www.dfki.de/~stefan/Pub/scrambling.html. 09.09.2002.

  • Müller S. (1996) The Babel-System — An HPSG Prolog Implementation. In Proceedings of the Fourth International Conference on the Practical Application of Prolog, London, pp. 263-277. http://www.dfki.de/~stefan/Pub/babel.html. 09.09.2002.

  • Müller S. (1997a). Scrambling in German — Extraction into the Mittelfeld. Research Report RR-97-06, Deutsches Forschungszentrum für Künstliche Intelligenz, Saarbrücken, a shorter version appeared in Proceedings of the Tenth Pacific Asia Conference on Language, Information and Computation. City University of Hong Kong, 1995. http://www.dfki.de/~stefan/Pub/scrambling.html. 09.09.2002.

  • Müller S. (1997b) Yet another Paper about Partial Verb Phrase Fronting in German. Research Report RR-97-07, Deutsches Forschungszentrum für Künstliche Intelligenz, Saarbrücken, a shorter version appeared in Proceedings of COLING 96, pp. 800-805. http://www.dfki.de/~stefan/Pub/pvp.html. 09.09.2002.

  • Müller S. (1999) Deutsche Syntax deklarativ. Head-Driven Phrase Structure Grammar für das Deutsche. Linguistische Arbeiten, No. 394. Max Niemeyer Verlag, Tübingen. http://www.dfki.de/~stefan/Pub/hpsg.html. 09.09.2002.

    Google Scholar 

  • Müller S. (2000) Continuous or Discontinuous Constituents? In Meurers, W.D., Wintner S. (eds.) (2000) Proceedings of the ESSLLI-2000 Workshop on Linguistic Theory and Grammar Implementation, Birmingham, UK, August 14–18. Hinrichs et al. (eds.), pp. 133-152, http://www.dfki.de/~stefan/Pub/discont.html. 09.09.2002.

  • Müller S. (2001) An HPSG Analysis of German Depictive Secondary Predicates. In Proceedings of Formal Grammar 2001/MOL 7, Electronic Notes in Theoretical Computer Science, No. 53. Helsinki, http://www.dfki.de/ stefan/Pub/depiktive.html. 09.09.2002.

  • Müller S. (2002) Complex Predicates: Verbal Complexes, Resultative Constructions, and Particle Verbs in German. Studies in Constraint-Based Lexicalism, No. 13. CSLI Publications, Stanford. http://www.dfki.de/~stefan/Pub/complex.html. 09.09.2002.

    Google Scholar 

  • Müller S., Kasper W. (2000) HPSG Analysis of German. In Wahlster (ed.), pp. 238-253.

    Google Scholar 

  • Nerbonne J., Netter K., Pollard, C.J. (eds.) (1994) German in Head-Driven Phrase Structure Grammar. CSLI Lecture Notes, No. 46. CSLI Publications, Stanford.

    Google Scholar 

  • Netter K. (1992) On Non-Head Non-Movement. An HPSG Treatment of Finite Verb Position in German. In Görz (ed.), pp. 218-227.

    Google Scholar 

  • Netter K. (1998) Functional Categories in an HPSG for German. Saarbrücken Dissertations in Computational Linguistics and Language Technology, No. 3. Deutsches Forschungszentrum für Künstliche Intelligenz und Universität des Saarlandes, Saarbrücken.

    Google Scholar 

  • Oepen S., Carroll J.A. (2000) Ambiguity Packing in Constraint-Based Parsing — Practical Results. In Proceedings of the 1st Conference of the North American Chapter of the Association for Computational Linguistics (NAACL'00), Seattle, WA, pp. 162-169.

  • Oepen S., Flickinger D.P. (1998) Towards Systematic Grammar Profiling. Test Suite Technology Ten Years After. Journal of Computer Speech and Language, 12/4, pp. 411-436 (Special Issue on Evaluation).

    Google Scholar 

  • Olsen S. (1982) On the Syntactic Description of German: Topological Fields vs. X′-Theory. In Welte W. (ed.), Sprachtheorie und angewandte Linguistik. Festschrift für Alfred Wollmann, Tübinger Beiträge zur Linguistik, No. 195, Gunter Narr Verlag, Tübingen, pp. 29-45.

    Google Scholar 

  • Paritong M. (1992) Constituent Coordination in HPSG. In Görz (ed.). pp. 228-237.

    Google Scholar 

  • Paul H. (1919) Deutsche Grammatik. Teil IV: Syntax, Vol. 3. Max Niemeyer Verlag, Halle an der Saale. 2nd unchanged edition (1968) Max Niemeyer Verlag, Tübingen.

    Google Scholar 

  • Penn G. (1999) Linearization and WH-Extraction: Evidence from Serbo-Croatian. In Borsley R.D., Przepiórkowski A. (eds.), Slavic in Head-Driven Phrase Structure Grammar, Studies in Constraint-Based Lexicalism, No. 2, CSLI Publications, Stanford, pp. 149-182.

    Google Scholar 

  • Penn G., Carpenter B. (1999) ALE for Speech: a Translation Prototype. In Proceedings of the 6th Conference on Speech Communication and Technology (EUROSPEECH), Budapest, Hungary.

  • Pinkal M., Rupp C.J. and Worm, K.L. (2000) Robust Semantic Processing of Spoken Language. In Wahlster (ed.), pp. 322-336.

    Google Scholar 

  • Pollard C.J. (1996) On Head Non-Movement. In van Horck A (eds.) (1996) Discontinuous Constituency, Natural Language Processing, No. 6. Mouton de Gruyter, Berlin/New York. Bunt and on Horck (eds.), pp. 279-305. Published version of a Ms. dated January 1990.

    Google Scholar 

  • Pollard C.J., Kasper R.T., Levine R.D. (1992) Linearization Grammar. Research Proposal to the National Science Foundation.

  • Pollard C.J., Kasper R.T., Levine R.D. (1994) Studies in Constituent Ordering: Toward a Theory of Linearization in Head-Driven Phrase Structure Grammar, research Proposal to the National Science Foundation. ftp://csli-ftp.stanford.edu/linguistics/sag/linearization-prop.ps.gz. 08.20.2002.

  • Pollard C.J., Sag I.A. (1987) Information-Based Syntax and Semantics. CSLI Lecture Notes, No. 13. CSLI Publications, Stanford.

    Google Scholar 

  • Pollard C.J., Sag I.A. (1994) Head-Driven Phrase Structure Grammar. Studies in Contemporary Linguistics, Chicago. University of Chicago Press, London.

    Google Scholar 

  • Reape M. (1991) Word Order Variation in Germanic and Parsing. DYANA Report Deliverable R1.1.C, University of Edinburgh.

  • Reape M. (1992) A Formal Theory of Word Order: A Case Study in West Germanic. PhD thesis, University of Edinburgh.

  • Reape M. (1994) Domain Union and Word Order Variation in German. In Netter K., Pollard, C.J. (eds.) (1994) German in Head-Driven Phrase Structure Grammar. CSLI Lecture Notes, No. 46. CSLI Publications, Stanford. Nerbonne et al. (eds.), pp. 151-198.

    Google Scholar 

  • Reape M. (1996) Getting Things in Order. In van Horck A (eds.) (1996) Discontinuous Constituency, Natural Language Processing, No. 6. Mouton de Gruyter, Berlin/New York. Bunt and van Horck (eds.), pp. 209-253. Published version of a Ms. dated January 1990.

    Google Scholar 

  • Rentier G. (1994) Dutch Cross Serial Dependencies in HPSG. In Proceedings of COLING 94, Kyoto, Japan, pp. 818-822. http://xxx.lanl.gov/abs/cmp-lg/9410016. 08.18.2002.

  • Richter F., Sailer M. (2001) On the Left Periphery of German. In Kiss T. (eds.) (2001) Constraint-Based Approaches to Germanic Syntax. Studies in Constraint-Based Lexicalism, No. 7, CSLI Publications, Stanford. http://cslipublications. stanford.edu/site/1575863049.html. 08.18.2002. Meurers and Kiss (eds.).

    Google Scholar 

  • Rohrer C. (1996) Fakultativ kohärente Infinitkonstruktionen im Deutschen und deren Behandlung in der Lexikalisch Funktionalen Grammatik. In Harras G., Bierwisch M. (eds.), Wenn die Semantik arbeitet. Klaus Baumgärtner zum 65. Geburtstag, Max Niemeyer Verlag, Tübingen, pp. 89-108.

    Google Scholar 

  • Schmidt P., Rieder S., Theofilidis A. (1996) Final Documentation of the German LS-GRAM Lingware. Deliverable DC-WP6e (German), IAI, Saarbrücken.

    Google Scholar 

  • Schütz, J. (1996) The ALEP Formalism in a Nutshell. http://www.iai.uni-sb.de/alep/alep-docs.html. 06.09.99.

  • Shieber S.M. (1984) Direct Parsing of ID/LP Grammars. Linguistics and Philosophy, 7, pp. 135-154.

    Google Scholar 

  • Staff, COLING (ed.) (1994) Proceedings of COLING 94. ACL — Association for Computational Linguistics, Kyoto, Japan.

    Google Scholar 

  • Steinitz R. (1969) Adverbial-Syntax, studia grammatica X. Akademie Verlag, unter Mitarbeit von Ewald Lang, Berlin.

    Google Scholar 

  • Uszkoreit H. (1986) Linear Precedence in Discontinuous Constituents: Complex Fronting in German. Report No. CSLI-86-47, Center for the Study of Language and Information, Stanford.

    Google Scholar 

  • Uszkoreit H. (1987) Word Order and Constituent Structure in German. CSLI Lecture Notes, No. 8. CSLI Publications, Stanford.

    Google Scholar 

  • Uszkoreit H., Backofen R., Busemann S., Diagne A.K., Hinkelman E.A., Kasper W., Kiefer B., Krieger H-U., Netter K., Neumann G., Oepen S., Spackman, S.P. (1994) DISCO — An HPSG-Based NLP System and its Application for Appointment Scheduling. In Staff (ed.), pp. 436-440.

    Google Scholar 

  • van Noord G. (1993) Reversibility in Natural Language Processing. PhD thesis, Rijksuniversiteit te Utrecht.

  • van Noord G. (1997) An Efficient Implementation of the Head-Corner Parser. Computational Linguistics, 23/3.

  • van Noord G., Bouma G. (1994) The Scope of Adjuncts and the Processing of Lexical Rules. In Staff (ed.), pp. 250-256. http://grid.let.rug.nl/~vannoord/papers/coling94.ps.gz. 08.18.2002.

    Google Scholar 

  • van Noord G., Bouma G., Koeling R., Nederhof M-J. (1999) Robust Grammatical Analysis for Spoken Dialogue Systems. Natural Language Engineering, 1/5, pp. 45-93. e-Print-Archive: http://xxx.lanl.gov/abs/cmp-lg/9906026. 07.02.99.

    Google Scholar 

  • Wahlster W. (ed.) (2000) Verbmobil: Foundations of Speech-to-Speech Translation. Artificial Intelligence. Springer-Verlag, New York/Heidelberg, Berlin.

  • Wegener H. (1985) Der Dativ im heutigen Deutsch. Studien zur deutschen Grammatik, No. 28. Gunter Narr Verlag, Tübingen.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DFKI GmbH, Stuhlsatzenhausweg 3, D-66123, Saarbrüucken (E-mail

    Stefan Müller

Authors
  1. Stefan Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

About this article

Cite this article

Müller, S. Continuous or Discontinuous Constituents? A Comparison between Syntactic Analyses for Constituent Order and Their Processing Systems. Research on Language and Computation 2, 209–257 (2004). https://doi.org/10.1023/B:ROLC.0000016785.49729.d7

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:ROLC.0000016785.49729.d7

Search

Navigation