.png){kind=icon}
返回
LL(k) cooperating distributed grammar systems
.png){kind=icon}
OA
AI
DOI：10.1016/j.tcs.2026.115936.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
将LL(k)上下文无关文法的概念以一致的方式扩展到工作于导出=m-模式下的协作分布式(CD)文法系统。具体而言，每个LL(k)上下文无关语言可由LL(k) CD文法系统生成。进一步证明了由LL(k) CD文法系统生成的语言的基本性质，例如其无歧义性以及LL(k) CD文法系统描述典型非上下文无关语言的能力，甚至包括非半线性语言。最重要的是，为LL(k) CD文法系统提出了一个具有严格亚二次时间复杂度的解析算法。
Keyword:
Top-down parsing
CD grammar systems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
1
论文数:
273
被引数:
1.0W
机构
引用论文
.png){kind=icon}
分享收藏An extended Earley’s algorithm for Petri net controlled grammars without λ rules and cyclic rules扩展的Earley算法：用于不含λ规则和循环规则的Petri网控制文法
PREAI
分享收藏分享收藏
查看更多内容