期刊文献+

求解正则式方程式集合的面向矩阵高斯主元消去法 被引量:2

MATRIX-ORIENTED GAUSSIAN MAIN ELEMENT ELIMINATION FOR SEEKING THE ANSWER OF REGULAR EXPRESSION EQUATION SET
在线阅读 下载PDF
导出
摘要 本文在论述利用系数矩阵进行消元变换求解正则表达式方程式集合的高斯消去法的基础上,提出了一种选取系数矩阵中主元素进行消元交换求解正则表达式方程式集合的高斯主元素消去法,并给出易编程的算法。 On the basis of describing Gaussian elimination which uses coefficient matrix to do the elimination transform for seeking the answer of regular expression equation set, this paper proposes a sort of Gaussian main element elimination which selects the main element in coefficient matrix to do the elimination transform for seeking the answer of regular expression equation set,and gives the easy-to-program algorithm.
作者 张伟
出处 《计算机研究与发展》 EI CSCD 北大核心 1995年第12期50-55,共6页 Journal of Computer Research and Development
关键词 正则表达式 方程式集合 高斯消去法 形式语言 Regular expression, equation set, coefficient matrix, main element elimination.
  • 相关文献

参考文献2

  • 1陈崇昕,形式语言与自动机,1988年
  • 2邹海明,形式语言、自动机和语法分析,1985年

同被引文献14

  • 1Kong Shijin, Smith Randy, Estan Cristian. Efficient signature matching with multiple alphabet compression tables [C]. Proceedings of the 4th International Conference on Security and Privacy in Communication Networks. Istanbul, Turkey, 2008: 1-10.
  • 2Ficara D, Giordano S, Proeissi Getal. An improved DFA for fast regular expression matching [J]. ACM SIGCOMM Computer Communication Review, 2008, 38(5): 29-40.
  • 3Beeehim, Crowley P. An improved algorithm to aeeelerate regular expression evaluation[C]. Proceedings of the 3rd ACM IEEE Symposium on Architecture for Networking and Communications Systems. New York: ACM Press, 2007, 145-154.
  • 4E.Rich. Automata, Computability and Complexity: Theory and Applica- tions[M]. New Jersey : Prentice HaU Inc., 2007: 128-130.
  • 5Chomsky N, Miller G A. Finite-state Languages [J]. Information and Control, 1958( 1 ): 91-112.
  • 6Michael Sipser. Introduction to the Theory of Computation[M]. Boston: PWS Publishing Company, 1997: 35-63.
  • 7Rich E. Automata, Computability and Complexity: Theory and Appllcations[M]. New Jersey: Prentice Hall Inc., 2007: 56-157.
  • 8Seshu S, Miller R E, Metze G. Transition matrices of sequential machines [J]. IRE Trans. Circuit Theory, 1959, 6(3): 5-12.
  • 9钱忠胜,邹俊.正规文法与有限自动机的等价构造[J].计算机应用与软件,2008,25(6):110-112. 被引量:3
  • 10刘益,闵兰,李生林,高黎.确定有限自动机的矩阵形式[J].四川师范大学学报(自然科学版),2009,32(4):447-449. 被引量:3

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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