期刊文献+

基于多模式匹配的数字识别有限自动机的设计

Designing of DFA for Identification of Number Based on Multiple Patterns Match
下载PDF
导出
摘要 基于有限自动机的多模式匹配算法(DFSA算法),设计出同时识别多种数的有限自动机。并给出便于实现的状态图和关键c++代码。 Based on multiple patterns match algorithm - deterministic finite state automata( DFSA), a DFA has been designed, which can identify multiple kind numbers. Furthermore, the transition table and key code described by C + + are presented in this paper.
作者 应建健
出处 《台州学院学报》 2006年第6期21-23,共3页 Journal of Taizhou University
关键词 多模式匹配 有限自动机 确定化 状态转换表 multiple patterns match DFA transition table
  • 相关文献

参考文献2

二级参考文献5

  • 1D E Knuth, J H Morris, V R Pratt. Fast pattern matching in strings. SIAM Journal Computer, 1977, 6(2): 323~350 被引量:1
  • 2R S Boyer, J S Moore. A fast string searching algorithm. Communications of the ACM, 1977, 20(10): 762~772 被引量:1
  • 3Sunday M Daniel. A very fast substring search algorithm. Communications of the ACM, 1990, 33(8): 132~142 被引量:1
  • 4A V Aho, M J Corasick. Efficient string matching: An aid to bibliographic search. Communications of the ACM, 1975, 18(6): 333~340 被引量:1
  • 5Fan Jang-Jong, Su Keh-Yih. An efficient algorithm for match multiple patterns. IEEE Trans on Knowledge and Data Engineering, 1993, 5(2):339~351 被引量:1

共引文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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