Files in this item
Tree parsing with synchronous tree-adjoining grammars
Item metadata
dc.contributor.author | B¨uchse, Matthias | |
dc.contributor.author | Nederhof, Mark Jan | |
dc.contributor.author | Vogler, Heiko | |
dc.date.accessioned | 2012-03-15T15:31:09Z | |
dc.date.available | 2012-03-15T15:31:09Z | |
dc.date.issued | 2011-10-05 | |
dc.identifier.citation | B¨uchse , M , Nederhof , M J & Vogler , H 2011 , Tree parsing with synchronous tree-adjoining grammars . in Proceedings of the 12th International Conference on Parsing Technologies (IWPT 2011) . Association for Computational Linguistics , Stroudsburg, PA , pp. 14-25 , 12th International Conference on Parsing Technologies , Dublin , Ireland , 5/10/10 . | en |
dc.identifier.citation | conference | en |
dc.identifier.isbn | 978-1932432-04-6 | |
dc.identifier.other | PURE: 17732326 | |
dc.identifier.other | PURE UUID: f56669b3-d901-401c-9229-6a16f371dc10 | |
dc.identifier.other | ORCID: /0000-0002-1845-6829/work/46002713 | |
dc.identifier.other | Scopus: 84896998057 | |
dc.identifier.uri | https://hdl.handle.net/10023/2438 | |
dc.description.abstract | Restricting the input or the output of a grammar-induced translation to a given set of trees plays an important role in statistical machine translation. The problem for practical systems is to find a compact (and in particular, finite) representation of said restriction. For the class of synchronous tree adjoining grammars, partial solutions to this problem have been described, some being restricted to the unweighted case, some to the monolingual case. We introduce a formulation of this class of grammars which is effectively closed under input and output restrictions to regular tree languages, i.e., the restricted translations can again be represented by grammars. Moreover, we present an algorithm that constructs these grammars for input and output restriction, which is inspired by Earley’s algorithm. | |
dc.format.extent | 12 | |
dc.language.iso | eng | |
dc.publisher | Association for Computational Linguistics | |
dc.relation.ispartof | Proceedings of the 12th International Conference on Parsing Technologies (IWPT 2011) | en |
dc.rights | (c) 2011 Association for Computational Linguistics, available on ACL anthology website http://aclweb.org/anthology/W/W11/#2900 | en |
dc.subject | Parsing algorithms | en |
dc.subject | Natural language processing | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject.lcc | QA75 | en |
dc.title | Tree parsing with synchronous tree-adjoining grammars | en |
dc.type | Conference item | en |
dc.description.version | Postprint | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.identifier.url | http://aclweb.org/anthology/W/W11/W11-2903.pdf | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.