references.bib

% LTeX: enabled=false
@Inproceedings{MalSat09,
  author={Maletti, Andreas and Satta, Giorgio},
  booktitle={Proceedings of the 11th International Conference on Parsing Technologies},
  title={Parsing algorithms based on tree automata},
  publisher={Association for Computational Linguistics},
  pages={1--12},
  url={http://dl.acm.org/citation.cfm?id=1697236.1697238},
  address={Paris, France},
  series={IWPT '09},
  acmid={1697238},
  year={2009},
  numpages={12},
}

@inproceedings{Mal10,
  title={Survey: Tree Transducers in Machine Translation.},
  author={Maletti, Andreas},
  booktitle={NCMA},
  pages={11--32},
  year={2010},
  organization={Citeseer}
}


@article{EngMalMan18,
title={Multiple context-free tree grammars: Lexicalization and characterization},
journal={Theoretical Computer Science},
volume={728},
pages={29-99},
year={2018},
issn={0304-3975},
doi={10.1016/j.tcs.2018.03.014},
url={https://www.sciencedirect.com/science/article/pii/S0304397518301750},
author={Joost Engelfriet and Andreas Maletti and Sebastian Maneth},
}


@Phdthesis{Sch90,
  author={Schabes, Yves},
  institution={University of Pennsylvania},
  title={Mathematical and computational aspects of lexicalized grammars},
  date={1990},
}

@article{bangalore1999supertagging,
    title="{S}upertagging: An Approach to Almost Parsing",
    author="Bangalore, Srinivas  and
      Joshi, Aravind K.",
    journal="Computational Linguistics",
    volume="25",
    number="2",
    year="1999",
    address="Cambridge, MA",
    publisher="MIT Press",
    url="https://aclanthology.org/J99-2004",
    pages="237--265",
}

@inproceedings{vaswani2016supertagging,
  title="Supertagging With {LSTM}s",
  author="Vaswani, Ashish  and
Bisk, Yonatan  and
Sagae, Kenji  and
Musa, Ryan",
  booktitle="Proceedings of the 2016 Conference of the North {A}merican Chapter of the Association for Computational Linguistics: Human Language Technologies",
  month=jun,
  year="2016",
  address="San Diego, California",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/N16-1027",
  doi="10.18653/v1/N16-1027",
  pages="232--237",
}

@book{AhoHopUll74,
  title={The design and analysis of computer algorithms},
  author={Aho, Alfred V and Hopcroft, John E. and Ullman, Jeffrey D.},
  year={1974},
  publisher={Addison-Wesley Publishing Co.},
}

@book{aho2020compilers,
  title={Compilers, principles, techniques, and tools.},
  edition={second},
  author={Aho, Alfred V and Lam, Monica S and Sethi, Ravi and Ullman, Jeffrey D},
  year={2007},
  publisher={Pearson Education Inc.},
  isbn={0-201-10088-6}
}


@inproceedings{EvaKal11,
    title="{PLCFRS} Parsing of {E}nglish Discontinuous Constituents",
    author="Evang, Kilian  and Kallmeyer, Laura",
    booktitle="Proceedings of the 12th International Conference on Parsing Technologies",
    month=oct,
    year="2011",
    address="Dublin, Ireland",
    publisher="Association for Computational Linguistics",
    url="https://www.aclweb.org/anthology/W11-2913",
    pages="104--116",
}

@Inproceedings{VijWeiJos87,
    title="Characterizing Structural Descriptions Produced by Various Grammatical Formalisms",
    author="Vijay-Shanker, K.  and
      Weir, David J.  and
      Joshi, Aravind K.",
    booktitle="25th Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="1987",
    address="Stanford, California, USA",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P87-1015",
    doi="10.3115/981175.981190",
    pages="104--111",
}

@phdthesis{Weir88,
  title={Characterizing mildly context-sensitive grammar formalisms},
  author={Weir, David Jeremy},
  year={1988},
  school={University of Pennsylvania},
  url={http://users.sussex.ac.uk/~davidw/resources/papers/dissertation.pdf}
}

@article{vijay1994equivalence,
  title={The equivalence of four extensions of context-free grammars},
  author={Vijay-Shanker, Krishnamurti and Weir, David J},
  journal={Mathematical Systems Theory},
  volume={27},
  number={6},
  pages={511--546},
  year={1994},
  publisher={Springer},
  doi={10.1007/BF01191624}
}

@techreport{boullier1998proposal,
  TITLE={{Proposal for a Natural Language Processing Syntactic Backbone}},
  AUTHOR={Boullier, Pierre},
  URL={https://inria.hal.science/inria-00073347},
  TYPE={Research Report},
  NUMBER={RR-3342},
  INSTITUTION={{INRIA}},
  YEAR={1998},
  KEYWORDS={GRAMMAR FORMALISMS ; CONTEXT-SENSITIVE PARSING ; SHARED FORESTS ; COMPLEXITY OF PARSING ; MODULARITY},
  PDF={https://inria.hal.science/inria-00073347/file/RR-3342.pdf},
  HAL_ID={inria-00073347},
  HAL_VERSION={v1},
}

@Article{JosLevTak75,
  author={Joshi, Aravind K. and Levy, Leon S. and Takahashi, Masako},
  title={Tree adjunct grammars},
  journal={Journal of Computer and System Sciences},
  year={1975},
  number={1},
  pages={136--163},
  url={http://www.sciencedirect.com/science/article/pii/S0022000075800195},
  volume={10},
  issn={0022-0000},
  doi={10.1016/S0022-0000(75)80019-5},
}

@Article{SekMatFujKas91,
  author={Seki, Hiroyuki and Matsumura, Takashi and Fujii, Mamoru and Kasami, Tadao},
  title={On multiple context-free grammars},
  journal={Theoretical Computer Science},
  shortjournal={TCS},
  year={1991},
  number={2},
  pages={191--229},
  volume={88},
  issn={0304-3975},
  doi={10.1016/0304-3975(91)90374-B},
}

@Article{CraSchBod16,
  author={Andreas van Cranenburgh and Remko Scha and Rens Bod},
  title={Data-Oriented Parsing with Discontinuous Constituents and Function Tags},
  journal={Journal of Language Modelling},
  year={2016},
  volume={4},
  number={1},
  pages={57--111},
  doi={10.15398/jlm.v4i1.100},
}

@inproceedings{paszke2019pytorch,
  author={Paszke, Adam and Gross, Sam and Massa, Francisco and Lerer, Adam and Bradbury, James and Chanan, Gregory and Killeen, Trevor and Lin, Zeming and Gimelshein, Natalia and Antiga, Luca and Desmaison, Alban and K\"{o}pf, Andreas and Yang, Edward and DeVito, Zach and Raison, Martin and Tejani, Alykhan and Chilamkurthy, Sasank and Steiner, Benoit and Fang, Lu and Bai, Junjie and Chintala, Soumith},
  title={{PyTorch}: An Imperative Style, High-Performance Deep Learning Library},
  year={2019},
  publisher={Curran Associates Inc.},
  address={Red Hook, NY, USA},
  booktitle={Proceedings of the 33rd International Conference on Neural Information Processing Systems},
  articleno={721},
  numpages={12}
}

@inproceedings{pet23,
    title = "Structural generalization in {COGS}: Supertagging is (almost) all you need",
    author = "Petit, Alban  and
      Corro, Caio  and
      Yvon, Fran{\c{c}}ois",
    editor = "Bouamor, Houda  and
      Pino, Juan  and
      Bali, Kalika",
    booktitle = "Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing",
    month = dec,
    year = "2023",
    address = "Singapore",
    publisher = "Association for Computational Linguistics",
    url = "https://aclanthology.org/2023.emnlp-main.69",
    doi = "10.18653/v1/2023.emnlp-main.69",
    pages = "1089--1101",
}

@article{behnel2011cython,
  author={Behnel, Stefan and Bradshaw, Robert and Citro, Craig and Dalcin, Lisandro and Seljebotn, Dag Sverre and Smith, Kurt},
  journal={Computing in Science \& Engineering},
  title={Cython: The Best of Both Worlds},
  year={2011},
  volume={13},
  number={2},
  pages={31--39},
  doi={10.1109/MCSE.2010.118}
}


@inproceedings{Ban10,
    title="Simple, Accurate Parsing with an All-Fragments Grammar",
    author="Bansal, Mohit  and
      Klein, Dan",
    booktitle="Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2010",
    address="Uppsala, Sweden",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P10-1112",
    pages="1098--1107",
}

@inproceedings{San11,
    title="Accurate Parsing with Compact Tree-Substitution Grammars: Double-{DOP}",
    author="Sangati, Federico  and
      Zuidema, Willem",
    booktitle="Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing",
    month=jul,
    year="2011",
    address="Edinburgh, Scotland, UK.",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/D11-1008",
    pages="84--95",
}

@inproceedings{Bod11,
  title={Beam-width prediction for efficient context-free parsing},
  author={Bodenstab, Nathan and Dunlop, Aaron and Hall, Keith and Roark, Brian},
  booktitle={Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies-Volume 1},
  pages={440--449},
  year={2011},
  organization={Association for Computational Linguistics}
}

@inproceedings{clark2002supertagging,
    title="Supertagging for {C}ombinatory {C}ategorial {G}rammar",
    author="Clark, Stephen",
    booktitle="Proceedings of the Sixth International Workshop on Tree Adjoining Grammar and Related Frameworks",
    month=may,
    year="2002",
    address="Universit{\'a} di Venezia",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W02-2203",
    pages="19--24",
}



@inproceedings{StaSte20,
  title="Span-Based {LCFRS}-2 Parsing",
  author="Stanojevi{\'c}, Milo{\v{s}}  and
  Steedman, Mark",
  booktitle="Proceedings of the 16th International Conference on Parsing Technologies and the IWPT 2020 Shared Task on Parsing into Enhanced Universal Dependencies",
  month=jul,
  year="2020",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/2020.iwpt-1.12",
  doi="10.18653/v1/2020.iwpt-1.12",
  pages="111--121",
}

@inproceedings{Cor20,
  title="Span-based discontinuous constituency parsing: a family of exact chart-based algorithms with time complexities from {O}(n{\^{}}6) down to {O}(n{\^{}}3)",
  author="Corro, Caio",
  booktitle="Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing",
  month=nov,
  year="2020",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/2020.emnlp-main.219",
  pages="2753--2764",
}

@inproceedings{Geb20a,
  title="Advances in Using Grammars with Latent Annotations for Discontinuous Parsing",
  author="Gebhardt, Kilian",
  booktitle="Proceedings of the 16th International Conference on Parsing Technologies and the IWPT 2020 Shared Task on Parsing into Enhanced Universal Dependencies",
  month=jul,
  year="2020",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/2020.iwpt-1.9",
  doi="10.18653/v1/2020.iwpt-1.9",
  pages="91--97",
}

@inproceedings{FerGom20a,
  title={Discontinuous constituent parsing with pointer networks},
  author={Fern{\'a}ndez-Gonz{\'a}lez, Daniel and G{\'o}mez-Rodr{\'\i}guez, Carlos},
  booktitle={Proceedings of the 34th AAAI Conference on Artificial Intelligence},
  month=apr,
  year="2020",
  publisher="Association for the Advancement of Artificial Intelligence",
  url={https://aaai.org/ojs/index.php/AAAI/article/view/6275},
  doi={10.1609/aaai.v34i05.6275}
}

@inproceedings{VilGom20,
  title="Discontinuous Constituent Parsing as Sequence Labeling",
  author="Vilares, David  and
G{\'o}mez-Rodr{\'\i}guez, Carlos",
  booktitle="Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing",
  month=nov,
  year="2020",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/2020.emnlp-main.221",
  pages="2771--2785",
}

@inproceedings{CoaCoh19,
  title="Discontinuous Constituency Parsing with a Stack-Free Transition System and a Dynamic Oracle",
  author="Coavoux, Maximin  and Cohen, Shay B.",
  booktitle="Proceedings of the 2019 Conference of the North {A}merican Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers)",
  month=jun,
  year="2019",
  address="Minneapolis, Minnesota",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/N19-1018",
  doi="10.18653/v1/N19-1018",
  pages="204--217",
}

@article{CoaCraCoh19,
  title="Unlexicalized Transition-based Discontinuous Constituency Parsing",
  author="Coavoux, Maximin  and Crabb{\'e}, Beno{\^\i}t  and Cohen, Shay B.",
  journal="Transactions of the Association for Computational Linguistics",
  volume="7",
  month=mar,
  year="2019",
  url="https://www.aclweb.org/anthology/Q19-1005",
  doi="10.1162/tacl_a_00255",
  pages="73--89",
}

@inproceedings{MoeRup20,
  title="Lexicalization of Probabilistic Linear Context-free Rewriting Systems",
  author={M{\"o}rbitz, Richard  and
  Ruprecht, Thomas},
  booktitle="Proceedings of the 16th International Conference on Parsing Technologies and the IWPT 2020 Shared Task on Parsing into Enhanced Universal Dependencies",
  month=jul,
  year="2020",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/2020.iwpt-1.10",
  doi="10.18653/v1/2020.iwpt-1.10",
  pages="98--104",
}

@inproceedings{Akb19,
  title="{FLAIR}: An Easy-to-Use Framework for State-of-the-Art {NLP}",
  author="Akbik, Alan  and Bergmann, Tanja  and Blythe, Duncan  and Rasul, Kashif  and Schweter, Stefan  and Vollgraf, Roland",
  booktitle="Proceedings of the 2019 Conference of the North {A}merican Chapter of the Association for Computational Linguistics (Demonstrations)",
  month=jun,
  year="2019",
  address="Minneapolis, Minnesota",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/N19-4010",
  doi="10.18653/v1/N19-4010",
  pages="54--59",
}

}

@inproceedings{Akb18,
  title="Contextual String Embeddings for Sequence Labeling",
  author="Akbik, Alan  and Blythe, Duncan  and Vollgraf, Roland",
  booktitle="Proceedings of the 27th International Conference on Computational Linguistics",
  month=aug,
  year="2018",
  address="Santa Fe, New Mexico, USA",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/C18-1139",
  pages="1638--1649",
}

@inproceedings{Mik18,
  title="Advances in Pre-Training Distributed Word Representations",
  author="Mikolov, Tomas  and
Grave, Edouard  and
Bojanowski, Piotr  and
Puhrsch, Christian  and
Joulin, Armand",
  booktitle="Proceedings of the Eleventh International Conference on Language Resources and Evaluation",
  month=may,
  year="2018",
  address="Miyazaki, Japan",
  publisher="European Language Resources Association (ELRA)",
  url="https://www.aclweb.org/anthology/L18-1008",
}

@InProceedings{Skut98,
  author={Wojciech Skut and Thorsten Brants and Brigitte Krenn and Hans Uszkoreit},
  title={A Linguistically Interpreted Corpus of {G}erman Newspaper Text},
  BOOKTITLE={Proceedings of the {ESSLLI} Workshop on Recent Advances in Corpus Annotation},
  address={Saarbrücken, Germany},
  year={1998},
  month={aug},
  url={https://arxiv.org/abs/cmp-lg/9807008}
}

@article{Brants04,
  title={{TIGER}: Linguistic interpretation of a {G}erman corpus},
  author={Brants, Sabine and Dipper, Stefanie and Eisenberg, Peter and Hansen-Schirra, Silvia and K{\"o}nig, Esther and Lezius, Wolfgang and Rohrer, Christian and Smith, George and Uszkoreit, Hans},
  journal={Research on language and computation},
  volume={2},
  number={4},
  pages={597--620},
  year={2004},
  publisher={Springer},
  doi={10.1007/s11168-004-7431-3}
}

@inproceedings{DubKel03,
  title="Probabilistic Parsing for {G}erman Using Sister-Head Dependencies",
  author="Dubey, Amit  and
Keller, Frank",
  booktitle="Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics",
  month=jul,
  year="2003",
  address="Sapporo, Japan",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/P03-1013",
  doi="10.3115/1075096.1075109",
  pages="96--103",
}

@inproceedings{boyd-2007-discontinuity,
    title="Discontinuity Revisited: An Improved Conversion to Context-Free Representations",
    author="Boyd, Adriane",
    booktitle="Proceedings of the Linguistic Annotation Workshop",
    month=jun,
    year="2007",
    address="Prague, Czech Republic",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W07-1506",
    pages="41--44",
}

@inproceedings{levy-manning-2004-deep,
    title="Deep Dependencies from Context-Free Statistical Parsers: Correcting the Surface Dependency Approximation",
    author="Levy, Roger  and
      Manning, Christopher",
    booktitle="Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2004",
    address="Barcelona, Spain",
    url="https://aclanthology.org/P04-1042",
    doi="10.3115/1218955.1218997",
    pages="327--334",
}

@inproceedings{Sed13,
  title="Overview of the {SPMRL} 2013 Shared Task: A Cross-Framework Evaluation of Parsing Morphologically Rich Languages",
  author={Seddah, Djam{\'e}  and Tsarfaty, Reut  and K{\"u}bler, Sandra  and Candito, Marie  and Choi, Jinho D.  and Farkas, Rich{\'a}rd  and Foster, Jennifer  and Goenaga, Iakes  and Gojenola Galletebeitia, Koldo  and Goldberg, Yoav  and Green, Spence  and Habash, Nizar  and Kuhlmann, Marco  and Maier, Wolfgang  and Nivre, Joakim  and Przepi{\'o}rkowski, Adam  and Roth, Ryan  and Seeker, Wolfgang  and Versley, Yannick  and Vincze, Veronika  and Woli{\'n}ski, Marcin  and Wr{\'o}blewska, Alina  and Villemonte de la Clergerie, Eric},
  booktitle="Proceedings of the Fourth Workshop on Statistical Parsing of Morphologically-Rich Languages",
  month=oct,
  year="2013",
  address="Seattle, Washington, USA",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/W13-4917",
  pages="146--182",
}

@article{Hoc97,
  title={Long short-term memory},
  author={Hochreiter, Sepp and Schmidhuber, J{\"u}rgen},
  journal={Neural computation},
  volume={9},
  number={8},
  pages={1735--1780},
  year={1997},
  month=nov,
  publisher={MIT Press},
  url={https://www.mitpressjournals.org/doi/abs/10.1162/neco.1997.9.8.1735},
  doi={10.1162/neco.1997.9.8.1735}
}

@inproceedings{Bla18,
  title="{G}erman and {F}rench Neural Supertagging Experiments for {LTAG} Parsing",
  author="Bladier, Tatiana  and van Cranenburgh, Andreas  and Samih, Younes  and Kallmeyer, Laura",
  booktitle="Proceedings of {ACL} 2018, Student Research Workshop",
  month=jul,
  year="2018",
  address="Melbourne, Australia",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/P18-3009",
  doi="10.18653/v1/P18-3009",
  pages="59--66",
}

@article{abeille2003building,
  title={Building a treebank for French},
  author={Abeill{\'e}, Anne and Cl{\'e}ment, Lionel and Toussenel, Fran{\c{c}}ois},
  journal={Treebanks: Building and using parsed corpora},
  pages={165--187},
  year={2003},
  publisher={Springer},
  doi={10.1007/978-94-010-0201-1_10}
}


@inproceedings{Kas17,
  title="{TAG} Parsing with Neural Networks and Vector Representations of Supertags",
  author="Kasai, Jungo  and
  Frank, Bob  and
  McCoy, Tom  and
  Rambow, Owen  and
  Nasr, Alexis",
  booktitle="Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing",
  month=sep,
  year="2017",
  address="Copenhagen, Denmark",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/D17-1180",
  doi="10.18653/v1/D17-1180",
  pages="1712--1722",
}

@article{Kad18,
  title="{CCG} supertagging via Bidirectional {LSTM-CRF} neural architecture",
  journal="Neurocomputing",
  volume="283",
  pages="31--37",
  year="2018",
  issn="0925-2312",
  doi="10.1016/j.neucom.2017.12.050",
  url="http://www.sciencedirect.com/science/article/pii/S0925231217319124",
  author="Rekia Kadari and Yu Zhang and Weinan Zhang and Ting Liu",
}

@inproceedings{Ver16,
  title="Discontinuity (Re){\mbox{$^2$}}-visited: A Minimalist Approach to Pseudoprojective Constituent Parsing",
  author="Versley, Yannick",
  booktitle="Proceedings of the Workshop on Discontinuous Structures in Natural Language Processing",
  month=jun,
  year="2016",
  address="San Diego, California",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/W16-0907",
  doi="10.18653/v1/W16-0907",
  pages="58--69",
}

@inproceedings{MaierSogaard08,
  title={Treebanks and mild context-sensitivity},
  author={Maier, Wolfgang and S{\o}gaard, Anders},
  booktitle={Proceedings of the 13th conference on Formal Grammar},
  pages={61--76},
  address={Hamburg, Germany},
  year={2008},
  month=aug,
  url={https://web.stanford.edu/group/cslipublications/cslipublications/FG/2008/maier.pdf},
  publisher={CSLI Publications},
}

@inproceedings{MailKal10,
    title="Discontinuity and Non-Projectivity: Using Mildly Context-Sensitive Formalisms for Data-Driven Parsing",
    author="Maier, Wolfgang  and
      Kallmeyer, Laura",
    booktitle="Proceedings of the 10th International Workshop on Tree Adjoining Grammar and Related Frameworks",
    month=jun,
    year="2010",
    address="Yale University",
    publisher="Linguistic Department, Yale University",
    url="https://aclanthology.org/W10-4415",
    pages="119--126",
}

@inproceedings{Marcus94,
  title={The Penn Treebank: annotating predicate argument structure},
  author={Marcus, Mitch and Kim, Grace and Marcinkiewicz, Mary Ann and MacIntyre, Robert and Bies, Ann and Ferguson, Mark and Katz, Karen and Schasberger, Britta},
  booktitle={Proceedings of the workshop on Human Language Technology},
  month=mar,
  address={Plainsboro, New Jersey},
  year={1994},
  url={https://www.aclweb.org/anthology/H94-1020.pdf},
  publisher={Association for Computational Linguistics},
  pages={114--119}
}

@inproceedings{tian20,
  title="Supertagging {C}ombinatory {C}ategorial {G}rammar with Attentive Graph Convolutional Networks",
  author="Tian, Yuanhe  and
Song, Yan  and
Xia, Fei",
  booktitle="Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing",
  month=nov,
  year="2020",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/2020.emnlp-main.487",
  pages="6037--6044",
}

@article{LewisSteedman14,
  title="Improved {CCG} Parsing with Semi-supervised Supertagging",
  author="Lewis, Mike  and
  Steedman, Mark",
  journal="Transactions of the Association for Computational Linguistics",
  volume="2",
  year="2014",
  url="https://www.aclweb.org/anthology/Q14-1026",
  doi="10.1162/tacl_a_00186",
  pages="327--338",
}

@Article{KalMai13,
  author={Kallmeyer, Laura and Maier, Wolfgang},
  title={Data-driven parsing using probabilistic linear context-free rewriting systems},
  journal={Computational Linguistics},
  year={2013},
  volume={39},
  number={1},
  pages={87--119},
  doi={10.1162/COLI_a_00136},
}

@inproceedings{AngLju14,
  title="Fast Statistical Parsing with Parallel Multiple Context-Free Grammars",
  author={Angelov, Krasimir  and Ljungl{\"o}f, Peter},
  booktitle="Proceedings of the 14th Conference of the {E}uropean Chapter of the Association for Computational Linguistics",
  month=apr,
  year="2014",
  address="Gothenburg, Sweden",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/E14-1039",
  doi="10.3115/v1/E14-1039",
  pages="368--376",
}

@inproceedings{Devlin2019,
  title="{BERT}: Pre-training of Deep Bidirectional Transformers for Language Understanding",
  author="Devlin, Jacob  and
Chang, Ming-Wei  and
Lee, Kenton  and
Toutanova, Kristina",
  booktitle="Proceedings of the 2019 Conference of the North {A}merican Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers)",
  month=jun,
  year="2019",
  address="Minneapolis, Minnesota",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/N19-1423",
  doi="10.18653/v1/N19-1423",
  pages="4171--4186",
}

@inproceedings{Cra12,
  title="Efficient parsing with Linear Context-Free Rewriting Systems",
  author="van Cranenburgh, Andreas",
  booktitle="Proceedings of the 13th Conference of the {E}uropean Chapter of the Association for Computational Linguistics",
  month=apr,
  year="2012",
  address="Avignon, France",
  publisher="Association for Computational Linguistics",
  url="https://www.aclweb.org/anthology/E12-1047",
  pages="460--470",
}

@inproceedings{Cra11,
    title="Discontinuous Data-Oriented Parsing: A mildly context-sensitive all-fragments grammar",
    author="van Cranenburgh, Andreas  and
      Scha, Remko  and
      Sangati, Federico",
    booktitle="Proceedings of the Second Workshop on Statistical Parsing of Morphologically Rich Languages",
    month=oct,
    year="2011",
    address="Dublin, Ireland",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W11-3805",
    pages="34--44",
}


@inproceedings{Cha06,
  title={Multilevel coarse-to-fine PCFG parsing},
  author={Charniak, Eugene and Johnson, Mark and Elsner, Micha and Austerweil, Joseph and Ellis, David and Haxton, Isaac and Hill, Catherine and Shrivaths, R and Moore, Jeremy and Pozar, Michael and others},
  booktitle={Proceedings of the Human Language Technology Conference of the NAACL, Main Conference},
  pages={168--175},
  year={2006},
  url={https://aclanthology.org/N06-1022/}
}

@inproceedings{hsu2010comparing,
  title={Comparing conversions of discontinuity in PCFG parsing},
  author={Hsu, Yu-Yin},
  booktitle={Ninth International Workshop on Treebanks and Linguistic Theories},
  address={Tartu, Estonia},
  year={2010},
  pages={103--113},
  url={https://core.ac.uk/download/pdf/14484277.pdf}
}


@inproceedings{Tei17,
    title="Coarse-To-Fine Parsing for Expressive Grammar Formalisms",
    author="Teichmann, Christoph  and
      Koller, Alexander  and
      Groschwitz, Jonas",
    booktitle="Proceedings of the 15th International Conference on Parsing Technologies",
    month=sep,
    year="2017",
    address="Pisa, Italy",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W17-6317",
    pages="122--127",
}

@article{FerGon21b,
  title={Discontinuous grammar as a foreign language},
  journal={Neurocomputing},
  volume={524},
  pages={43-58},
  year={2023},
  issn={0925-2312},
  doi={10.1016/j.neucom.2022.12.045},
  url={https://www.sciencedirect.com/science/article/pii/S092523122201551X},
  author={Daniel Fernández-González and Carlos Gómez-Rodríguez},
}


@inproceedings{FerGon21a,
    title="Reducing Discontinuous to Continuous Parsing with Pointer Network Reordering",
    author="Fern{\'a}ndez-Gonz{\'a}lez, Daniel  and
      G{\'o}mez-Rodr{\'\i}guez, Carlos",
    booktitle="Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing",
    month=nov,
    year="2021",
    address="Punta Cana, Dominican Republic",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/2021.emnlp-main.825",
    doi="10.18653/v1/2021.emnlp-main.825",
    pages="10570--10578",
}

@inproceedings{RupMoe21,
  title="Supertagging-based Parsing with Linear Context-free Rewriting Systems",
  author={Ruprecht, Thomas  and
  M{\"o}rbitz, Richard},
  booktitle="Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies",
  month=jun,
  year="2021",
  publisher="Association for Computational Linguistics",
  url="https://aclanthology.org/2021.naacl-main.232",
  doi="10.18653/v1/2021.naacl-main.232",
}

@inproceedings{Rup22,
    title="Improving the Extraction of Supertags for Constituency Parsing with Linear Context-Free Rewriting Systems",
    author="Ruprecht, Thomas",
    booktitle="Findings of the Association for Computational Linguistics: EMNLP 2022",
    month=dec,
    year="2022",
    address="Abu Dhabi, United Arab Emirates",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/2022.findings-emnlp.105",
    doi="10.18653/v1/2022.findings-emnlp.105",
    pages="1466--1477",
}

@inproceedings{Coa21,
  title="{BERT}-Proof Syntactic Structures: Investigating Errors in Discontinuous Constituency Parsing",
  author="Coavoux, Maximin",
  booktitle="Findings of the Association for Computational Linguistics: ACL-IJCNLP 2021",
  month=aug,
  year="2021",
  publisher="Association for Computational Linguistics",
  url="https://aclanthology.org/2021.findings-acl.288",
  doi="10.18653/v1/2021.findings-acl.288",
  pages="3259--3272",
}

@article{FerGom22,
    title={Multitask Pointer Network for multi-representational parsing},
    journal={Knowledge-Based Systems},
    volume={236},
    pages={107760},
    year={2022},
    issn={0950-7051},
    doi={10.1016/j.knosys.2021.107760},
    url={https://www.sciencedirect.com/science/article/pii/S0950705121009849},
    author={Daniel Fernández-González and Carlos Gómez-Rodríguez},
}


@InProceedings{KleMan03,
    title="Accurate Unlexicalized Parsing",
    author="Klein, Dan  and
      Manning, Christopher D.",
    booktitle="Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2003",
    address="Sapporo, Japan",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P03-1054",
    doi="10.3115/1075096.1075150",
    pages="423--430",
}

@inproceedings{Cha20,
  title="{G}erman{'}s Next Language Model",
  author={Chan, Branden  and
  Schweter, Stefan  and
  M{\"o}ller, Timo},
  booktitle="Proceedings of the 28th International Conference on Computational Linguistics",
  month=dec,
  year="2020",
  address="Barcelona, Spain",
  publisher="International Committee on Computational Linguistics",
  url="https://aclanthology.org/2020.coling-main.598",
  doi="10.18653/v1/2020.coling-main.598",
  pages="6788--6796",
}

@techreport{dunlop2010reducing,
    title={Reducing the grammar constant: an analysis of {CYK} parsing efficiency},
    author={Dunlop, Aaron and Bodenstab, Nathan and Roark, Brian},
    year={2010},
    institution={Oregon Health and Science University},
    url={https://www.academia.edu/download/44150702/CSLU-2010-02.pdf},
    type={Technical Report},
    number={CSLU-2010-02},
}

@inproceedings{vaswani2017attention,
  title={Attention is All you Need},
  author={Vaswani, Ashish and Shazeer, Noam and Parmar, Niki and Uszkoreit, Jakob and Jones, Llion and Gomez, Aidan N and Kaiser, \L ukasz and Polosukhin, Illia},
  booktitle={Proceedings of the 30th Conference on Advances in Neural Information Processing Systems},
  editor={I. Guyon and U. Von Luxburg and S. Bengio and H. Wallach and R. Fergus and S. Vishwanathan and R. Garnett},
  publisher={Curran Associates, Inc.},
  url={http://papers.nips.cc/paper/by-source-2017-3058},
  year={2017},
  address={Long Beach, CA, USA},
}

@phdthesis{Bod12,
    title={Prioritization and Pruning: Efficient Inference with Weighted Context-Free Grammars},
    author={Bodenstab, Nathan Matthew},
    year={2012}
}

@misc{gottbert,
    title={GottBERT: a pure German Language Model},
    author={Raphael Scheible and Fabian Thomczyk and Patric Tippmann and Victor Jaravine and Martin Boeker},
    year={2020},
    note={Preprint on arXiv.org},
url={https://arxiv.org/abs/2012.02110},
    archivePrefix={arXiv},
    primaryClass={cs.CL}
}

@InProceedings{Black91,
    author={Black, Ezra and Abney, Steven and Flickinger, Dan and Gdaniec, Claudia and Grishman, Ralph and Harrison, Philip and Hindle, Donald and Ingria, Robert and Jelinek, Fred and Klavans, Judith and Liberman, Mark and Strzalkowski, Tomek},
    title={A {P}rocedure for {Q}uantitatively {C}omparing the {S}yntactic {C}overage of {E}nglish {G}rammars},
    booktitle={Proceedings of the Workshop on Speech and Natural Language},
    year={1991},
    pages={306--311},
    publisher={Association for Computational Linguistics},
    acmid={112467},
    doi={10.3115/112405.112467},
}

@InProceedings{Col97,
    title="Three Generative, Lexicalised Models for Statistical Parsing",
    author="Collins, Michael",
    booktitle="35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the {E}uropean Chapter of the Association for Computational Linguistics",
    month=jul,
    year="1997",
    address="Madrid, Spain",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P97-1003",
    doi="10.3115/976909.979620",
    pages="16--23",
}

@article{Der85,
  title={Relating logic programs and attribute grammars},
  journal={The Journal of Logic Programming},
  volume={2},
  number={2},
  pages={119-155},
  year={1985},
  issn={0743-1066},
  doi={10.1016/0743-1066(85)90015-9},
  url={https://www.sciencedirect.com/science/article/pii/0743106685900159},
  author={Pierre Deransart and Jan Ma{\l}uszynski},
}

@inproceedings{Ned14,
    title="Hybrid Grammars for Discontinuous Parsing",
    author="Nederhof, Mark-Jan  and
      Vogler, Heiko",
    booktitle="Proceedings of {COLING} 2014, the 25th International Conference on Computational Linguistics: Technical Papers",
    month=aug,
    year="2014",
    address="Dublin, Ireland",
    publisher="Dublin City University and Association for Computational Linguistics",
    url="https://aclanthology.org/C14-1130",
    pages="1370--1381",
}

@article{Geb17,
    title="Hybrid Grammars for Parsing of Discontinuous Phrase Structures and Non-Projective Dependency Structures",
    author="Gebhardt, Kilian  and
      Nederhof, Mark-Jan  and
      Vogler, Heiko",
    journal="Computational Linguistics",
    volume="43",
    number="3",
    month=sep,
    year="2017",
    address="Cambridge, MA",
    publisher="MIT Press",
    url="https://aclanthology.org/J17-3001",
    doi="10.1162/COLI_a_00291",
    pages="465--520",
}

@phdthesis{Geb20,
    title={Induction, Training, and Parsing Strategies beyond Context-free Grammars},
    author={Gebhardt, Kilian},
    year={2020},
    url={https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-713985},
    school={Technische Universität Dresden},
    address={Dresden, Germany},
}

@book{Kal10,
    title={Parsing beyond context-free grammars},
    author={Kallmeyer, Laura},
    year={2010},
    publisher={Springer Berlin, Heidelberg},
    doi={10.1007/978-3-642-14846-0},
    isbn={978-3-642-14846-0},
    series={Cognitive Technologies},
}

@article{Cou82,
  title={Attribute grammars and recursive program schemes I},
  journal={Theoretical Computer Science},
  volume={17},
  number={2},
  pages={163-191},
  year={1982},
  issn={0304-3975},
  doi={10.1016/0304-3975(82)90003-2},
  url={https://www.sciencedirect.com/science/article/pii/0304397582900032},
  author={Bruno Courcelle and Paul Franchi-Zannettacci},
  publisher={North-Holland Publishing Co.}
}

@inproceedings{Son08,
    title={Better binarization for the CKY parsing},
    author={Song, Xinying and Ding, Shilin and Lin, Chin-Yew},
    booktitle={Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing},
    pages={167--176},
    year={2008}
}

@inproceedings{Gil10,
    title="Optimal Parsing Strategies for Linear Context-Free Rewriting Systems",
    author="Gildea, Daniel",
    booktitle="Human Language Technologies: The 2010 Annual Conference of the North {A}merican Chapter of the Association for Computational Linguistics",
    month=jun,
    year="2010",
    address="Los Angeles, California",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/N10-1118",
    pages="769--776",
}

@InProceedings{Cha96,
  author = {Charniak, Eugene},
  title = {Tree-Bank Grammars},
  year = {1996},
  isbn = {026251091X},
  publisher = {AAAI Press},
  booktitle = {Proceedings of the Thirteenth National Conference on Artificial Intelligence - Volume 2},
  pages = {1031–1036},
  numpages = {6},
  address = {Portland, Oregon},
  url={https://cdn.aaai.org/AAAI/1996/AAAI96-153.pdf}
}

@misc{SchiTeuSt99,
    author={Schiller, Anne and Teufel, Simone and Stöckert, Chistine},
    title={Guidelines für das Tagging deutscher Textcorpora mit STTS (Kleines und großes Tagset)},
    year={1999},
    institution={Institut für maschinelle Sprachverarbeitung, Universität Stuttgart},
    url={https://www.ims.uni-stuttgart.de/forschung/ressourcen/lexika/germantagsets/}
}

@inproceedings{xia1999extracting,
  title={Extracting tree adjoining grammars from bracketed corpora},
  author={Xia, Fei},
  booktitle={Proceedings of the 5th Natural Language Processing Pacific Rim Symposium (NLPRS-99)},
  pages={398--403},
  year={1999},
  url={http://faculty.washington.edu/fxia/papers_from_penn/nlprs99.extgram.pdf},
  address={Beijing, China},
}


@incollection{Doran99,
    title={Evolution of the XTAG System},
    chapter={16},
    author={Christine Doran  and Beth Ann Hockey and Anoop Sarkar and B. Srinivas and Fei Xia},
    editor={Abeill{\'e}, Anne and Rambow, Owen},
    year={1999},
    booktitle={Tree Adjoining Grammars: Formalisms, Linguistic Analysis and Processing},
    url={https://www.academia.edu/download/51282963/Evolution_of_the_XTAG_System20170110-13795-1pgxezu.pdf},
    isbn={1575862522},
    series={CSLI Lecture Nodes},
    volume={107},
    publisher      = {Center for the Study of Language and Information Publications},
}

@TechReport{xtag01,
  author={{XTAG Research Group}},
  title={A Lexicalized Tree Adjoining Grammar for {E}nglish},
  institution={Institute for Research in Cognitive Science, University of Pennsylvania},
  year=2001,
  number={IRCS-01-03},
  url={https://repository.upenn.edu/handle/20.500.14332/37687}
}

@techreport{xtag02,
  title={A feature-based lexicalized tree adjoining grammar for korean},
  author={Han, Chung-hye and Yoon, Juntae and Kim, Nari and Palmer, Martha},
  pages={35},
  year={2000},
  institution={Institute for Research in Cognitive Science, University of Pennsylvania},
  number={IRCS-00-04},
  url={https://repository.upenn.edu/handle/20.500.14332/37639}
}

@article{Goodman,
    title="Semiring Parsing",
    author="Goodman, Joshua",
    journal="Computational Linguistics",
    volume="25",
    number="4",
    year="1999",
    address="Cambridge, MA",
    publisher="MIT Press",
    url="https://aclanthology.org/J99-4004",
    pages="573--606",
}

@inproceedings{fasttext,
    title="Advances in Pre-Training Distributed Word Representations",
    author="Mikolov, Tomas  and
      Grave, Edouard  and
      Bojanowski, Piotr  and
      Puhrsch, Christian  and
      Joulin, Armand",
    booktitle="Proceedings of the Eleventh International Conference on Language Resources and Evaluation ({LREC} 2018)",
    month=may,
    year="2018",
    address="Miyazaki, Japan",
    publisher="European Language Resources Association (ELRA)",
    url="https://aclanthology.org/L18-1008",
}

@inproceedings{word2vec,
    author={Tom{\'{a}}s Mikolov and
                  Kai Chen and
                  Greg Corrado and
                  Jeffrey Dean},
  title={Efficient Estimation of Word Representations in Vector Space},
  booktitle={Workshop Track Proceedings of the 1st International Conference on Learning Representations},
  year={2013},
  address={Scottsdale, Arizona, USA},
  url={http://arxiv.org/abs/1301.3781},
}

@inproceedings{wordnet,
    title="{W}ord{N}et Embeddings",
    author="Saedi, Chakaveh  and
    Branco, Ant{\'o}nio  and
    Ant{\'o}nio Rodrigues, Jo{\~a}o  and
    Silva, Jo{\~a}o",
    booktitle="Proceedings of the Third Workshop on Representation Learning for {NLP}",
    month=jul,
    year="2018",
    address="Melbourne, Australia",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W18-3016",
    doi="10.18653/v1/W18-3016",
    pages="122--131",
}

@misc{roberta,
    title={RoBERTa: A Robustly Optimized BERT Pretraining Approach},
    author={Yinhan Liu and Myle Ott and Naman Goyal and Jingfei Du and Mandar Joshi and Danqi Chen and Omer Levy and Mike Lewis and Luke Zettlemoyer and Veselin Stoyanov},
    year={2019},
    note={Preprint on arXiv.org},
url={https://arxiv.org/abs/1907.11692},
    archivePrefix={arXiv},
    primaryClass={cs.CL}
}

@article{bertgeneration,
    title="Leveraging Pre-trained Checkpoints for Sequence Generation Tasks",
    author="Rothe, Sascha  and
      Narayan, Shashi  and
      Severyn, Aliaksei",
    editor="Johnson, Mark  and
      Roark, Brian  and
      Nenkova, Ani",
    journal="Transactions of the Association for Computational Linguistics",
    volume="8",
    year="2020",
    address="Cambridge, MA",
    publisher="MIT Press",
    url="https://aclanthology.org/2020.tacl-1.18",
    doi="10.1162/tacl_a_00313",
    pages="264--280",
}

@article{biobert,
    doi={10.1093/bioinformatics/btz682},
    year=2019,
    month={sep},
    publisher={Oxford University Press},
    volume={36},
    number={4},
    pages={1234--1240},
    author={Jinhyuk Lee and Wonjin Yoon and Sungdong Kim and Donghyeon Kim and Sunkyu Kim and Chan Ho So and Jaewoo Kang},
    editor={Jonathan Wren},
    title={{BioBERT}: a pre-trained biomedical language representation model for biomedical text mining},
    journal={Bioinformatics}
}

@inproceedings{adam,
  author={Diederik P. Kingma and Jimmy Ba},
  title={{A}dam: {A} {M}ethod for {S}tochastic {O}ptimization},
  booktitle={Proceedings of 3rd International Conference on Learning Representations},
  year={2015},
  url={https://arxiv.org/abs/1412.6980},
  address={San Diego, CA, USA},
}

@inproceedings{adamw,
  author={Ilya Loshchilov and Frank Hutter},
  booktitle={Proceedings of 7th International Conference on Learning Representations},
  title={{D}ecoupled {W}eight {D}ecay {R}egularization},
  address={New Orleans, LA, USA},
  year={2019},
  url={https://arxiv.org/abs/1711.05101}
}

@misc{dropout,
  author={Geoffrey E. Hinton and Nitish Srivastava and Alex Krizhevsky and Ily Sutskever and Ruslan Salakhutdinov},
  title={Improving neural networks by preventing co-adaptation of feature detectors},
  year={2012},
  url={http://arxiv.org/abs/1207.0580},
  note={Preprint on arXiv.org},
}

@PhdThesis{Auli12,
  author={Auli, Michael},
  school={University of Edinburgh},
  title={Integrated supertagging and parsing},
  year={2012},
  url={http://hdl.handle.net/1842/7636},
}

@inproceedings{Clark04,
    title="The Importance of Supertagging for Wide-Coverage {CCG} Parsing",
    author="Clark, Stephen  and
      Curran, James R.",
    booktitle="{COLING} 2004: Proceedings of the 20th International Conference on Computational Linguistics",
    year="2004",
    address="Geneva, Switzerland",
    publisher="COLING",
    url="https://aclanthology.org/C04-1041",
    pages="282--288",
}

@inproceedings{HuaChia05,
    title="Better k-best Parsing",
    author="Huang, Liang  and
      Chiang, David",
    booktitle="Proceedings of the Ninth International Workshop on Parsing Technology",
    month=oct,
    year="2005",
    address="Vancouver, British Columbia",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W05-1506",
    pages="53--64",
}

@book{Moh12,
    title={Foundations of machine learning},
    author={Mohri, Mehryar and Rostamizadeh, Afshin and Talwalkar, Ameet},
    year={2018},
    publisher={MIT Press},
    isbn={9780262039406},
    edition={second},
    url={https://cs.nyu.edu/~mohri/mlbook/},
}

@book{Dau17,
    title={A course in machine learning},
    author={Daum{\'e} {III}, Hal},
    year={2017},
    publisher={Hal Daum{\'e} III},
    url={http://ciml.info/},
    pdf={http://ciml.info/dl/v0_99/ciml-v0_99-all.pdf}
}

@book{Gol22,
    title={Neural network methods for natural language processing},
    author={Goldberg, Yoav},
    year={2022},
    publisher={Springer Cham},
    doi={10.1007/978-3-031-02165-7},
    isbn={978-3-031-02165-7},
    series={Synthesis Lectures on Human Language Technologies},
}

@article{sentiment,
  author={Zhang, Lei and Wang, Shuai and Liu, Bing},
  title={Deep learning for sentiment analysis: A survey},
  journal={WIREs Data Mining and Knowledge Discovery},
  volume={8},
  number={4},
  doi={https://doi.org/10.1002/widm.1253},
  year={2018}
}

@article{relationextraction,
    title={Deep neural network-based relation extraction: an overview},
    author={Wang, Hailin and Qin, Ke and Zakari, Rufai Yusuf and Lu, Guoming and Yin, Jin},
    journal={Neural Computing and Applications},
    volume={34},
    pages={4781--4801},
    year={2022},
    publisher={Springer},
    doi={10.1007/s00521-021-06667-3}
}

@inproceedings{dependencyparsing,
    title="{R}obert{NLP} at the {IWPT} 2020 Shared Task: Surprisingly Simple Enhanced {UD} Parsing for {E}nglish",
    author={Gr{\"u}newald, Stefan  and
    Friedrich, Annemarie},
    booktitle="Proceedings of the 16th International Conference on Parsing Technologies and the IWPT 2020 Shared Task on Parsing into Enhanced Universal Dependencies",
    month=jul,
    year="2020",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/2020.iwpt-1.26",
    doi="10.18653/v1/2020.iwpt-1.26",
    pages="245--252",
}

@article{dialoguesystems,
    title={Recent advances in deep learning based dialogue systems: A systematic survey},
    author={Ni, Jinjie and Young, Tom and Pandelea, Vlad and Xue, Fuzhao and Cambria, Erik},
    journal={Artificial Intelligence Review},
    volume={56},
    number={4},
    pages={3055--3155},
    year={2023},
    publisher={Springer},
    doi={10.1007/s10462-022-10248-8}
}

@inproceedings{Burden05,
    title="Parsing Linear Context-Free Rewriting Systems",
    author={Burden, H{\aa}kan  and
      Ljungl{\"o}f, Peter},
    booktitle="Proceedings of the Ninth International Workshop on Parsing Technology",
    month=oct,
    year="2005",
    address="Vancouver, British Columbia",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W05-1502",
    pages="11--17",
}

@inproceedings{collins2001convolution,
  author={Collins, Michael and Duffy, Nigel},
  title={{C}onvolution {K}ernels for {N}atural {L}anguage},
  year={2001},
  publisher={MIT Press},
  booktitle={Proceedings of the 14th International Conference on Neural Information Processing Systems: Algorithms and Architectures},
  pages={625--632},
  numpages={8},
  address={Vancouver, British Columbia, Canada},
  series={NIPS'01},
  url={https://proceedings.neurips.cc/paper_files/paper/2001/file/bf424cb7b0dea050a42b9739eb261a3a-Paper.pdf}
}

@inproceedings{collins-1996-new,
    title="A New Statistical Parser Based on Bigram Lexical Dependencies",
    author="Collins, Michael",
    booktitle="34th Annual Meeting of the Association for Computational Linguistics",
    month=jun,
    year="1996",
    address="Santa Cruz, California, USA",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P96-1025",
    doi="10.3115/981863.981888",
    pages="184--191",
}

@inproceedings{shen2003svm,
    title="An {SVM}-based voting algorithm with application to parse reranking",
    author="Shen, Libin  and
      Joshi, Aravind K.",
    booktitle="Proceedings of the Seventh Conference on Natural Language Learning at {HLT}-{NAACL}",
    year="2003",
    url="https://aclanthology.org/W03-0402",
    pages="9--16",
}


@article{collins05,
    title="Discriminative Reranking for Natural Language Parsing",
    author="Collins, Michael  and
      Koo, Terry",
    journal="Computational Linguistics",
    volume="31",
    number="1",
    year="2005",
    url="https://aclanthology.org/J05-1003",
    doi="10.1162/0891201053630273",
    pages="25--70",
}

@inproceedings{charniak2005coarse,
    title="Coarse-to-Fine n-Best Parsing and {M}ax{E}nt Discriminative Reranking",
    author="Charniak, Eugene  and
      Johnson, Mark",
    booktitle="Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics",
    month=jun,
    year="2005",
    address="Ann Arbor, Michigan",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P05-1022",
    doi="10.3115/1219840.1219862",
    pages="173--180",
}


@inproceedings{huang2008forest,
    title="Forest Reranking: Discriminative Parsing with Non-Local Features",
    author="Huang, Liang",
    booktitle="Proceedings of ACL-08: HLT",
    month=jun,
    year="2008",
    address="Columbus, Ohio",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P08-1067",
    pages="586--594",
}

@inproceedings{Col00,
  author={Collins, Michael},
  title={Discriminative Reranking for Natural Language Parsing},
  year={2000},
  isbn={1558607072},
  publisher={Morgan Kaufmann Publishers Inc.},
  address={San Francisco, CA, USA},
  booktitle={Proceedings of the Seventeenth International Conference on Machine Learning},
  pages={175--182},
  numpages={8},
  url={https://people.csail.mit.edu/mcollins/papers/rerank.ps},
}

@inproceedings{carbonell1998use,
  author={Carbonell, Jaime and Goldstein, Jade},
  title={{T}he {U}se of {MMR}, {D}iversity-{B}ased {R}eranking for {R}eordering {D}ocuments and {P}roducing {S}ummaries},
  booktitle={Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval},
  year={1998},
  publisher={Association for Computing Machinery},
  address={Melbourne, Australia},
  doi={10.1145/290941.291025},
  numpages={2},
  pages={335–336}
}

@inproceedings{adomavicius2009toward,
  title={Toward more diverse recommendations: Item re-ranking methods for recommender systems},
  author={Adomavicius, Gediminas and Kwon, Young Ok},
  booktitle={Workshop on Information Technologies and Systems},
  pages={79--84},
  year={2009},
  url={http://ids.csom.umn.edu/faculty/gedas/NSFcareer/RS-WITS-2009-wp.pdf}
}

@inproceedings{Bod92,
    title="A Computational Model of Language Performance: Data Oriented Parsing",
    author="Bod, Rens",
    booktitle="{COLING} 1992 Volume 3: The 14th {I}nternational {C}onference on {C}omputational {L}inguistics",
    year="1992",
    url="https://aclanthology.org/C92-3126",
}

@inproceedings{Bod01,
    title="What is the Minimal Set of Fragments that Achieves Maximal Parse Accuracy?",
    author="Bod, Rens",
    booktitle="Proceedings of the 39th Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2001",
    address="Toulouse, France",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P01-1010",
    doi="10.3115/1073012.1073022",
    pages="66--73",
}

@inproceedings{Denkinger17,
   title={Approximation of Weighted Automata with Storage},
   doi={10.4204/EPTCS.256.7},
   url={https://arxiv.org/abs/1703.09910},
   booktitle={Proceedings Eighth International Symposium on Games, Automata, Logics and Formal Verification},
   publisher={Open Publishing Association},
   author={Denkinger, Tobias},
   year={2017},
   month={September},
   pages={91–105},
   address={Roma, Italy}
}

@inproceedings{RupDen19,
    title={Implementation of a {C}homsky-Sch{\"u}tzenberger n-best parser for weighted multiple context-free grammars},
    author="Ruprecht, Thomas  and
    Denkinger, Tobias",
    booktitle="NAACL Proceedings",
    year="2019",
    url="https://aclanthology.org/N19-1016",
    doi="10.18653/v1/N19-1016",
}

@book{Der88,
  title={Attribute grammars: definitions, systems and bibliography},
  series={Lecture Notes in Computer Science},
  volume={323},
  author={Deransart, Pierre and Jourdan, Martin and Lorho, Bernard},
  year={1988},
  publisher={Springer Berlin, Heidelberg},
  doi={10.1007/BFb0030509},
}

@incollection{Turing2009,
  author="Turing, Alan M.",
  editor="Epstein, Robert and Roberts, Gary and Beber, Grace",
  title="Computing Machinery and Intelligence",
  bookTitle="Parsing the Turing Test: Philosophical and Methodological Issues in the Quest for the Thinking Computer",
  year="2009",
  publisher="Springer Netherlands",
  address="Dordrecht",
  pages="23--65",
  isbn="978-1-4020-6710-5",
  doi="10.1007/978-1-4020-6710-5_3",
}


@incollection{Sup72,
  author="Suppes, Patrick",
  editor="Davidson, Donald and Harman, Gilbert",
  title="Probabilistic Grammars for Natural Languages",
  bookTitle="Semantics of Natural Language",
  series={Synthese Library},
  volume={40},
  year="1972",
  publisher="Springer Netherlands",
  address="Dordrecht",
  pages="741--762",
  isbn="978-94-010-2557-7",
  doi="10.1007/978-94-010-2557-7_25",
}


@misc{Jur23,
    title={Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition},
    author={Dan Jurafsky and James H. Martin},
    url={https://web.stanford.edu/~jurafsky/slp3/},
    year={2023},
    note={Accessed on 2023/09/20},
}

@incollection{Shieber85,
  title={Evidence against the context-freeness of natural language},
  author={Shieber, Stuart M},
  booktitle={Linguistics and Philosophy},
  volume={8},
  pages={333--343},
  year={1985},
  publisher={D. Reidel Publishing Co.},
  doi={10.1007/BF00630917}
}


@article{Yang22,
title={Improving tree-based neural machine translation with dynamic lexicalized dependency encoding},
journal={Knowledge-Based Systems},
volume={188},
pages={105042},
year={2020},
issn={0950-7051},
doi={https://doi.org/10.1016/j.knosys.2019.105042},
url={https://www.sciencedirect.com/science/article/pii/S095070511930440X},
author={Baosong Yang and Derek F. Wong and Lidia S. Chao and Min Zhang},
}

@inproceedings{Zhang19,
    title="Syntax-Enhanced Neural Machine Translation with Syntax-Aware Word Representations",
    author="Zhang, Meishan  and
    Li, Zhenghua  and
    Fu, Guohong  and
    Zhang, Min",
    booktitle="NAACL Proceedings",
    year="2019",
    url="https://aclanthology.org/N19-1118",
    doi="10.18653/v1/N19-1118",
}

@article{Ngu19,
    title={From {POS} tagging to dependency parsing for biomedical event extraction},
    author={Nguyen, Dat Quoc and Verspoor, Karin},
    journal={BMC bioinformatics},
    volume={20},
    pages={1--13},
    year={2019},
    doi={10.1186/s12859-019-2604-0}
}

@inproceedings{Bal21,
    title="{S}truct{S}um: Summarization via Structured Representations",
    author="Balachandran, Vidhisha  and
      Pagnoni, Artidoro  and
      Lee, Jay Yoon  and
      Rajagopal, Dheeraj  and
      Carbonell, Jaime  and
      Tsvetkov, Yulia",
    booktitle="Proceedings of the 16th Conference of the European Chapter of the Association for Computational Linguistics: Main Volume",
    year="2021",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/2021.eacl-main.220",
    doi="10.18653/v1/2021.eacl-main.220",
    pages="2575--2585",
}

@inproceedings{Wang19,
    title="How to Best Use Syntax in Semantic Role Labelling",
    author="Wang, Yufei  and
      Johnson, Mark  and
      Wan, Stephen  and
      Sun, Yifang  and
      Wang, Wei",
    booktitle="Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2019",
    address="Florence, Italy",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P19-1529",
    doi="10.18653/v1/P19-1529",
    pages="5338--5343",
}

@inproceedings{Liu19,
    title="Incorporating Contextual and Syntactic Structures Improves Semantic Similarity Modeling",
    author="Liu, Linqing  and
      Yang, Wei  and
      Rao, Jinfeng  and
      Tang, Raphael  and
      Lin, Jimmy",
    booktitle="Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing",
    month=nov,
    year="2019",
    address="Hong Kong, China",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/D19-1114",
    doi="10.18653/v1/D19-1114",
    pages="1204--1209",
}

@inproceedings{Fei20,
    title="Improving Text Understanding via Deep Syntax-Semantics Communication",
    author="Fei, Hao  and
      Ren, Yafeng  and
      Ji, Donghong",
    booktitle="Findings of the Association for Computational Linguistics: EMNLP 2020",
    month=nov,
    year="2020",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/2020.findings-emnlp.8",
    doi="10.18653/v1/2020.findings-emnlp.8",
    pages="84--93",
}

@inproceedings{Becker91,
    title="Long-Distance Scrambling and {T}ree {A}djoining {G}rammars",
    author="Becker, Tilman  and
      Joshi, Aravind K.  and
      Rambow, Owen",
    booktitle="Fifth Conference of the {E}uropean Chapter of the Association for Computational Linguistics",
    month=apr,
    year="1991",
    address="Berlin, Germany",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/E91-1005",
}

@incollection{Noo13,
  pages={147--164},
  title={Large Scale Syntactic Annotation of Written Dutch: Lassy},
  publisher={Springer Berlin Heidelberg},
  year={2013},
  author={van Noord, Gertjan and Bouma, Gosse and van Eynde, Frank and de Kok, Dani{\"e}l and van der Linde, Jelmer and Schuurman, Ineke and Sang, Erik Tjong Kim and Vandeghinste, Vincent},
  editor={Spyns, Peter and Odijk, Jan},
  address={Berlin, Heidelberg},
  isbn={978-3-642-30910-6},
  booktitle={Essential Speech and Language Technology for Dutch: Results by the STEVIN-programme},
  doi={10.1007/978-3-642-30910-6_9},
}

@Article{Cho56,
  author={Noam Chomsky},
  title={Three models for the description of language},
  journal={{IEEE} Transactions on Information Theory},
  year={1956},
  volume={2},
  number={3},
  pages={113--124},
  month=Sep,
  doi={10.1109/tit.1956.1056813},
  publisher={Institute of Electrical and Electronics Engineers},
}

@incollection{Ste11,
  title={Combinatory categorial grammar},
  editor={Borsley, Robert D and Börjars, Kersti},
  booktitle={Non‐Transformational Syntax: Formal and Explicit Models of Grammar},
  author={Steedman, Mark and Baldridge, Jason},
  pages={181--224},
  year={2011},
  publisher={Wiley Online Library},
  doi={10.1002/9781444395037},
  isbn={9780631209652},
  chapter={6},
}

@inproceedings{Mat05,
    title="Probabilistic {CFG} with Latent Annotations",
    author="Matsuzaki, Takuya  and
      Miyao, Yusuke  and
      Tsujii, Jun{'}ichi",
    booktitle="Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics)",
    month=jun,
    year="2005",
    address="Ann Arbor, Michigan",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P05-1010",
    doi="10.3115/1219840.1219850",
    pages="75--82",
}

@inproceedings{Petrov06,
    title="Learning Accurate, Compact, and Interpretable Tree Annotation",
    author="Petrov, Slav  and
      Barrett, Leon  and
      Thibaux, Romain  and
      Klein, Dan",
    booktitle="Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2006",
    address="Sydney, Australia",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P06-1055",
    doi="10.3115/1220175.1220230",
    pages="433--440",
}

@inproceedings{Petrov08,
    title="Sparse Multi-Scale Grammars for Discriminative Latent Variable Parsing",
    author="Petrov, Slav  and
      Klein, Dan",
    booktitle="Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing",
    month=oct,
    year="2008",
    address="Honolulu, Hawaii",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/D08-1091",
    pages="867--876",
}

@misc{Verseley14,
  title={Incorporating semi-supervised features into discontinuous easy-first constituent parsing},
  author={Versley, Yannick},
  year={2014},
  url={https://arxiv.org/abs/1409.3813},
  note={Preprint on arXiv.org},
}

@inproceedings{Black94,
    title="Towards History-based Grammars: Using Richer Models for Probabilistic Parsing",
    author="Black, Ezra  and
      Jelinek, Fred  and
      Lafrerty, John  and
      Magerman, David M.  and
      Mercer, Robert  and
      Roukos, Salim",
    booktitle="31st Annual Meeting of the Association for Computational Linguistics",
    month=jun,
    year="1993",
    address="Columbus, Ohio, USA",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P93-1005",
    doi="10.3115/981574.981579",
    pages="31--37",
}

@article{Hoc07,
    title="{CCG}bank: A Corpus of {CCG} Derivations and Dependency Structures Extracted from the {P}enn {T}reebank",
    author="Hockenmaier, Julia  and
      Steedman, Mark",
    journal="Computational Linguistics",
    volume="33",
    number="3",
    year="2007",
    url="https://aclanthology.org/J07-3004",
    doi="10.1162/coli.2007.33.3.355",
    pages="355--396",
}

@article{kiperwasser2016simple,
    title="Simple and Accurate Dependency Parsing Using Bidirectional {LSTM} Feature Representations",
    author="Kiperwasser, Eliyahu  and
      Goldberg, Yoav",
    journal="Transactions of the Association for Computational Linguistics",
    volume="4",
    year="2016",
    address="Cambridge, MA",
    publisher="MIT Press",
    url="https://aclanthology.org/Q16-1023",
    doi="10.1162/tacl_a_00101",
    pages="313--327",
}

@inproceedings{Turian06,
    title="Advances in Discriminative Parsing",
    author="Turian, Joseph  and
      Melamed, I. Dan",
    booktitle="Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2006",
    address="Sydney, Australia",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P06-1110",
    doi="10.3115/1220175.1220285",
    pages="873--880",
}

@inproceedings{Taskar04,
    title="Max-Margin Parsing",
    author="Taskar, Ben  and
      Klein, Dan  and
      Collins, Michael  and
      Koller, Daphne  and
      Manning, Christopher",
    booktitle="Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing",
    month=jul,
    year="2004",
    address="Barcelona, Spain",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W04-3201",
    pages="1--8",
}

@inproceedings{Miyao02,
  title={Maximum entropy estimation for feature forests},
  author={Miyao, Yusuke and Tsujii, Jun’ichi},
  booktitle={Proceedings of the Second International Conference on Human Language Technology Research},
  address={San Diego, CA, USA},
  year={2002},
  url={https://arxiv.org/abs/1301.3781},
  pages={292--297}
}

@inproceedings{Clark04a,
    title="Parsing the {WSJ} Using {CCG} and Log-Linear Models",
    author="Clark, Stephen  and
      Curran, James R.",
    booktitle="Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2004",
    address="Barcelona, Spain",
    url="https://aclanthology.org/P04-1014",
    doi="10.3115/1218955.1218969",
    pages="103--110",
}

@inproceedings{Johnson99,
    title="Estimators for Stochastic {``}Unification-Based{''} Grammars",
    author="Johnson, Mark  and
      Geman, Stuart  and
      Canon, Stephen  and
      Chi, Zhiyi  and
      Riezler, Stefan",
    booktitle="Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics",
    month=jun,
    year="1999",
    address="College Park, Maryland, USA",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P99-1069",
    doi="10.3115/1034678.1034758",
    pages="535--541",
}

@inproceedings{Toutanova02,
  title={Parse disambiguation for a rich HPSG grammar},
  author={Toutanova, Kristina and Manning, Christopher and Shieber, Stuart and Flickinger, Dan and Oepen, Stephan},
  booktitle={Proceedings of the First Workshop on Treebanks and Linguistic Theories},
  year={2002}
}

@inproceedings{Finkel08,
    title="Efficient, Feature-based, Conditional Random Field Parsing",
    author="Finkel, Jenny Rose  and
      Kleeman, Alex  and
      Manning, Christopher D.",
    booktitle="Proceedings of ACL-08: HLT",
    month=jun,
    year="2008",
    address="Columbus, Ohio",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P08-1109",
    pages="959--967",
}

@inproceedings{Stern17,
    title="A Minimal Span-Based Neural Constituency Parser",
    author="Stern, Mitchell  and
      Andreas, Jacob  and
      Klein, Dan",
    booktitle="Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)",
    month=jul,
    year="2017",
    address="Vancouver, Canada",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P17-1076",
    doi="10.18653/v1/P17-1076",
    pages="818--827",
}

@article{liu-zhang-2017-order,
    title="In-Order Transition-based Constituent Parsing",
    author="Liu, Jiangming  and
      Zhang, Yue",
    editor="Lee, Lillian  and
      Johnson, Mark  and
      Toutanova, Kristina",
    journal="Transactions of the Association for Computational Linguistics",
    volume="5",
    year="2017",
    address="Cambridge, MA",
    publisher="MIT Press",
    url="https://aclanthology.org/Q17-1029",
    doi="10.1162/tacl_a_00070",
    pages="413--424",
}

@inproceedings{kitaev-klein-2020-tetra,
    title="Tetra-Tagging: Word-Synchronous Parsing with Linear-Time Inference",
    author="Kitaev, Nikita  and
      Klein, Dan",
    booktitle="Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2020",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/2020.acl-main.557",
    doi="10.18653/v1/2020.acl-main.557",
    pages="6255--6261",
}

@inproceedings{Verseley14b,
    title="Experiments with Easy-first nonprojective constituent parsing",
    author="Versley, Yannick",
    booktitle="Proceedings of the First Joint Workshop on Statistical Parsing of Morphologically Rich Languages and Syntactic Analysis of Non-Canonical Languages",
    month=aug,
    year="2014",
    address="Dublin, Ireland",
    publisher="Dublin City University",
    url="https://aclanthology.org/W14-6104",
    pages="39--53",
}

@inproceedings{Nivre09,
    title="Non-Projective Dependency Parsing in Expected Linear Time",
    author="Nivre, Joakim",
    booktitle="Proceedings 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}",
    month=aug,
    year="2009",
    address="Suntec, Singapore",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P09-1040",
    pages="351--359",
}

@inproceedings{Hall08,
  author="Hall, Johan
  and Nivre, Joakim",
  title="Parsing Discontinuous Phrase Structure with Grammatical Functions",
  booktitle="Advances in Natural Language Processing",
  year="2008",
  publisher="Springer Berlin Heidelberg",
  address="Berlin, Heidelberg",
  pages="169--180",
  isbn="978-3-540-85287-2",
  doi={10.1007/978-3-540-85287-2_17}
}


@inproceedings{Maier15,
    title="Discontinuous Incremental Shift-reduce Parsing",
    author="Maier, Wolfgang",
    booktitle="Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers)",
    month=jul,
    year="2015",
    address="Beijing, China",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P15-1116",
    doi="10.3115/v1/P15-1116",
    pages="1202--1212",
}

@inproceedings{Maier16,
    title="Discontinuous parsing with continuous trees",
    author="Maier, Wolfgang  and
      Lichte, Timm",
    booktitle="Proceedings of the Workshop on Discontinuous Structures in Natural Language Processing",
    month=jun,
    year="2016",
    address="San Diego, California",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W16-0906",
    doi="10.18653/v1/W16-0906",
    pages="47--57",
}

@inproceedings{Coavoux17,
    title="Incremental Discontinuous Phrase Structure Parsing with the {GAP} Transition",
    author="Coavoux, Maximin  and
      Crabb{\'e}, Beno{\^\i}t",
    booktitle="Proceedings of the 15th Conference of the {E}uropean Chapter of the Association for Computational Linguistics: Volume 1, Long Papers",
    month=apr,
    year="2017",
    address="Valencia, Spain",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/E17-1118",
    pages="1259--1270",
}

@inproceedings{Goldberg12,
    title="A Dynamic Oracle for Arc-Eager Dependency Parsing",
    author="Goldberg, Yoav  and
      Nivre, Joakim",
    booktitle="Proceedings of {COLING} 2012",
    month=dec,
    year="2012",
    address="Mumbai, India",
    publisher="The COLING 2012 Organizing Committee",
    url="https://aclanthology.org/C12-1059",
    pages="959--976",
}

@inproceedings{Coavoux16,
    title="Neural Greedy Constituent Parsing with Dynamic Oracles",
    author="Coavoux, Maximin  and
      Crabb{\'e}, Beno{\^\i}t",
    booktitle="Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)",
    month=aug,
    year="2016",
    address="Berlin, Germany",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P16-1017",
    doi="10.18653/v1/P16-1017",
    pages="172--182",
}

@inproceedings{Cross16,
    title="Span-Based Constituency Parsing with a Structure-Label System and Provably Optimal Dynamic Oracles",
    author="Cross, James  and
      Huang, Liang",
    booktitle="Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing",
    month=nov,
    year="2016",
    address="Austin, Texas",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/D16-1001",
    doi="10.18653/v1/D16-1001",
    pages="1--11",
}

@inproceedings{Sun22,
    title="Reorder and then Parse, Fast and Accurate Discontinuous Constituency Parsing",
    author="Sun, Kailai  and
      Li, Zuchao  and
      Zhao, Hai",
    booktitle="Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing",
    month=dec,
    year="2022",
    address="Abu Dhabi, United Arab Emirates",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/2022.emnlp-main.723",
    doi="10.18653/v1/2022.emnlp-main.723",
    pages="10575--10588",
}

@inproceedings{Ferandez15,
    title="Parsing as Reduction",
    author="Fern{\'a}ndez-Gonz{\'a}lez, Daniel  and
      Martins, Andr{\'e} F. T.",
    booktitle="Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers)",
    month=jul,
    year="2015",
    address="Beijing, China",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P15-1147",
    doi="10.3115/v1/P15-1147",
    pages="1523--1533",
}
@inproceedings{vinyals2015grammar,
  author={Vinyals, Oriol and Kaiser, \L ukasz and Koo, Terry and Petrov, Slav and Sutskever, Ilya and Hinton, Geoffrey},
  booktitle={Proceedings of the 28th Conference on Advances in Neural Information Processing Systems},
  editor={C. Cortes and N. Lawrence and D. Lee and M. Sugiyama and R. Garnett},
  publisher={Curran Associates, Inc.},
  title={Grammar as a Foreign Language},
  url={https://proceedings.neurips.cc/paper_files/paper/2015/file/277281aada22045c03945dcb2ca6f2ec-Paper.pdf},
  year={2015},
  address        = {Montr{\'e}al, Canada},
}


@inproceedings{Ma2017DeterministicAF,
  title={Deterministic Attention for Sequence-to-Sequence Constituent Parsing},
  author={Chunpeng Ma and Lemao Liu and Akihiro Tamura and Tiejun Zhao and Eiichiro Sumita},
  booktitle={Proceedings of the 31st AAAI Conference on Artificial Intelligence},
  publisher="Association for the Advancement of Artificial Intelligence",
  year={2017},
  doi={10.1609/aaai.v31i1.10967}
}

@inproceedings{liu-zhang-2017-encoder,
    title="Encoder-Decoder Shift-Reduce Syntactic Parsing",
    author="Liu, Jiangming  and
      Zhang, Yue",
    booktitle="Proceedings of the 15th International Conference on Parsing Technologies",
    month=sep,
    year="2017",
    address="Pisa, Italy",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W17-6315",
    pages="105--114",
}

@misc{bai2023constituency,
    title={Constituency Parsing using {LLM}s},
    author={Xuefeng Bai and Jialong Wu and Yulong Chen and Zhongqing Wang and Yue Zhang},
    year={2023},
    note={Preprint on arXiv.org},
  url={https://arxiv.org/abs/2310.19462},
}

@misc{openai2023gpt4,
      title={{GPT-4} Technical Report},
      author={{OpenAI}},
      year={2023},
      note={Preprint on arXiv.org},
      url={https://arxiv.org/abs/2303.08774},
      archivePrefix={arXiv},
      primaryClass={cs.CL}
}

@article{osborne2019status,
  title={The status of function words in dependency grammar: A critique of {U}niversal {D}ependencies {(UD)}},
  author={Osborne, Timothy and Gerdes, Kim},
  journal={Glossa: a journal of general linguistics},
  volume={4},
  number={1},
  year={2019},
  doi={10.5334/gjgl.537},
}

@inproceedings{Gerdes2016DependencyAC,
    title="Dependency Annotation Choices: Assessing Theoretical and Practical Issues of {U}niversal {D}ependencies",
    author="Gerdes, Kim  and
      Kahane, Sylvain",
    booktitle="Proceedings of the 10th Linguistic Annotation Workshop held in conjunction with {ACL} 2016",
    month=aug,
    year="2016",
    address="Berlin, Germany",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W16-1715",
    doi="10.18653/v1/W16-1715",
    pages="131--140",
}
@inproceedings{Rehbein2017UniversalDA,
    title="{U}niversal {D}ependencies are Hard to Parse {--} or are They?",
    author="Rehbein, Ines  and
      Steen, Julius  and
      Do, Bich-Ngoc  and
      Frank, Anette",
    booktitle="Proceedings of the Fourth International Conference on Dependency Linguistics (Depling 2017)",
    month=sep,
    year="2017",
    address="Pisa, Italy",
    publisher={Link{\"o}ping University Electronic Press},
    url="https://aclanthology.org/W17-6525",
    pages="218--228",
}

@inproceedings{buchholz2006conll,
    title="{C}o{NLL}-{X} Shared Task on Multilingual Dependency Parsing",
    author="Buchholz, Sabine  and
      Marsi, Erwin",
    booktitle="Proceedings of the Tenth Conference on Computational Natural Language Learning",
    month=jun,
    year="2006",
    address="New York City",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W06-2920",
    pages="149--164",
}

@article{de2021universal,
    author={de Marneffe, Marie-Catherine and Manning, Christopher D. and Nivre, Joakim and Zeman, Daniel},
    title="{Universal Dependencies}",
    journal={Computational Linguistics},
    volume={47},
    number={2},
    pages={255-308},
    year={2021},
    month={07},
    issn={0891-2017},
    doi={10.1162/coli_a_00402},
    eprint={https://direct.mit.edu/coli/article-pdf/47/2/255/1938138/coli\_a\_00402.pdf},
}

@article{nivre2010dependency,
  title={Dependency parsing},
  author={Nivre, Joakim},
  journal={Language and Linguistics Compass},
  volume={4},
  number={3},
  pages={138--152},
  year={2010},
  publisher={Wiley Online Library},
  doi={10.1111/j.1749-818X.2010.00187.x},
}

@inproceedings{eisner-1996-three,
    title="Three New Probabilistic Models for Dependency Parsing: An Exploration",
    author="Eisner, Jason M.",
    booktitle="{COLING} 1996 Volume 1: The 16th International Conference on Computational Linguistics",
    year="1996",
    url="https://aclanthology.org/C96-1058",
}

@inproceedings{kuhlmann2009treebank,
    title="Treebank Grammar Techniques for Non-Projective Dependency Parsing",
    author="Kuhlmann, Marco  and
      Satta, Giorgio",
    booktitle="Proceedings of the 12th Conference of the {E}uropean Chapter of the {ACL} ({EACL} 2009)",
    month=mar,
    year="2009",
    address="Athens, Greece",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/E09-1055",
    pages="478--486",
}

@inproceedings{chiang2000statistical,
    title="Statistical Parsing with an Automatically-Extracted {T}ree {A}djoining {G}rammar",
    author="Chiang, David",
    booktitle="Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics",
    month=oct,
    year="2000",
    address="Hong Kong",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P00-1058",
    doi="10.3115/1075218.1075276",
    pages="456--463",
}

@inproceedings{hockenmaier2002generative,
    title="Generative Models for Statistical Parsing with {C}ombinatory {C}ategorial {G}rammar",
    author="Hockenmaier, Julia  and
      Steedman, Mark",
    booktitle="Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2002",
    address="Philadelphia, Pennsylvania, USA",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P02-1043",
    doi="10.3115/1073083.1073139",
    pages="335--342",
}

@inproceedings{yang-tu-2022-headed,
    title="Headed-Span-Based Projective Dependency Parsing",
    author="Yang, Songlin  and
      Tu, Kewei",
    booktitle="Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)",
    month=may,
    year="2022",
    address="Dublin, Ireland",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/2022.acl-long.155",
    doi="10.18653/v1/2022.acl-long.155",
    pages="2188--2200",
}

@inproceedings{yang23,
    title = "Don{'}t Parse, Choose Spans! Continuous and Discontinuous Constituency Parsing via Autoregressive Span Selection",
    author = "Yang, Songlin  and
      Tu, Kewei",
    editor = "Rogers, Anna  and
      Boyd-Graber, Jordan  and
      Okazaki, Naoaki",
    booktitle = "Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)",
    month = jul,
    year = "2023",
    address = "Toronto, Canada",
    publisher = "Association for Computational Linguistics",
    url = "https://aclanthology.org/2023.acl-long.469",
    doi = "10.18653/v1/2023.acl-long.469",
    pages = "8420--8433",
}

@inproceedings{nivre-2003-efficient,
    title="An Efficient Algorithm for Projective Dependency Parsing",
    author="Nivre, Joakim",
    booktitle="Proceedings of the Eighth International Conference on Parsing Technologies",
    month=apr,
    year="2003",
    address="Nancy, France",
    url="https://aclanthology.org/W03-3017",
    pages="149--160",
}

@inproceedings{yamada-matsumoto-2003-statistical,
    title="Statistical Dependency Analysis with Support Vector Machines",
    author="Yamada, Hiroyasu  and
      Matsumoto, Yuji",
    booktitle="Proceedings of the Eighth International Conference on Parsing Technologies",
    month=apr,
    year="2003",
    address="Nancy, France",
    url="https://aclanthology.org/W03-3023",
    pages="195--206",
}

@inproceedings{attardi-2006-experiments,
    title="Experiments with a Multilanguage Non-Projective Dependency Parser",
    author="Attardi, Giuseppe",
    booktitle="Proceedings of the Tenth Conference on Computational Natural Language Learning",
    month=jun,
    year="2006",
    address="New York City",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/W06-2922",
    pages="166--170",
}


@inproceedings{gomez2014polynomial,
    title="A Polynomial-Time Dynamic Oracle for Non-Projective Dependency Parsing",
    author="G{\'o}mez-Rodr{\'\i}guez, Carlos  and
      Sartorio, Francesco  and
      Satta, Giorgio",
    booktitle="Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing ({EMNLP})",
    month=oct,
    year="2014",
    address="Doha, Qatar",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/D14-1099",
    doi="10.3115/v1/D14-1099",
    pages="917--927",
}

@inproceedings{mcdonald-etal-2005-non,
    title="Non-Projective Dependency Parsing using Spanning Tree Algorithms",
    author="McDonald, Ryan  and
      Pereira, Fernando  and
      Ribarov, Kiril  and
      Haji{\v{c}}, Jan",
    booktitle="Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing",
    month=oct,
    year="2005",
    address="Vancouver, British Columbia, Canada",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/H05-1066",
    pages="523--530",
}


@inproceedings{langkilde-knight-1998-generation,
    title="Generation that Exploits Corpus-Based Statistical Knowledge",
    author="Langkilde, Irene  and
      Knight, Kevin",
    booktitle="{COLING} 1998 Volume 1: The 17th International Conference on Computational Linguistics",
    year="1998",
    url="https://aclanthology.org/C98-1112",
}

@article{reddy-etal-2016-transforming,
    title="Transforming Dependency Structures to Logical Forms for Semantic Parsing",
    author={Reddy, Siva  and
      T{\"a}ckstr{\"o}m, Oscar  and
      Collins, Michael  and
      Kwiatkowski, Tom  and
      Das, Dipanjan  and
      Steedman, Mark  and
      Lapata, Mirella},
    editor="Lee, Lillian  and
      Johnson, Mark  and
      Toutanova, Kristina",
    journal="Transactions of the Association for Computational Linguistics",
    volume="4",
    year="2016",
    address="Cambridge, MA",
    publisher="MIT Press",
    url="https://aclanthology.org/Q16-1010",
    doi="10.1162/tacl_a_00088",
    pages="127--140",
}

@inproceedings{reddy-etal-2017-universal,
    title="Universal Semantic Parsing",
    author={Reddy, Siva  and
      T{\"a}ckstr{\"o}m, Oscar  and
      Petrov, Slav  and
      Steedman, Mark  and
      Lapata, Mirella},
    booktitle="Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing",
    month=sep,
    year="2017",
    address="Copenhagen, Denmark",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/D17-1009",
    doi="10.18653/v1/D17-1009",
    pages="89--101",
}

@misc{knight2021abstract,
  author={Knight, Kevin and Badarau, Bianca and Baranescu, Laura and Bonial, Claire and Bardocz, Madalina and Griffitt, Kira and Hermjakob, Ulf and Marcu, Daniel and Palmer, Martha and O'Gorman, Tim and Schneider, Nathan},
  publisher={Abacus Data Network},
  title={{Abstract Meaning Representation (AMR) Annotation Release 3.0}},
  year={2021},
  doi={11272.1/AB2/82CVJF},
  url={https://hdl.handle.net/11272.1/AB2/82CVJF}
}

@inproceedings{gupta-etal-2018-semantic-parsing,
    title="Semantic Parsing for Task Oriented Dialog using Hierarchical Representations",
    author="Gupta, Sonal  and
      Shah, Rushin  and
      Mohit, Mrinal  and
      Kumar, Anuj  and
      Lewis, Mike",
    booktitle="Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing",
    month=oct # "-" # nov,
    year="2018",
    address="Brussels, Belgium",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/D18-1300",
    doi="10.18653/v1/D18-1300",
    pages="2787--2792",
}

@inproceedings{mesnil2013investigation,
  author={Grégoire Mesnil and Xiaodong He and Li Deng and Yoshua Bengio},
  title={Investigation of recurrent-neural-network architectures and learning methods for spoken language understanding},
  year={2013},
  booktitle={14th Annual Conference of the International Speech Communication Association},
  pages={3771--3775},
  doi={10.21437/Interspeech.2013-596}
}


@incollection{drewes1997hyperedge,
  title={Hyperedge replacement graph grammars},
  author={Drewes, Frank and Kreowski, H-J and Habel, Annegret},
  booktitle={Handbook Of Graph Grammars And Computing By Graph Transformation: Volume 1: Foundations},
  editor={Grzegorz Rozenberg},
  chapter={2},
  pages={95--162},
  year={1997},
  publisher={World Scientific},
  doi={10.1142/9789812384720_0002}
}

@article{chiang2018weighted,
  title={Weighted DAG automata for semantic graphs},
  author={Chiang, David and Drewes, Frank and Gildea, Daniel and Lopez, Adam and Satta, Giorgio},
  journal={Computational linguistics},
  volume={44},
  number={1},
  pages={119--186},
  year={2018},
  publisher={MIT Press}
}


@inproceedings{fancellu-etal-2019-semantic,
    title="Semantic graph parsing with recurrent neural network {DAG} grammars",
    author="Fancellu, Federico  and
      Gilroy, Sorcha  and
      Lopez, Adam  and
      Lapata, Mirella",
    booktitle="Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing",
    month=nov,
    year="2019",
    address="Hong Kong, China",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/D19-1278",
    doi="10.18653/v1/D19-1278",
    pages="2769--2778",
}
@inproceedings{peng2015synchronous,
    title="A Synchronous Hyperedge Replacement Grammar based approach for {AMR} parsing",
    author="Peng, Xiaochang  and
      Song, Linfeng  and
      Gildea, Daniel",
    booktitle="Proceedings of the Nineteenth Conference on Computational Natural Language Learning",
    month=jul,
    year="2015",
    address="Beijing, China",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/K15-1004",
    doi="10.18653/v1/K15-1004",
    pages="32--41",
}

@inproceedings{peng2018amr,
  title={{AMR} parsing with cache transition systems},
  author={Peng, Xiaochang and Gildea, Daniel and Satta, Giorgio},
  booktitle={Proceedings of the 32th AAAI Conference on Artificial Intelligence},
  year={2018},
  doi={10.1609/aaai.v32i1.11922},
  address={Palo Alto, California, USA},
  publisher={AAAI Press},
}

@inproceedings{vilares-gomez-rodriguez-2018-transition,
    title="A Transition-Based Algorithm for Unrestricted {AMR} Parsing",
    author="Vilares, David  and
      G{\'o}mez-Rodr{\'\i}guez, Carlos",
    booktitle="Proceedings of the 2018 Conference of the North {A}merican Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 2 (Short Papers)",
    month=jun,
    year="2018",
    address="New Orleans, Louisiana",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/N18-2023",
    doi="10.18653/v1/N18-2023",
    pages="142--149",
}

@inproceedings{dong-lapata-2016-language,
    title="Language to Logical Form with Neural Attention",
    author="Dong, Li  and
      Lapata, Mirella",
    booktitle="Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)",
    month=aug,
    year="2016",
    address="Berlin, Germany",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P16-1004",
    doi="10.18653/v1/P16-1004",
    pages="33--43",
}

@inproceedings{zhang-etal-2019-amr,
    title="{AMR} Parsing as Sequence-to-Graph Transduction",
    author="Zhang, Sheng  and
      Ma, Xutai  and
      Duh, Kevin  and
      van Durme, Benjamin",
    booktitle="Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics",
    month=jul,
    year="2019",
    address="Florence, Italy",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/P19-1009",
    doi="10.18653/v1/P19-1009",
    pages="80--94",
}

@misc{kamath2018survey,
  title={A survey on semantic parsing},
  author={Kamath, Aishwarya and Das, Rajarshi},
  year={2018},
  note={Preprint on arXiv.org},
  url={https://arxiv.org/abs/1812.00978},
}

@mastersthesis{kaeshammer2012german,
  title={A German treebank and lexicon for tree-adjoining grammars},
  author={Kaeshammer, Miriam},
  year={2012},
  school={Universität des Saarlandes},
  url={https://user.phil-fak.uni-duesseldorf.de/~kaeshammer/links/msc-kaeshammer-2012.pdf}
}

@inproceedings{Kaeshammer2012GermanAE,
    title="{G}erman and {E}nglish Treebanks and Lexica for {T}ree-{A}djoining {G}rammars",
    author="Kaeshammer, Miriam  and
      Demberg, Vera",
    booktitle="Proceedings of the Eighth International Conference on Language Resources and Evaluation",
    month=may,
    year="2012",
    address="Istanbul, Turkey",
    publisher="European Language Resources Association (ELRA)",
    url="http://www.lrec-conf.org/proceedings/lrec2012/pdf/398_Paper.pdf",
    pages="1880--1887",
}

@inproceedings{gomez2009optimal,
    title="Optimal Reduction of Rule Length in Linear Context-Free Rewriting Systems",
    author="G{\'o}mez-Rodr{\'\i}guez, Carlos  and
      Kuhlmann, Marco  and
      Satta, Giorgio  and
      Weir, David",
    booktitle="Proceedings of Human Language Technologies: The 2009 Annual Conference of the North {A}merican Chapter of the Association for Computational Linguistics",
    month=jun,
    year="2009",
    address="Boulder, Colorado",
    publisher="Association for Computational Linguistics",
    url="https://aclanthology.org/N09-1061",
    pages="539--547",
}

@article{zhang2020survey,
  title={A survey of syntactic-semantic parsing based on constituent and dependency structures},
  author={Zhang, MeiShan},
  journal={Science China Technological Sciences},
  volume={63},
  number={10},
  pages={1898--1920},
  year={2020},
  publisher={Springer},
  doi={10.1007/s11431-020-1666-4}
}

@book {Kue09,
  title={Dependency Parsing},
  series={Synthesis Lectures on Human Language Technologies},
  year={2009},
  publisher={Springer Cham},
  isbn={978-3-031-02131-2},
  doi={10.1007/978-3-031-02131-2},
  author={K{\"u}bler, Sandra and McDonald, Ryan and Nivre, Joakim}
}

@book{Comon08,
  TITLE = {{Tree Automata Techniques and Applications}},
  AUTHOR = {Comon, Hubert and Dauchet, Max and Gilleron, R{\'e}mi and Jacquemard, Florent and Lugiez, Denis and L{\"o}ding, Christof and Tison, Sophie and Tommasi, Marc},
  URL = {https://inria.hal.science/hal-03367725},
  PAGES = {262},
  YEAR = {2008},
  PDF = {https://inria.hal.science/hal-03367725/file/tata.pdf},
  HAL_ID = {hal-03367725},
  HAL_VERSION = {v1},
}