arrow
返回

An Earley-Based Universal Error-Correcting Parser

delete2026-01-01
delete0
PRE
AI
M
Maurice Herwig *
N
Norbert Hundeshagen
M
Martin Lange
DOI:10.1007/978-3-032-02602-6_15delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
受教育应用的启发,我们提出了Earley解析器的扩展,以计算将给定单词转换为目标上下文自由语言的所有可能修正。与计算单个修正或最小修正集的经典纠错解析器不同,我们的方法针对表示为共享打包解析森林的可能无限修正集。这是通过扩展句法修正理论和其范式理论实现的。我们引入了消除冗余计算并因此表明运行时改进的优化方法。
Keyword:
corrections
error-correcting parsing
Earley parser
Shared Packed Parse Forests

期刊

I
IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2025
IF:
0
论文数:
22
被引数:
0

机构

U
Universitat Kassel
学者数:
4.0K
论文数: 3.5K
被引数: 39
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Parsing Techniques
err2008-01-01
err0
PREAI
errDick Grune; Ceriel J. H. Jacobs
err分享
err收藏
Cognitive tutors: Lessons learned认知导师: 经验教训
err1995-04-01
err1.1K
PREAI
errAnderson, JR; Corbett, AT; Koedinger, KR; Pelletier, R
err分享
err收藏
没有更多内容