Location:
Search - ChARTParsing
Search list
Description: 该段代码实现了chartparsing算法，
这是机器翻译中极其经典的一个算法-This code implements chartparsing algorithm, which is machine translation algorithm for a very classical
Platform: |
Size: 1703936 |
Author: 王忠存 |
Hits:
Description: C#实现的ChartParsing，实现自然语言处理中的Chart parsing算法-ChartParsing build in C#
Platform: |
Size: 37888 |
Author: Howard |
Hits:
Description: 英文的句法分析器，重复下面的操作直到agenda为空并且输入中没有下一个词
若agenda为空，则把句子中下一个词的各种词法符号（词性）加入进来，
从agenda中取一个元素（设为C，位置为：p1-p2)
对下面形式的每个规则：
X->CX1...Xn，在activearcs中增加一条活动边：X->C o X1...Xn，位置为：p1-p2；
X->C，把X加入agenda，位置为：p1-p2
边扩展
将C加入到chart的位置p1-p2
对每个形式为：X->X1... o C...Xn的活动边，若它在p0-p1之间，则在activearcs中增加一条活动边：X->X1... C o...Xn，位置:p0-p2
对每个形式为： X->X1... Xn o C的活动边，若它在p0-p1之间，则在agenda中增加一个成分：X，位置为：p0-p2
-English syntax analyzer, repeat the following operation until the agenda is empty and enter the next word, if there is no agenda is empty, put the next word in the sentence various lexical symbols (POS) joined in, take an element from the agenda of the (Set C, position: p1-p2) of each rule of the form: X-> CX1 ... Xn, an increase in the active edge activearcs: X-> C X1 ... Xn, location : p1-p2 X-> C, the X adding agenda, location: p1-p2 side extensions added to the chart position C p1-p2 for each form: X-> X1 ... C.. . Xn activity side, if it is between p0-p1, an increase in activity in activearcs side: X-> X1 ... C ... Xn, location: p0-p2 for each form: X-> X1 ... Xn C activity side, if it is between p0-p1, then add an ingredient in the agenda: X, location: p0-p2
Platform: |
Size: 76800 |
Author: reacher |
Hits: