E-Ink 新闻日报

返回列表

一种有类型的代数解析方法(2019)

剑桥大学Neel Krishnaswami于2019年发表的论文提出了一种基于类型理论的代数解析新方法。该方法将解析形式化为有类型的代数结构,为传统解析器组合子库提供了更具严谨性和模块化优势的替代方案。

背景

解析是计算机科学中的基础问题,传统上通过上下文无关文法及LL或LR等算法解决。这项工作将解析与范畴论及函数式编程语言中的代数结构联系起来。

来源
Lobsters
发布时间
2026年6月28日 23:45
评分
7.0 / 10