In the process of automated reasoning based on the resolution principle by computers, it
is necessary to transform any formula into reducible form. The algorithm of transforming any
formula in LF(X)is investigated. Based on the introduction of LF(X)and the related concepts,
theoretic results for the transformation are proved. Subsequently, the algorithm of transforming any
formula in LF(X)into a reducible form is given.