de.up.ling.irtg.automata.condensed

Class CondensedRuleTrie

java.lang.Object

de.up.ling.irtg.automata.condensed.CondensedRuleTrie

Type Parameters:

V -

public class CondensedRuleTrie
extends Object

A recursively defined Trie for CondensedRules

Author:

koller, modified by gontrum to use primitive int as keys.

Constructor Summary

Constructors

Constructor and Description
CondensedRuleTrie()

Method Summary

Modifier and Type	Method and Description
Iterable<CondensedRule>	get(int[] childStates)
Set<CondensedRule>	get(int[] childstates, int labelSetID) Returns a set of values, that is mapped to the final state we reach with the sequence of transitions in childstates.
IntSet	getBranches() Returns an IntSet with the symbols for all outgoing transitions.
IntSet	getParents(int labelSetID)
IntSet	getStoredKeys()
CondensedRuleTrie	getSubtrie(int id) Returns the subtrie that we reach with a transition with the given symbol.
void	put(int[] childstates, int labelSetID, CondensedRule rule) Stores a sequence of ints (the Array) in the Trie and maps the final state to the given rule.

Methods inherited from class java.lang.Object

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

Constructor Detail

CondensedRuleTrie

public CondensedRuleTrie()

Method Detail

put

public void put(int[] childstates,
                int labelSetID,
                CondensedRule rule)

Stores a sequence of ints (the Array) in the Trie and maps the final state to the given rule.

Parameters:

childstates -

rule -

get

public Set<CondensedRule> get(int[] childstates,
                              int labelSetID)

Returns a set of values, that is mapped to the final state we reach with the sequence of transitions in childstates.

Parameters:

childstates -

Returns:

getSubtrie

public CondensedRuleTrie getSubtrie(int id)

Returns the subtrie that we reach with a transition with the given symbol.

Parameters:

id -

Returns:

getParents

public IntSet getParents(int labelSetID)

getStoredKeys

public IntSet getStoredKeys()

getBranches

public IntSet getBranches()

Returns an IntSet with the symbols for all outgoing transitions.

Returns:

get

public Iterable<CondensedRule> get(int[] childStates)