CONVERSION OF DIRECT SPEECH TO INDIRECT SPEECH FOR DECLARATIVE AND INTERROGATIVE SENTENCES

被引:0
作者
Jain, Vibhav [1 ]
Asawa, Krishna [1 ]
机构
[1] Jaypee Inst Informat Technol Noida, Dept Comp Sci, Noida, India
来源
2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 1 | 2012年
关键词
Compiler Design; Natural language processing; FSM parser;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:311 / 315
页数:5
相关论文
共 7 条
[1]  
Abney, 1996, P ESSLLI 96 ROB PARS
[2]  
Briscoe, 1993, COMPUTATIONAL LINGUI, V19, P25
[3]  
Ishii M., 1994, COLING 94 P KYOT JAP, P417
[4]  
Miller G.A., 1993, 43 PRINC U COGN SCI
[5]  
Nasukawa T., 1994, COLING94 P KYOT JAP, P1157
[6]  
Pereira C. N., 1997, FINITE STATE LANGUAG, P149
[7]  
Tomita, 1986, EFFICIENT PARSING NA