Machine translation based on unification link grammar

被引:1
作者
Sajadi, Armin [1 ]
Borujerdi, Mohammad Reza M. [2 ]
机构
[1] Univ Kurdistan, Dept Engn, Kurdistan, Iran
[2] Amirkabir Univ Technol, Dept Comp & Informat Technol, Tehran, Iran
关键词
Natural language processing; Dependency grammar; Machine translation; Link grammar;
D O I
10.1007/s10462-011-9261-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The goal of this article is to develop a translation method based on link grammar. Through this and to make it possible, we introduce a new formalism for syntactic analysis called Unification Link Grammar as a result of adding unification paradigms to link grammar. This brings about some other benefits such as more generative power, less complexity and being well organized for knowledge extraction. Based on this new formalism, we develop a translation method which is completely compatible with the linguistic basis of link grammar. This approach transfers graphs by using some kind of correspondence between the nodes and without using so called sub-constituents, sub-graphs or any similar concept. The introduced algorithm has a linear order time complexity. The implemented system shows the advantages of our approaches in covering complex structures of English language.
引用
收藏
页码:109 / 132
页数:24
相关论文
共 16 条
[1]  
ABEILLE A, 1990, P 13 INT C COMP LING
[2]  
Adji TB, 2008, LECT NOTES ARTIF INT, V5144, P17, DOI 10.1007/978-3-540-85110-3_3
[3]  
Allen J.F., 1994, NATURAL LANGUAGE UND, V2nd
[4]  
[Anonymous], P AAAI FALL S PROB A
[5]  
BERGER AL, 1994, P ARPA WORKSH HUM LA, P157
[6]  
Joshi A.K., 1992, TREE AUTOMATA LGS
[7]  
Kaplan R, 1989, 4 C EUR CHAPT ASS CO
[8]  
Kaplan R.M., 1982, MENTAL REPRESENTATIO, P173
[9]  
Knight K, 1989, COMPUT SURV, V2, P93
[10]  
Megerdoomian K, 2000, P CICLING