Author : Shubham Chatterjee, Kasturi Paul, Reek Roy, Asoke Nath [ Volume No.:IV, Issue No.VI-Nov 2015] [Page No : 580-586] [2015]

Natural language processing (NLP) may be defined as the automatic or semi-automatic processing of human language. The term (NLP) is sometimes considered to be a process which excludes information retrieval and sometimes even machine translation. Sometimes NLP is contrasted with computational linguistics . The alternative terms of NLP are often preferred, like Language Technology or Language Engineering . Language is often used in contrast with speech (e.g. Speech and Language Technology). In the present paper the authors refer the term NLP in much more broader sense. NLP is related to linguistics and also has links to research in cognitive science, psychology, philosophy and mathematical logic. In computer science, it relates to formal language theory, compiler techniques, theorem proving, machine learning and human-computer interaction and also to AI. In the present paper, the authors have given an introduction to natural language processing and then application of theory of finite state automation. The basic principles of Finite State Automata Theory including DFAs and NFAs are also discussed and finally applications of FSM in NLP.