Art

J-GLOBAL ID：200902286069823249   Reference number：09A0826198

Globalization of Incorporating Adjacent Symbol Connection Constraints into an LR Parsing Table

品詞間接続制約のLR構文解析表への組み込みの局所性の解消

Author (4)： NORO TOMOYA (東京工大 大学院情報理工学研究科) ,  TANAKA HOZUMI (北陸先端科学技術大学院大) ,  HASHIMOTO TAIICHI (東京工大 統合研究院) ,  SHIRAI KIYOAKI (北陸先端科学技術大学院大)
Material： 自然言語処理  (Journal of Natural Language Processing)
Volume： 16  Issue： 3  Page： 81-101  Publication year： Jul. 10, 2009 
JST Material Number： L3934A  ISSN： 1340-7619  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *syntactic analysis ,  *context free grammar ,  part of speech ,  improvement of efficiency ,  constraint condition(restriction) ,  evaluation test ,  speedup ,  completeness ,  automatic language processing
Semi thesaurus term： *LR構文分析 ,  接続制約

JST classification (2)： Natural language processing  (JE06000L) ,  Mathematical linguistics  (JB05000V)

Reference (13)：

•  Aho, A. V., Sethi, R., and Ullman, J. D. (1986). Compilers: Principles, Techniques, and Tools. Addison Wesley.
•  Briscoe, T. and Carroll, J. (1993). “Generalized Probabilistic LR Parsing of Natural Language (Corpora) with Unification-Based Grammars.” Computational Linguistics, 19 (1), pp. 25–59.
•  Charniak, E. (1996). Statistical Language Learning. The MIT Press.
•  DeRemer, F. and Pennello, T. (1982). “Efficient Computation of LALR(1) Look-Ahead Sets.” ACM Transactions on Programming Languages and Systems, 4 (4), pp. 615–649.
•  Inui, K., Sornlertlamvanich, V., Tanaka, H., and Tokunaga, T. (2000). “Probabilistic GLR Parsing.” In Bunt, H. and Nijholt, A. (Eds.), Advances in Probabilistic and Other Parsing Technologies, Chap. 5, pp. 85–104. Kluwer Academic Publishers.

Terms in the title (6)： 品詞 ,  制約 ,  Lr ,  構文解析 ,  組み込み ,  局所性