最短路径算法与正则语言的空性判定

摘要：

正则语言的空性判定方法除了传统的标记法外，还有另一种方法，那就是利用最短路径算法。通过对路径的判断，来证明正则语言的空性是否可判定。如果为空，则路径无限长，不为空，则路径是有限长的。该算法比标记法少了标记这一过程，减少了系统的开销，提高了正则语言的判定效率。

关键词：最短路径算法、正则语言、可判定性

分类号：TP301(计算技术、计算机技术)

资助基金：湖北省教育厅项目B2013278

在线出版日期：2015-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：79-80