|
计算机科学 2006
A New Algorithm of Pattern Unification
|
Abstract:
Traditional pattrn unification algorithm adopts the recursive method,which time complexity is exponential.Traditional pattern unification algorithm consumes so much system resourch that the system is easy to breakdown.To solve the problem,this paper proposes a new pattern unification algorithm,which time complexity is linear.Experiment result indicates that the new algorithm can successfully solve the recursive problem which exists in customary algorithm.