de.up.ling.irtg.binarization

Class InsideRuleFactory

java.lang.Object

de.up.ling.irtg.binarization.InsideRuleFactory

All Implemented Interfaces:

BinaryRuleFactory

public class InsideRuleFactory
extends Object
implements BinaryRuleFactory

Generates nonterminals in the style of Klein and Manning's (2003) "inside" strategy (see their Fig. 5). Note that this binarization technique pools rules together after binarization. Therefore InterpretedTreeAutomaton.filterBinarizedForAppearingConstants(java.lang.String, java.lang.Object), which removes all rules connected by binarization to rules removed due to constants, removes some of these pooled rules that would be necessary for parsing. Thus, for grammars binarized with this strategy, use InterpretedTreeAutomaton.filterForAppearingConstants(java.lang.String, java.lang.Object) instead.

Author:

koller

Field Summary

Fields

Modifier and Type	Field and Description
static String	NONTERMINAL_SEPARATOR

Constructor Summary

Constructors

Constructor and Description
InsideRuleFactory(InterpretedTreeAutomaton irtg)

Method Summary

Modifier and Type	Method and Description
static Function<InterpretedTreeAutomaton,BinaryRuleFactory>	createFactoryFactory()
Rule	generateBinarizedRule(Tree<String> nodeInVartree, List<String> binarizedChildStates, String pathToNode, Rule originalRule, Tree<String> vartree, InterpretedTreeAutomaton originalIrtg, InterpretedTreeAutomaton binarizedIrtg) Generates an automaton rule for a single node of the common variable tree.

Methods inherited from class java.lang.Object

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

Field Detail

NONTERMINAL_SEPARATOR

public static String NONTERMINAL_SEPARATOR

Constructor Detail

InsideRuleFactory

public InsideRuleFactory(InterpretedTreeAutomaton irtg)

Method Detail

generateBinarizedRule

public Rule generateBinarizedRule(Tree<String> nodeInVartree,
                                  List<String> binarizedChildStates,
                                  String pathToNode,
                                  Rule originalRule,
                                  Tree<String> vartree,
                                  InterpretedTreeAutomaton originalIrtg,
                                  InterpretedTreeAutomaton binarizedIrtg)

Generates an automaton rule for a single node of the common variable tree.

Specified by:

generateBinarizedRule in interface BinaryRuleFactory

Parameters:

nodeInVartree - - the node in the variable tree at which we are generating a rule

binarizedChildStates - - the states that were generated for the children

originalRule - - the rule in the original, unbinarized IRTG

vartree - - the variable tree for which we are generating rules

originalIrtg - - the original, unbinarized IRTG

binarizedIrtg - - the binarized IRTG whose rules we are currently creating

pathToNode - - the path from the root to this node in the variable tree (in a suitable format for Tree.select(java.lang.String, int))

Returns:

- the created binarized rule

createFactoryFactory

public static Function<InterpretedTreeAutomaton,BinaryRuleFactory> createFactoryFactory()