Text-to-Diagram Conversion: A Method for Formal Representation of Natural Language Geometry Problems
Anirban Mukherjee, Sarbartha Sengupta, Dipanjan Chakraborty, Anirban Sen, Utpal Garain · 2013
Natural language geometry problems are translated into formal representation. This is done as an essential step involved in text to diagram conversion. A parser is designed that analyzes a problem statement in order to describe it as a language independent, unambiguous formal representation. Natural language processing tools and a lexical knowledge base are used to assist the parser that finally generates a graph as the parsing output. The parse graph is the formal representation of the input natural language problem. This graph is later translated into another intermediate representation consisting of a set of graphics-friendly statements. High school level geometry problems are used to develop and test the proposed methods. Experimental results show high accuracy of the approach in translating a natural language problem into a formal description.