确定有限自动机(DFA)

确定有限自动机(DFA)技术发展前景？

应 用 行 业：通用仪器仪表制造

高新技术领域：其他

关 键 词：最小化方法,最小化问题,信息系统,DFA,理论研究

浏 览 量：127

推荐您使用以下数智化工具：

成果评价分析系统 成果应用分析 技术发展分析 技术合作建议 成果快筛 技术情报 技术图谱 资源配置
当前位置： 首页 > 技术专题 > 技术专题行业列表
  • 专题介绍
  • 技术成果
  • 专利技术
  • 相关高校院所
  • 相关资讯
确定有限自动机(DFA)专题介绍
目前,确定有限自动机(DFA)最小化问题多侧重于理论研究,尚无太多便于实现的算法,为此,对确定有限自动机最小化方法进行了研究,提出将DFA转换为信息系统,基于等价类划分方法简化信息系统,再将简化的信息系统转换为最小化DFA;针对上述处理过程,给出一个基于分治思想的DFA最小化算法,在平均情况下该算法的时间复杂度为O(n log n),空间复杂度为O(n)。最后通过实例验证了所提算法的正确性。
确定有限自动机(DFA)技术成果
>
    确定有限自动机(DFA)专利技术
    >
      确定有限自动机(DFA)相关高校院所
      >
      确定有限自动机(DFA)相关资讯
      >
      Baidu
      map