A Recognizer and Parser for Basic Sentences in Telugu using CYK Algorithm

Abstract

The scientific and technical field of computational linguistics seeks to comprehend spoken and written language from a computational standpoint. The way of describing rules and semantics in linguistics paved the beginning of natural language processing research for various languages spoken in the world. Over 700 languages are spoken in India alone, out of an estimated 7,000 spoken worldwide. Telugu is one of the most predominantly spoken languages in the states of Andhra Pradesh and Telangana. This proposed work presents a syntactical parsing technique on some basic sentences in Telugu. The Cocke-Younger-Kasami algorithm has been implemented to parse these basic sentences and also infer their grammatical structure. At present, there are very few language processing tools for Indian languages. Hence, an effort has been made to efficiently parse a few simple sentences in Telugu. The syntactical parser that has been developed acts as a recognizer and parser which can not only recognize and parse the grammatically correct sentences but can also recognize the grammatically incorrect sentences. This recognizer cum parser is then evaluated using the performance metrics like accuracy, precision and recall.