摘要
本文在论述利用系数矩阵进行消元变换求解正则表达式方程式集合的高斯消去法的基础上,提出了一种选取系数矩阵中主元素进行消元交换求解正则表达式方程式集合的高斯主元素消去法,并给出易编程的算法。
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.