Reducing Syntactic Ambiguity in the K-TCCG System
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Syntactic ambiguity in parse trees is one of the crucial problems when we computationally implement the syntactic and semantic analysis of natural languages in the Type-inherited Combinatory Categorial Grammar (TCCG). In order to solve this problem, Beavers (2002, 2004) introduced the type Normal Form nf, which imposes some constraints on the possible structures of the parse trees. However, Beavers' type hierarchy of nf doesn't fit into the K-TCCG (Korean TCCG) system because of head parameters. The goal of this paper is to solve this problem by developing a modified type hierarchy of nf so that the K-TCCG system can correctly implement various syntactic phenomena in the Korean language. In this modified type hierarchy of nf and the constraints on category combinatorics, the RNR constructions as well as simple sentences can be effectively implemented without any syntactic ambiguity in parse trees.
Abstract
Syntactic ambiguity in parse trees is one of the crucial problems when we computationally implement the syntactic and semantic analysis of natural languages in the Type-inherited Combinatory Categorial Grammar (TCCG). In order to solve this problem, Beavers (2002, 2004) introduced the type Normal Form nf, which imposes some constraints on the possible structures of the parse trees. However, Beavers' type hierarchy of nf doesn't fit into the K-TCCG (Korean TCCG) system because of head parameters. The goal of this paper is to solve this problem by developing a modified type hierarchy of nf so that the K-TCCG system can correctly implement various syntactic phenomena in the Korean language. In this modified type hierarchy of nf and the constraints on category combinatorics, the RNR constructions as well as simple sentences can be effectively implemented without any syntactic ambiguity in parse trees.
참고문헌 (23)
- Baldridge, J, "Resource sensitive combinatory categorial grammar", 박사, pp.2002
- A CCG implementation for the LKB, "Beavers,J", CSLI, ~, pp.2002-8 (2002)
- Beavers, J, "Type inherited combinatory categorial grammar", the 20th International Conference on Computational Linguistics (2004)
- Bender, E, "Texas linguistics society 10 computational linguistics for less studied languages", pp.16~36 (2008), CSLI
- Bender, E, "Rapid prototyping of scalable grammars,In towards modularity in extensions to a language independent core", the Second International Joint Conference on Natural Language Processing (2005)
- Bender, E., "The Grammar matrix,In an open source starter kit for the rapid development of cross linguistically consistent broad coverage precision grammars", the Workshop on Grammar Engineering and Evaluation at the 19th International Conference on Computational Linguistics, pp.8~14 (2002)
- Bond, F, "Open source machine translation with DELPH IN", Workshop at MT Summit, pp.15~22 (2005)
- Callmeier, U, "Efficient parsing with large scale unification grammars" (2001)
- Carpenter, B, "Formal Grammar,In Theory and Implementation, Vol. 2 of Vancouver studies in cognitive science", pp.168~242 (1992), Oxford University
- Copestake, A, "Implementing Typed Feature Structure Grammar" (2002), CSLI
- Copestake, A, "Translation using minimal recursion semantics", the Sixth International Conference on Theoretical and Methodological Issues in Machine Translation, pp.15~32 (1995)
- Hockenmaier, J, "Extending the coverage of a CCG system", Research on Language and Computation, 2(2), pp.165~208 (2001)
- 양재형, "Korean Phrase Structure Grammar and Its Implementation into the LKB System", PACLIC, pp.88~97 (2003)
- 이용훈, "Type-inherited Combinatory Categorial Grammar for a Korean Fragment: with Reference to English", 영어영문학연구, 36(3), pp.275~292 (2010), 대한영어영문학회
- 이용훈, "Implementation of RNR Constructions in the Korean TCCG System", 언어학, 18(2), pp.27~46 (2010), 대한언어학회
- Oepen,S, "Competence and Performance Profiling for Constraint based Grammars,In A New Methodology, Toolkit, and Applications", 박사, pp.2002
- Pollard, C, "Head driven Phrase Structure Grammar" (1994), University of Chicago
- Sag, I, "Syntactic Theory,In A Formal Introduction" (1999), CSLI
- Sag, I., "Syntactic Theory,In A Formal Introduction" (2003), CSLI
- Song, Sanghoun, "Development of the Korean Resource Grammar,In towards grammar customization", the Eighth Workshop on Asian Language Resources, pp.144~ (2010)
- Steedman, M, "Surface structure and interpretation" (1996), MIT
- Steedman, M, "The syntactic process" (2000), MI
- The acquisition of a unification based generalized categorial grammar, "Vallavicencio, A", Cambridge University, ~ (2001)