计算机科学 ›› 2006, Vol. 33 ›› Issue (10): 293-294.

• • 上一篇    

有限状态自动机的并行确定化及过程分析

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    受河南省自然科学基金(0211021600和0324220079)资助.

  • Online:2018-11-17 Published:2018-11-17

摘要: 本文通过对并行环境下非确定有限自动机和确定有限自动机的等价性和转换进行研究,详细分析了非确定有限自动机到确定有限自动机的并行转换方法及算法,并以实例给出了其间并行转化的过程。

关键词: 并行转换 非确定有限自动机 确定有限自动机

Abstract: This paper through to research the equivalence and conversion of NFA and DFA in parallel environment, labor the method of NFA convert to DFA,and give a example of the process of parallel conversion.

Key words: parallel conversion, NFA, DFA

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!