de.ls5.jlearn.util
Class SpanningTree

java.lang.Object
  de.ls5.jlearn.util.SpanningTree

public class SpanningTree
extends Object

A spanning tree remembers a skeleton (spanning tree) of a sequence of growing hypothesis automata and can be used to produce a consistent series of AnnotatedAutomaton instead of plain Automaton. This is especially useful to connect learning algorithms that do not produce annotated automata with equivalence tests etc. that require annotated automata. Please be aware that using a spanning tree is not equivalent to producing annotated automata!!! A spanning tree only is _a_ spanning tree!

Author:

fh

Constructor Summary

SpanningTree()

Method Summary

void	addHypothesis(Automaton auto) add a new hypothesis which is to be analyzed and used to extend the spanning tree
AnnotatedAutomaton	annotate(Automaton auto) annotate an automaton using the current spanning tree

Methods inherited from class java.lang.Object

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

Constructor Detail

SpanningTree

public SpanningTree()

Method Detail

addHypothesis

public void addHypothesis(Automaton auto)

add a new hypothesis which is to be analyzed and used to extend the spanning tree

Parameters:

auto -

annotate

public AnnotatedAutomaton annotate(Automaton auto)

annotate an automaton using the current spanning tree

Parameters:

auto -

Returns: