期刊文献+

特殊的上下文无关文法与有限自动机转换的并行处理

The parallel conversion of special context-free grammars to FA
下载PDF
导出
摘要 对特殊的上下文无关文法—非自嵌入上下文无关文法做了深入的分析,提出了一种从该文法到有限自动机的并行转换算法,以实例详细描述了算法并行处理的过程并验证了算法的可行性. The special context -free grammar- non -self- embeding context -free grammar is deeply analyzed, a parallel conversion algorithm of minimization is proposed. The parallel processing of algorithm is described in detail with an example and its feasibility is verified.
出处 《商丘师范学院学报》 CAS 2008年第9期81-83,共3页 Journal of Shangqiu Normal University
关键词 非自嵌入 上下文无关文法 有限自动机 并行化 non-self-embeding context-free grammar FA parallelism
  • 相关文献

参考文献5

  • 1陈火旺,刘春林,谭庆平,等.程序设计编译原理[M].北京:国防工业出版社,2003:51-53. 被引量:6
  • 2Anselmo M, Giammarresi D,and Varricchio S. Finite Automata and Non - self - embedding Grammars [ C ]. In 7th international conference on implementation and application of Automata, Tours, France ,2002. 被引量:1
  • 3Nederhof, M -J. Ragular Approximations of CFLs:A Grammatical View[ M ]. Kluwer Academic Publisher,2000. 被引量:1
  • 4Pothen, Alex and Chin -Ju Fan. Computing the Block Triangular From of a Sparse Matrix[ J ]. ACM Transactions on Mathematical Software, 1990,16:303 - 324. 被引量:1
  • 5陈国良编著..并行算法的设计与分析[M].北京:高等教育出版社,2002:670.

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部