(Publisher of Peer Reviewed Open Access Journals)

International Journal of Advanced Computer Research (IJACR)

ISSN (Print):2249-7277    ISSN (Online):2277-7970
Volume-5 Issue-19 June-2015
Full-Text PDF
Paper Title : Tree Formation Using Coordinate Method
Author Name : Monika Choudhary, Nirja Shukla, Shashi Pal Singh, Ajai Kumar and Hemant Darbari
Abstract :

In this paper we are introducing a new method of tree formation, we propose a coordinate based method by which we can store and access tree structures. As we know in NLP, parsing is the most important module. The output of this module is generally parsed trees. Currently, TAG (Tree Adjoining Grammar) is widely used grammar due to its linguistic and formal nature. It is simply tree generating system. The unit structure used in TAG is structured trees. So we used our new method to store trees where we worked on English to Hindi language. We worked on different sentences from English to Hindi, our method is the easiest way to manipulate tree. We have implemented within small corpus and for finite number of structures and further can be extended in future.

Keywords : TAG (Tree Adjoining Grammar), NLP (Natural Language Processing), MCSLs (Mildly context-sensitive Languages), LISP (List Processing), CFLs (Context free languages), Initial Trees, Auxiliary trees, Substitution, Adjoining, LTAG (Lexicalized Tree-Adjoining Grammar), RDBMS, java 2D API, POS tag.
Cite this article : Monika Choudhary, Nirja Shukla, Shashi Pal Singh, Ajai Kumar and Hemant Darbari, " Tree Formation Using Coordinate Method " , International Journal of Advanced Computer Research (IJACR), Volume-5, Issue-19, June-2015 ,pp.132-138.