{"type":"ScholarlyArticle","title":"Correspondence-guided Synchronous Parsing of Parallel Corpora","authors":[{"name":"Jonas Kuhn","slug":"jonas-kuhn","given":"Jonas","family":"Kuhn","affiliation":""}],"abstract":"We present an efficient dynamic programming algorithm for synchronous parsing of sentence pairs from a parallel corpus with a given word alignment. Unless there is a large proportion of words without a correspondence in the other language, the worstcase complexity is significantly reduced over standard synchronous parsing. The theoretical complexity results are corroborated by a quantitative experimental evaluation.","doi":null,"url":"https://ijcai.org/proceedings/2005/252","pdf":"https://ijcai.org/proceedings/2005/0252.pdf","markdown":"https://ijcai.org/proceedings/2005/252.md","bibtex":"https://ijcai.org/proceedings/2005/bibtex/252","volume":{"slug":"2005","title":"Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2005","url":"https://ijcai.org/proceedings/2005/","year":2005,"location":"Edinburgh, Scotland, UK","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":252,"pages":{"first":1694,"last":1694},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}