de.up.ling.irtg.semiring

Class ViterbiWithBackpointerSemiring

java.lang.Object

de.up.ling.irtg.semiring.ViterbiWithBackpointerSemiring

All Implemented Interfaces:

Semiring<Pair<Double,Rule>>

public class ViterbiWithBackpointerSemiring
extends Object
implements Semiring<Pair<Double,Rule>>

Viterbi with multiplications. Stores backpointer to best rule.

Author:

koller

Constructor Summary

Constructors

Constructor and Description
ViterbiWithBackpointerSemiring()

Method Summary

Modifier and Type	Method and Description
Pair<Double,Rule>	add(Pair<Double,Rule> x, Pair<Double,Rule> y)
Pair<Double,Rule>	multiply(Pair<Double,Rule> x, Pair<Double,Rule> y)
Pair<Double,Rule>	zero()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ViterbiWithBackpointerSemiring

public ViterbiWithBackpointerSemiring()

Method Detail

add

public Pair<Double,Rule> add(Pair<Double,Rule> x,
                             Pair<Double,Rule> y)

Specified by:

add in interface Semiring<Pair<Double,Rule>>

multiply

public Pair<Double,Rule> multiply(Pair<Double,Rule> x,
                                  Pair<Double,Rule> y)

Specified by:

multiply in interface Semiring<Pair<Double,Rule>>

zero

public Pair<Double,Rule> zero()

Specified by:

zero in interface Semiring<Pair<Double,Rule>>