Application of Transformation to Parser of Context Free Language

Abstract

There is an examination of a natural language processing as a part of artificial intelligence,and we have got a lot of parsers as the result. We took up parsers of the context free language in them. And we examined what relation they had at view of the program transformation. As the result of our works,we could lead to more efficiency parsers from a fundamental one. This fact suggested us the possibility of realization of human's heuristic knowledge on computers,and fusion of the natural language processing and the program transformation.