cz.cuni.mff.ksi.jinfer.twostep.processing.automatonmergingstate
Class AutomatonMergingState

java.lang.Object
  cz.cuni.mff.ksi.jinfer.twostep.processing.automatonmergingstate.AutomatonMergingState

All Implemented Interfaces:

ClusterProcessor<AbstractStructuralNode>

public class AutomatonMergingState
extends Object
implements ClusterProcessor<AbstractStructuralNode>

Extensible implementation of merging state algorithm. Class providing method for inferring DTD for single element. In this implementation nondeterministic finite automaton is used.

First prefix-tree automaton is constructed using cluster members as positive examples. Then, given AutomatonSimplifier, merging of states occurs.

After that, automaton is passed to RegexpAutomatonSimplifier to obtain regular expression from it.

Constructor Summary

AutomatonMergingState(AutomatonSimplifierFactory automatonSimplifierFactory, RegexpAutomatonSimplifierFactory regexpAutomatonSimplifierFactory)
Construct and set all submodule factories.

Method Summary

AbstractStructuralNode

processCluster(Clusterer<AbstractStructuralNode> clusterer, List<AbstractStructuralNode> rules) Do the job - given clusterer and rules, process rules to obtain one representative

Methods inherited from class java.lang.Object

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

Constructor Detail

AutomatonMergingState

public AutomatonMergingState(AutomatonSimplifierFactory automatonSimplifierFactory,
                             RegexpAutomatonSimplifierFactory regexpAutomatonSimplifierFactory)

Construct and set all submodule factories.

Parameters:

automatonSimplifierFactory - factory of AutomatonSimplifier submodule.

regexpAutomatonSimplifierFactory - factory of RegexpAutomatonSimplifier submodule.

Method Detail

processCluster

public AbstractStructuralNode processCluster(Clusterer<AbstractStructuralNode> clusterer,
                                             List<AbstractStructuralNode> rules)
                                      throws InterruptedException

Description copied from interface: ClusterProcessor

Do the job - given clusterer and rules, process rules to obtain one representative

Specified by:

processCluster in interface ClusterProcessor<AbstractStructuralNode>

Parameters:

clusterer - used to cluster rules

rules - of one cluster to process

Returns:

representative which have common parameters of cluster

Throws:

InterruptedException