正则表达式生成的小型非确定有限自动机:一些实验结果

摘要:从正则表达式(res)构造小的无ε自由的非确定有限自动机(NFA)的算法的实现及基于从均匀随机生成的res得到的实验结果的正则表达式度量和NFA大小的比较

作者:Hugo Gouveia, Nelma Moreira and Rog''erio Reis

论文ID:1009.3599

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2010-09-21

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