skip to main content
10.3115/980845.980953dlproceedingsArticle/Chapter ViewAbstractPublication PagesaclConference Proceedingsconference-collections
Article
Free Access

Pseudo-projectivity: a polynomially parsable non-projective dependency grammar

Published:10 August 1998Publication History
First page image

References

  1. Norbert Bröker and Peter Neuhaus. 1997. The complexity of recognition of linguistically adequate dependency grammars. In 35th Meeting of the Association for Computational Linguistics (ACL'97), Madrid, Spain. ACL. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Collins. 1997. Three generative, lexicalised models for statistical parsing. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics, Madrid, Spain, July. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Jason M. Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In Proceedings of the 16th International Conference on Computational Linguistics (COLING'96), Copenhagen. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Haim Gaifman. 1965. Dependency systems and phrase-structure systems. Information and Control, 8:304--337.Google ScholarGoogle ScholarCross RefCross Ref
  5. Richard Hudson. 1990. English Word Grammar. Basil Blackwell, Oxford, RU.Google ScholarGoogle Scholar
  6. Richard Hudson. unpublished. Discontinuity. e-preprint (ftp.phon.ucl.ac.uk).Google ScholarGoogle Scholar
  7. Aravind K. Joshi, Leon Levy, and M Takahashi. 1975. Tree adjunct grammars. J. Comput. Syst. Sci., 10:136--163.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Jürgen Kunze. 1968. The treatment of non-projective structures in the syntactic analysis and synthesis of english and german. Computational Linguistics, 7:67--77.Google ScholarGoogle Scholar
  9. Yves Lecerf. 1960. Programme des conflits, modèle des conflits. Bulletin bimestriel de I'ATALA, 4, 5.Google ScholarGoogle Scholar
  10. Vicenzo Lombardi. 1996. An Earley-style parser for dependency grammars. In Proceedings of the 16th International Conference on Computational Linguistics (COLING'96), Copenhagen. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Solomon Marcus. 1965. Sur la notion de projectivité. Zeitschr. f. math. Logik und Grundlagen d. Math., 11:181--192.Google ScholarGoogle Scholar
  12. Igor A. Mel'čuk. 1988. Dependency Syntax: Theory and Practice. State University of New York Press, New York.Google ScholarGoogle Scholar
  13. Alexis Nasr. 1995. A formalism and a parser for lexicalised dependency grammars. In 4th International Workshop on Parsing Technologies, pages 186--195, Prague.Google ScholarGoogle Scholar
  14. Alexis Nasr. 1996. Un système de reformulation automatique de phrases fondé sur la Théorie Sens-Texte: application aux langues contrôlées. Ph.D. thesis, Université Paris 7.Google ScholarGoogle Scholar
  15. Michael Reape. 1990. Getting things in order. In Proceedings of the Symposium on Discontinuous Constituents, Tilburg, Holland.Google ScholarGoogle Scholar
  16. Jane J. Robinson. 1970. Dependency structures and transformational rules. Language, 46(2):259--285.Google ScholarGoogle ScholarCross RefCross Ref
  1. Pseudo-projectivity: a polynomially parsable non-projective dependency grammar

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image DL Hosted proceedings
          ACL '98/COLING '98: Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 1
          August 1998
          768 pages

          Publisher

          Association for Computational Linguistics

          United States

          Publication History

          • Published: 10 August 1998

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate85of443submissions,19%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader