×
劳拉·卡尔梅耶;沃尔夫冈·迈尔

LCFRS的LR解析。 （英语） Zbl 1461.68099号

算法（巴塞尔） 9，第3号，第58号论文，28页（2016年）.
摘要：LR解析是一种流行的上下文无关语法（CFG）变体解析策略。它也被用于温和的上下文敏感形式，如树邻接语法。在本文中，我们提出了第一个用于线性无上下文重写系统（LCFRS）的LR型解析算法，这是CFG的一个温和的上下文敏感扩展，近年来在自然语言处理领域受到了相当大的关注。

引用于1文件

MSC公司：

2012年第68季度 语法和重写系统
65年第68季度 形式语言与自动机

关键词：

解析;自动机;LCFRS公司

软件：

宾州树库;GF公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Kallmeyer}和\textit{W.Maier}，《算法（巴塞尔）》第9卷第3期，第58号论文，第28页（2016年；Zbl 1461.68099）
全文： DOI程序

参考文献：

[1] Vijay-Shanker，K。；威尔，D。；乔希，A.K。；表征各种形式使用的结构描述；计算语言学协会第25届年会论文集：，104-111.
[2] Joshi，A。；表征结构描述需要多大的上下文敏感性？；自然语言处理：理论、计算和心理学视角：纽约，纽约，美国1985年，206-250.
[3] Brants，S。；铲斗，S。；Hansen，S。；勒齐乌斯，W。；史密斯，G。；老虎树库；第一届树库与语言理论研讨会论文集：，24-42.
[4] Maier，W。；Lichte，T。；表征组成树库中的不连续性；第十四届国际会议记录：，167-182. ·Zbl 1325.91048号
[5] 马库斯，医学博士。；圣托里尼，B。；Marcinkiewicz，文学硕士。；构建大型英语注释语料库：宾夕法尼亚树库；计算。语言学家：1993; 第19卷，313-330。
[6] Evang，K。；卡尔梅耶，L。；英语非连续成分的PLCFRS分析；第十二届解析技术国际会议论文集（IWPT 2011）：，104-116.
[7] 海德，H。；罗森格伦，I；争夺：瑞典隆德，1998年。
[8] Kübler，S。；麦当劳，R。；尼夫尔，J。；依赖解析；合成。莱克特。Hum.Lang.技术：2009; 第1卷，第1-127页。
[9] Kuhlmann，M。；轻度非投射依赖语法；计算。语言学家：2013; 第39卷，第355-387页。
[10] 斯科特·W。；Krenn，B。；Brants，T。；Uszkoreit，H。；一种自由语序语言的注释方案；第五届应用自然语言处理会议论文集：，88-95.
[11] Ranta，A；语法框架：多语言语法编程：斯坦福，加利福尼亚州，美国2011。
[12] 永洛夫，P。；语法框架的表达性和复杂性；博士论文：瑞典哥德堡，2004·Zbl 1063.68062号
[13] 卡尔梅耶，L。；Maier，W。；Parmentier，Y。；Dellert，J。；具有范围级联文法的TAG的TuLiPA-Parshing扩展；牛市。波兰。阿卡德。科学：2010年；第58卷，第377-391页·Zbl 1223.68114号
[14] 卡尔梅耶，L。；Parmentier，Y。；带树元组的多成分树邻接文法（TT-MCTAG）与范围连接文法（RCG）的关系；第二届语言与自动机理论与应用国际会议论文集（LATA 2008）：，263-274. ·Zbl 1156.68429号
[15] 达达，A。；Ranta，A。；在GF中实现开源阿拉伯语资源文法；阿拉伯语言学观点：2007年荷兰阿姆斯特丹阿拉伯语言学年度研讨会论文，209-231.
[16] 博塔，J.A。；Blunsom，P。；用于学习非连接性形态学的适配器语法；2013年自然语言处理实证方法会议记录：，345-356.
[17] 三聚氰胺，I.D。；萨塔·G。；B.惠灵顿。；广义多文本文法；计算语言学协会第42次会议记录（ACL'04）：，661-668.
[18] 凯沙默，M。；不连续短语的分层机器翻译；第十届统计机器翻译研讨会论文集：。
[19] Kaeshammer，M。；用于机器翻译的同步线性无上下文重写系统；第七届统计翻译中的句法、语义和结构研讨会论文集：，68-77.
[20] Seki，H。；松村，T。；Fujii，M。；Kasami，T。；关于多重上下文无关文法；西奥。计算。科学：1991; 第88卷，191-229·Zbl 0762.68039号
[21] 负荷，H。；永洛夫，P。；解析线性无上下文重写系统；第九届解析技术国际研讨会论文集：，11-17.
[22] 卡尔梅耶，L。；Maier，W。；一种用于简单范围连接文法的增量式earley解析器；第十一届解析技术国际会议论文集（IWPT’09）：，61-64.
[23] 维勒蒙特·德·拉·克莱格里（Villemonte de la Clergerie），E。；用线程自动机分析轻度上下文敏感语言；2002年COLING会议记录：第19届国际计算语言学会议：·Zbl 1053.68726号
[24] 卡尔梅耶，L。；Maier，W。；使用概率线性上下文无关重写系统的数据驱动解析；计算。语言学家：2013; 第39卷，第87-119页。
[25] Van Cranenburgh，A。；线性无上下文重写系统的高效解析；计算语言学协会欧洲分会第十三届会议论文集：，460-470.
[26] Angelov，K。；永洛夫，P。；基于并行多上下文无关文法的快速统计分析；计算语言学协会欧洲分会第十四届会议记录：，368-376页。
[27] Knuth，D.E。；论语言的左右翻译；信息控制：1965年；第8卷，607-639·Zbl 0231.68027号
[28] Tomita，M。；自然语言LR解析器；COLING 1984年会议记录：第十届国际计算语言学会议：，354-357.
[29] Tomita，M。；一种高效的增广无上下文解析算法；计算。语言学家：1987; 第13卷，31-46页。
[30] 医学博士内德霍夫。；一种用于标签的替代LR算法；计算语言学协会第36届年会和第17届国际计算语言学会议记录：，946-952.
[31] 普罗洛，C.A。；树邻接文法的LR分析及其在基于语料库的自然语言分析中的应用；博士论文：美国宾夕法尼亚州费城，2003年。
[32] 艾齐科维茨，T。；卡明斯基，M。；LR（0）合取文法与确定性同步交替下推自动机；第六届国际计算机科学研讨会论文集：计算机科学、理论与应用，345-358. ·Zbl 1332.68102号
[33] Okhotin，A。；布尔语法的广义LR解析算法；发现的国际期刊。计算。科学：2006; 第17卷，629-664·Zbl 1098.68060号
[34] Barash，M。；Okhotin，A。；针对具有单侧上下文的语法的广义LR解析算法；理论计算。系统：2016; . ·Zbl 1379.68192号
[35] 卡尔梅耶，L。；Maier，W。；LCFRS的LR解析；计算语言学协会北美分会2015年会议记录：人类语言技术：，1250-1255. ·Zbl 1461.68099号
[36] Boullier，P；《关于自然语言处理句法主干的建议》：罗克森科特，法国，1998年。
[37] 威尔，D。；轻度上下文敏感语法形式主义的特征；博士论文：美国宾夕法尼亚州费城，1988年。
[38] Kracht，M；语言数学：德国柏林，2003年·Zbl 1104.03019号
[39] 卡尔梅耶，L；超越上下文自由语法的语法分析：德国海德堡，2010·Zbl 1252.68005号
[40] 格伦，D。；雅各布斯，C；解析技术。实用指南：美国纽约州纽约市，2008年。
[41] 医学博士内德霍夫。；求解TAG的正确前缀属性；第五届语言数学会议记录：，124-130.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。