Article

Free access

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

Authors:

Sylvain Kahane,

Alexis Nasr,

Owen RambowAuthors Info & Claims

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

Pages 646 - 652

https://doi.org/10.3115/980845.980953

Published: 10 August 1998 Publication History

PDF eReader

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.

Digital Library

Google Scholar

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

Digital Library

Google Scholar

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

Digital Library

Google Scholar

[4]

Haim Gaifman. 1965. Dependency systems and phrase-structure systems. Information and Control, 8:304--337.

Crossref

Google Scholar

[5]

Richard Hudson. 1990. English Word Grammar. Basil Blackwell, Oxford, RU.

Google Scholar

[6]

Richard Hudson. unpublished. Discontinuity. e-preprint (ftp.phon.ucl.ac.uk).

Google Scholar

[7]

Aravind K. Joshi, Leon Levy, and M Takahashi. 1975. Tree adjunct grammars. J. Comput. Syst. Sci., 10:136--163.

Digital Library

Google Scholar

[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 Scholar

[9]

Yves Lecerf. 1960. Programme des conflits, modèle des conflits. Bulletin bimestriel de I'ATALA, 4, 5.

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

Digital Library

Google Scholar

[11]

Solomon Marcus. 1965. Sur la notion de projectivité. Zeitschr. f. math. Logik und Grundlagen d. Math., 11:181--192.

Google Scholar

[12]

Igor A. Mel'čuk. 1988. Dependency Syntax: Theory and Practice. State University of New York Press, New York.

Google 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 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 Scholar

[15]

Michael Reape. 1990. Getting things in order. In Proceedings of the Symposium on Discontinuous Constituents, Tilburg, Holland.

Google Scholar

[16]

Jane J. Robinson. 1970. Dependency structures and transformational rules. Language, 46(2):259--285.

Crossref

Google Scholar

Cited By

View all

Kahane SLareau F(2015)Word Ordering as a Graph Rewriting ProcessProceedings of the 20th and 21st International Conferences on Formal Grammar - Volume 980410.1007/978-3-662-53042-9_13(216-239)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1007/978-3-662-53042-9_13
Bohnet BBjörkelund AKuhn JSeeker WZarrieß STsujii JHenderson JPasca M(2012)Generating non-projective word order in statistical linearizationProceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning10.5555/2390948.2391049(928-939)Online publication date: 12-Jul-2012
https://dl.acm.org/doi/10.5555/2390948.2391049
Bohnet BKuhn JDaelemans W(2012)The best of both worldsProceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics10.5555/2380816.2380828(77-87)Online publication date: 23-Apr-2012
https://dl.acm.org/doi/10.5555/2380816.2380828
Show More Cited By

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

Recommendations

Insights into non-projectivity in Hindi
ACLstudent '09: Proceedings of the ACL-IJCNLP 2009 Student Research Workshop

Large scale efforts are underway to create dependency treebanks and parsers for Hindi and other Indian languages. Hindi, being a morphologically rich, flexible word order language, brings challenges such as handling non-projectivity in parsing. In this ...
Condition of projectivity in the underlying dependency structures
COLING '04: Proceedings of the 20th international conference on Computational Linguistics

The claim made in this paper is that in a formal description of language, it is possible and useful to work with dependency-based underlying representations of sentences (tectogrammatical representations) meeting the condition of projectivity. The ...
Pseudo-projective dependency parsing
ACL '05: Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics

In order to realize the full potential of dependency-based syntactic parsing, it is desirable to allow non-projective dependency structures. We show how a data-driven deterministic dependency parser, in itself restricted to projective structures, can be ...

Comments

Information & Contributors

Information

Published In

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

Program Chairs:
Christian Boitet
Université Joseph Fourier, Grenoble, France
,
Pete Whitelock
Sharp Laboratories of Europe Ltd., Oxford, United Kingdom

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 10 August 1998

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
394
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)4

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kahane SLareau F(2015)Word Ordering as a Graph Rewriting ProcessProceedings of the 20th and 21st International Conferences on Formal Grammar - Volume 980410.1007/978-3-662-53042-9_13(216-239)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1007/978-3-662-53042-9_13
Bohnet BBjörkelund AKuhn JSeeker WZarrieß STsujii JHenderson JPasca M(2012)Generating non-projective word order in statistical linearizationProceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning10.5555/2390948.2391049(928-939)Online publication date: 12-Jul-2012
https://dl.acm.org/doi/10.5555/2390948.2391049
Bohnet BKuhn JDaelemans W(2012)The best of both worldsProceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics10.5555/2380816.2380828(77-87)Online publication date: 23-Apr-2012
https://dl.acm.org/doi/10.5555/2380816.2380828
Cohen SGómez-Rodríguez CSatta GMerlo PBarzilay RJohnson M(2011)Exact inference for generative probabilistic non-projective dependency parsingProceedings of the Conference on Empirical Methods in Natural Language Processing10.5555/2145432.2145562(1234-1245)Online publication date: 27-Jul-2011
https://dl.acm.org/doi/10.5555/2145432.2145562
Candito MNivre JDenis PAnguiano EJoshi AHuang CJurafsky D(2010)Benchmarking of statistical dependency parsers for FrenchProceedings of the 23rd International Conference on Computational Linguistics: Posters10.5555/1944566.1944579(108-116)Online publication date: 23-Aug-2010
https://dl.acm.org/doi/10.5555/1944566.1944579
Martins ASmith NXing EAguiar PFigueiredo MLi HMàrquez L(2010)Turbo parsersProceedings of the 2010 Conference on Empirical Methods in Natural Language Processing10.5555/1870658.1870662(34-44)Online publication date: 9-Oct-2010
https://dl.acm.org/doi/10.5555/1870658.1870662
Martins ASmith NXing ESu K(2009)Concise integer linear programming formulations for dependency parsingProceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 110.5555/1687878.1687928(342-350)Online publication date: 2-Aug-2009
https://dl.acm.org/doi/10.5555/1687878.1687928
McDonald RSatta GBunt HMerlo P(2007)On the complexity of non-projective data-driven dependency parsingProceedings of the 10th International Conference on Parsing Technologies10.5555/1621410.1621426(121-132)Online publication date: 23-Jun-2007
https://dl.acm.org/doi/10.5555/1621410.1621426
Kuhlmann MNivre J(2006)Mildly non-projective dependency structuresProceedings of the COLING/ACL on Main conference poster sessions10.5555/1273073.1273139(507-514)Online publication date: 17-Jul-2006
https://dl.acm.org/doi/10.5555/1273073.1273139
Hirakawa H(2006)Graph branch algorithmProceedings of the COLING/ACL on Main conference poster sessions10.5555/1273073.1273120(361-368)Online publication date: 17-Jul-2006
https://dl.acm.org/doi/10.5555/1273073.1273120
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Recommendations

Insights into non-projectivity in Hindi

Condition of projectivity in the underlying dependency structures

Pseudo-projective dependency parsing

Comments

Published In

Sponsors

Publisher

Publication History

Qualifiers

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Recommendations

Insights into non-projectivity in Hindi

Condition of projectivity in the underlying dependency structures

Pseudo-projective dependency parsing

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations