de.up.ling.irtg.binarization

Class BkvBinarizer

java.lang.Object

de.up.ling.irtg.binarization.BkvBinarizer

public class BkvBinarizer
extends Object

Implements the binarization algorithm of Buechse/Koller/Vogler, ACL 2013.

The input IRTG is binarized rule by rule. If a rule cannot be binarized, it is copied verbatim to the binarized IRTG. If the algebra does not support the operation symbols in the binarized rules, this rule will not be used when parsing with the binarized IRTG.

Author:

koller

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	BkvBinarizer.TreeWithPathVisitor<E,F>

Constructor Summary

Constructors

Constructor and Description
BkvBinarizer(Map<String,RegularSeed> regularSeeds)
BkvBinarizer(Map<String,RegularSeed> regularSeeds, Function<InterpretedTreeAutomaton,BinaryRuleFactory> ruleFactory)

Method Summary

Modifier and Type	Method and Description
InterpretedTreeAutomaton	binarize(InterpretedTreeAutomaton irtg, Map<String,Algebra> newAlgebras)
InterpretedTreeAutomaton	binarize(InterpretedTreeAutomaton irtg, Map<String,Algebra> newAlgebras, ProgressListener listener)
void	setDebug(boolean debug)

Methods inherited from class java.lang.Object

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

Constructor Detail

BkvBinarizer

public BkvBinarizer(Map<String,RegularSeed> regularSeeds)

BkvBinarizer

public BkvBinarizer(Map<String,RegularSeed> regularSeeds,
                    Function<InterpretedTreeAutomaton,BinaryRuleFactory> ruleFactory)

Method Detail

setDebug

public void setDebug(boolean debug)

binarize

public InterpretedTreeAutomaton binarize(InterpretedTreeAutomaton irtg,
                                         Map<String,Algebra> newAlgebras)

binarize

public InterpretedTreeAutomaton binarize(InterpretedTreeAutomaton irtg,
                                         Map<String,Algebra> newAlgebras,
                                         ProgressListener listener)