Abstract: 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.