×
弗朗蒂舍克先生;弗里德里希·奥托;达纳州帕尔杜布斯卡;马丁·普拉特克

双向重启自动机的词汇化句法分析。 （英语） Zbl 1517.68209号

J.自动化。语言梳。 26，编号1-2，145-171（2021）.
总结：我们研究h词汇化双向重启自动机在某些情况下，每个周期最多可以重写（i）次(hRLWW公司（\（i\））-自动机）。这个模型对于词汇（句法）消歧的研究很有用，这是一个基于特定简化模式的语言学概念。我们通过形式概念h-词汇化句法分析（hLSA）。hLSA是基本语言和相应的h-恰当语言，它是通过将所有基本符号映射到输入符号而从基本语言中获得的。我们通过以下方式强调hLSA的敏感性hRLWW公司（i）-自动机与窗口大小、每个周期可能重写的次数以及这些自动机的（非）单调程度有关。我们引入以下概念上下文透明语言和上下文透明的词汇化分析基于非常特殊的约简模式，我们根据窗口大小和单调程度给出了它们的子类的二维层次。这些层次结构的底部对应于常规语言和无上下文语言。上下文透明语言类形成了上下文敏感语言类的一个子类，具有语法上的自然属性。

MSC公司：

65年第68季度 形式语言和自动机

关键词：

还原分析;双向重启自动机;h-词汇化;上下文透明语言;轻度上下文敏感语言
PDF格式BibTeX公司 XML格式引用
\textit{F.Mráz}等人，J.Autom。语言梳。26，编号1--2，145-171（2021；Zbl 1517.68209）
全文： 链接

参考文献：

[1] Y.Bar-Hillel，一种用于句法描述的准算术表示法。语言29（1953）1，47-58·Zbl 0156.25402号
[2] J.Hopcroft，J.Ullman，自动机统一理论的方法。《贝尔系统技术期刊》46（1967），1793-1829·Zbl 0155.34303号
[3] J.E.Hopcroft，J.D.Ullman，《自动机理论、语言和计算导论》。Addison-Wesley，马萨诸塞州雷丁，1980年·Zbl 0426.68001号
[4] P.Jančar、F.Mráz、M.Plátek、J.Vogel，《重启自动机》。H.Reichel（编辑），《计算理论基础》，第十届国际会议，FCT’95德累斯顿，德国，1995年8月22日至25日，会议记录。LNCS 965，德国柏林施普林格，1995283-292·Zbl 1149.68052号
[5] A.K.Joshi，《树邻接语法：提供合理的结构描述需要多少上下文敏感度》。作者：D.R.Dowdy，L.Karttuhen，A.M.Zwicky（编辑），《自然语言分析》。剑桥大学出版社，1985年，206-250。
[6] T.Jurdziñski，F.Mráz，F.Otto，M.Plátek，重启自动机的非单调度。理论计算机科学369（2006），1-34·Zbl 1142.68423号
[7] L.Kallmeyer，《超越上下文自由语法的语法分析》。认知技术，施普林格，海德堡，2010年·Zbl 1252.68005号
[8] M.Lopatková，M.Plátek，P.Sgall，《走向功能生成描述的形式化模型：通过简化和重启自动机进行分析》。布拉格数学语言学公报87（2007），7-26。
[9] F.áz先生，重启自动机的前瞻层次结构。自动化杂志，语言与组合学6（2001），493-506·兹比尔1004.68091
[10] F.Mráz，F.Otto，D.Pardubská，M.Plátek，通过重启自动机进行词汇化句法分析。摘自：J.Holub，J.ďárek（编辑），《2019年PSC会议记录》。捷克技术大学，布拉格，2019年，69-83。
[11] F.Mráz，F.Otto，M.Plátek，《自由语言秩序和重启自动机》。《基础信息学》133（2014），399-419·Zbl 1315.68170号
[12] F.Mráz，F.Otto，M.Plátek，《通过保持正确性的计算表征LRR语言》。收件人：R.Freund、M.HospodáR、G.Jirásková、G.Pighizini（编辑），第十届非经典自动模型与应用研讨会，斯洛伐克科希策，2018年8月21日至22日。诉讼程序。books@ocg.at332，《奥地利计算机报》，维也纳，2018年，第149-164页。
[13] F.Otto，从左到右的正则语言和双向重启自动机。RAIRO-理论信息学与应用43（2009），653-665·Zbl 1176.68107号
[14] M.Plátek，双向重启自动机和j-单调性。L.Pacholski，P.Ruíička（eds.），SOFSEM 2001:信息学理论与实践，第28届信息学理论和实践当前趋势会议，斯洛伐克共和国，2001年11月24日至12月1日会议记录。LNCS 2234，柏林施普林格，2001，316-325·Zbl 1052.68628号
[15] M.Plátek，F.Otto，《h词汇化重启自动机》。收录于：E.Csuhaj-Varjú，P.Dömösi，G.Vaszil（编辑），《第十五届自动控制与形式语言国际会议论文集》，AFL 2017。EPTCS 2522017，219-233·Zbl 1483.68180号
[16] M.Plátek，F.Otto，F.Mráz，《h词汇化自动机与h句法分析》。J.Hlaváčová（编辑），《第17届信息技术应用与理论会议记录》（ITAT 2017），斯洛伐克马丁斯克霍尔，2017年9月22日至26日。CEUR研讨会论文集1885，2017，40-47。
[17] M.Plátek，D.Pardubská，F.Mráz，通过双向重启自动机实现灵敏度。S.Krajči（编辑），《第18届信息技术会议论文集-应用与理论》（ITAT 2018），斯洛伐克普列西酒店，2018年9月21日至25日。CEUR研讨会论文集22032018年10月17日。
[18] S.M.Shieber，《反对自然语言上下文无关性的证据》。语言学与哲学8（1985），333-343。
[19] K.ChulíK II，R.Cohen，LR-规则语法-LR（K）语法的扩展。《计算机与系统科学杂志》7（1973），66-96·Zbl 0253.68014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。