论文部分内容阅读
一般非确定有限自动机转化为确定的有限自动机,其时间复杂度是指数函数级.对于小规模的,以输入串为识别语言的非确定的有限自动机,可采用本文介绍的方法加以确定化,其效率有极大的提高.
基于KMP算法的有限自动机的确定化
【摘 要】
：
一般非确定有限自动机转化为确定的有限自动机,其时间复杂度是指数函数级.对于小规模的,以输入串为识别语言的非确定的有限自动机,可采用本文介绍的方法加以确定化,其效率有
【机 构】
：
重庆三峡学院数学与计算机科学学院
【出 处】
：
重庆三峡学院学报
【发表日期】
：
2005年3期
其他文献
采用粉煤灰与废铁屑等工业废弃物为原料，制备聚硅酸铝铁（PSAF）无机高分子絮凝剂，并将其与活化粉煤灰相结合，采用新物化法处理合酚废水。实验考察了各主要因素对去酚效果的影响，结果
当今社会,人民的生活水平有了显著提高,对生活的质量也有了更高的要求。快节奏、高压力的生活方式,让很多人处于亚健康状态,人们在繁忙的工作生活之余,逐渐意识到健身的重要
随着我国经济社会发展水平的持续提升,文化体育事业也日益成为新的消费增长极,城市中许多场馆纷纷举办文体活动及各类演出,极大地丰富了广大人民群众的精神文明生活内容。在
在实现体育素质教育的今天,体育教学是一个具有综合动态物证的知识技能传输过程,教师的非语言行为在体育教学过程中具有传递知识和技能信息、融洽教师与学生的关系、提高教学