Natural language parsing: Using finite state automata
Rachana Rangra, M. D. Madhusudan · International Conference on Computing for Sustainable Global Development · 2016
Language is a trademark for exchange of information and interface for communication between two entities namely sender and receiver. We need some processing technique to make machines interpret the meaning of input sentences. The formal process of making intelligent machine interpret the meaning and generate their answer is called Natural Language Processing. It is important to pay attention to the processing of the sentences called parsing. Parsing in natural language is defined as to analyze the input sentence in terms of grammatical constituents, identifying the parts of speech, syntactic relations and generate the possible parse trees to interpret its meaning. Automaton (plural automata) means a machine which performs the range of functions according to a predetermined set of coded instructions. This paper presents a technique of parsing sentences in English language with the application of Modular Finite State Automata.