de.up.ling.irtg.automata.condensed

Class CondensedIntersectionAutomaton<LeftState,RightState>

java.lang.Object

de.up.ling.irtg.automata.TreeAutomaton<Pair<LeftState,RightState>>

de.up.ling.irtg.automata.condensed.GenericCondensedIntersectionAutomaton<LeftState,RightState>

de.up.ling.irtg.automata.condensed.CondensedIntersectionAutomaton<LeftState,RightState>

Type Parameters:

LeftState -

RightState -

All Implemented Interfaces:

Intersectable<Pair<LeftState,RightState>>, Serializable

public class CondensedIntersectionAutomaton<LeftState,RightState>
extends GenericCondensedIntersectionAutomaton<LeftState,RightState>

Intersecting two automatons using a CKY-algorithm. See GenericCondensedIntersectionAutomaton for further details about this class.

Author:

koller

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class de.up.ling.irtg.automata.condensed.GenericCondensedIntersectionAutomaton

GenericCondensedIntersectionAutomaton.IntersectionCall

Nested classes/interfaces inherited from class de.up.ling.irtg.automata.TreeAutomaton

TreeAutomaton.BottomUpStateVisitor

Field Summary

Fields inherited from class de.up.ling.irtg.automata.condensed.GenericCondensedIntersectionAutomaton

DEBUG

Fields inherited from class de.up.ling.irtg.automata.TreeAutomaton

D, DEBUG_STORE

Constructor Summary

Constructors

Constructor and Description
CondensedIntersectionAutomaton(TreeAutomaton<LeftState> left, CondensedTreeAutomaton<RightState> right) Assumes the signatures are identical.
CondensedIntersectionAutomaton(TreeAutomaton<LeftState> left, CondensedTreeAutomaton<RightState> right, SignatureMapper sigMapper)
CondensedIntersectionAutomaton(TreeAutomaton<LeftState> left, CondensedTreeAutomaton<RightState> right, SignatureMapper sigMapper, boolean debug)
CondensedIntersectionAutomaton(TreeAutomaton<LeftState> left, CondensedTreeAutomaton<RightState> right, SignatureMapper sigMapper, PruningPolicy pp)

Method Summary

Modifier and Type	Method and Description
static void	main(String[] args)

Methods inherited from class de.up.ling.irtg.automata.condensed.GenericCondensedIntersectionAutomaton

getFinalStates, getRulesBottomUp, getRulesTopDown, isBottomUpDeterministic, main, makeAllRulesExplicit

Methods inherited from class de.up.ling.irtg.automata.TreeAutomaton

accepts, acceptsRaw, analyze, asConcreteTreeAutomaton, asConcreteTreeAutomatonBottomUp, asConcreteTreeAutomatonWithStringStates, countTrees, createRule, createRule, createRule, createRule, createRule, createRule, determinize, determinize, dumpToFile, equals, evaluateInSemiring, evaluateInSemiring, evaluateInSemiringTopDown, foreachRuleBottomUpForSets, foreachRuleTopDown, foreachStateInBottomUpOrder, getAllLabels, getAllRulesTopDown, getAllStates, getIdForState, getLabelsTopDown, getNumberOfRules, getNumberOfSeenStates, getRandomRuleTree, getRandomRuleTreeFromInside, getRandomTree, getRandomTreeFromInside, getReachableStates, getRulesBottomUp, getRulesBottomUp, getRuleSet, getRulesForRhsState, getRulesTopDown, getRuleTree, getSignature, getStateForId, getStateInterner, getStatesInBottomUpOrder, getStoredConstantsForID, getWeight, getWeightRaw, hasRuleWithPrefix, hasStoredConstants, homomorphism, inside, intersect, intersect, intersectBottomUp, intersectCondensed, intersectCondensed, intersectCondensed, intersectCondensedBottomUp, intersectCondensedBottomUp, intersectEarley, intersectViterbi, intersectViterbi, inverseCondensedHomomorphism, inverseHomomorphism, isCyclic, isEmpty, isStoring, language, languageIterable, languageIterator, languageIteratorRaw, languageRaw, newSiblingFinder, normalizeRuleWeights, outside, processAllRulesBottomUp, processAllRulesTopDown, reduceTopDown, run, run, runRaw, setRulePrintingFilter, setSkipFail, setStoring, sortedLanguageIterator, supportsBottomUpQueries, supportsTopDownQueries, toString, toStringBottomUp, useSiblingFinder, viterbi, viterbiRaw, write

Methods inherited from class java.lang.Object

getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

CondensedIntersectionAutomaton

public CondensedIntersectionAutomaton(TreeAutomaton<LeftState> left,
                                      CondensedTreeAutomaton<RightState> right)

Assumes the signatures are identical.

Parameters:

left -

right -

CondensedIntersectionAutomaton

public CondensedIntersectionAutomaton(TreeAutomaton<LeftState> left,
                                      CondensedTreeAutomaton<RightState> right,
                                      SignatureMapper sigMapper)

CondensedIntersectionAutomaton

public CondensedIntersectionAutomaton(TreeAutomaton<LeftState> left,
                                      CondensedTreeAutomaton<RightState> right,
                                      SignatureMapper sigMapper,
                                      PruningPolicy pp)

CondensedIntersectionAutomaton

public CondensedIntersectionAutomaton(TreeAutomaton<LeftState> left,
                                      CondensedTreeAutomaton<RightState> right,
                                      SignatureMapper sigMapper,
                                      boolean debug)

Method Detail

main

public static void main(String[] args)
                 throws Exception

Throws:

Exception