通过输入改变的转换器计算正则语言的编辑距离的高效算法

摘要:计算通过NFA给定的正则语言的编辑距离的问题的重新审视

作者:Lila Kari, Stavros Konstantinidis, Steffen Kopecki, Meng Yang

论文ID:1406.1041

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2014-06-05

PDF 下载: 英文版 中文版pdf翻译中