@inproceedings{ruprecht-denkinger-2019-implementation,
    title = {Implementation of a {C}homsky-Sch{\"u}tzenberger n-best parser for weighted multiple context-free grammars},
    author = "Ruprecht, Thomas  and
      Denkinger, Tobias",
    editor = "Burstein, Jill  and
      Doran, Christy  and
      Solorio, Thamar",
    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://preview.aclanthology.org/ingest-emnlp/N19-1016/",
    doi = "10.18653/v1/N19-1016",
    pages = "178--191",
    abstract = {Constituent parsing has been studied extensively in the last decades. Chomsky-Sch{\"u}tzenberger parsing as an approach to constituent parsing has only been investigated theoretically, yet. It uses the decomposition of a language into a regular language, a homomorphism, and a bracket language to divide the parsing problem into simpler subproblems. We provide the first implementation of Chomsky-Sch{\"u}tzenberger parsing. It employs multiple context-free grammars and incorporates many refinements to achieve feasibility. We compare its performance to state-of-the-art grammar-based parsers.}
}