期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

正规文法、NFA、DFA、状态转换图、正规式之间的等价变换关系及变换方法 被引量：2

THE EQUIVALENT RELATION AND TRANSFORMATION METHOD OF REGULAR GRAMMAR, NFA, DFA, STATE TRANSITION DIAGRAM AND REGULAR EXPRESSION
下载PDF
导出
摘要 正规文法、ＮＦＡ、ＤＦＡ、状态转换图、正规式是形式语言理论的基础概念，也是编译原理词法分析理论中的重要概念和工具．本文讨论了它们之间的等价变换关系。 In this paper, the equivalent transformation relation of Regular grammar, NFA, DFA, State transition diagram and Regular expression is argued. The concrete methods of transformation is presented.
作者 邓超成
机构地区 四川师范大学计算机科学系
出处 《四川师范大学学报（自然科学版）》 CAS CSCD 1997年第2期89-92,共4页 Journal of Sichuan Normal University（Natural Science）
关键词 正规文法 NFA DFA 状态转换图 正规式 等价变换 Regular grammar NFA DFA State transition diagram Regular expression Equivalent transformation
分类号 TP301.2 [自动化与计算机技术—计算机系统结构]
  • 相关文献

同被引文献11

  • 1Network ICE.Protocol analysis and command parsing vs.pattern matching in intrusion detection systems[EB/OL].http://oldhand.org/document/ ids/Protocol_Analysis_VS_Pattern.pdf.
  • 2Dreger H,Feldmann A,Mai M,et al.Dynamic application-layer protocol analysis for network intrusion detection[C]//15th USENIX Security Symposium, 2006,15 : 257-272.
  • 3Aho A V,.Sethi R,Ullman J D.Compilers:Principles,techniques,and tools[M].[S.l.] : Addison-Wesley, 1986.
  • 4正则表达式参考文档[EB/OL].http;//www.regexlab.com/zh/regref.htm.
  • 5Tremblay J P,Sorenson P G.The theory and practice of compiler writing[M].[S.l.] : McGraw-Hill, 1985.
  • 6Thompson K.Regular expression search algorithm[J].Communieations of the ACM, 1986,11:419-422.
  • 7Sohau H,Metza F,Fugen C,et al.A one-pass decoder based on polymorphic linguistic context assigument[C]//Proceedings of the Automatic Speech and Recognition Workshop(ASRU), Madonna di Campiglio Trento,haly,2001.
  • 8Aho A V,Sethi R, Ullman J D. Compilers:Principles, Techniques, and Tools [ M]. Post & Telecommunications Press,2002.
  • 9Kenneth C Louden. Compiler Construction Principles and Practice [ M]. Citic Publishing House, China Machine Press,2002.
  • 10周华先,王伟平.基于Linux下L7-filter模块的P2P流量控制[J].湖南科技学院学报,2008,29(4):127-129. 被引量：3

引证文献2

二级引证文献11

四川师范大学学报（自然科学版）
1997年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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