de.up.ling.irtg.automata.condensed

Class CondensedViterbiIntersectionAutomaton<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.CondensedViterbiIntersectionAutomaton<LeftState,RightState>

Type Parameters:

LeftState -

RightState -

All Implemented Interfaces:

Intersectable<Pair<LeftState,RightState>>, Serializable

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

Intersecting two automatons, but saving only the one best path.

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
CondensedViterbiIntersectionAutomaton(TreeAutomaton<LeftState> left, CondensedTreeAutomaton<RightState> right, SignatureMapper sigMapper)

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

CondensedViterbiIntersectionAutomaton

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

Method Detail

main

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

Throws:

Exception