54 Conversion of Direct Speech to Indirect Speech for Declarative and Interrogative Sentences

In this paper we describe a solution for conversion of direct speech to indirect speech using finite state machine [FSM] parser, which uses skip list as a data structure for syntactic analysis. FSM operates in a bottom up fashion by assuming that the sentence will follow the form identified in the grammar. It looks for words occurring based on the grammar and on reaching the final state a proper sentence for the grammar is identified. Skip list provide the full functionality of a balanced tree where parts of speech are stored in separate nodes that may fail at any time i.e. skip the nodes if not satisfy the grammar rules.