org.jscience.ml.tigerxml.theories.hobbs78
Class BreadthFirstSearcher

java.lang.Object
  org.jscience.ml.tigerxml.theories.hobbs78.BreadthFirstSearcher

public class BreadthFirstSearcher
extends java.lang.Object

This class is a helper class for Hobbs78. A BreadthFirstSearcher searches for a GraphNode that is the possible antecedent of a pronoun. It searches recursively through a list of Graphnodes and through all children it encounters. It does so in a breadth-first and subject-first then left-to-right fashion. Parameters: my_pronoun is the pronoun whose antecedent is searched my_mother is an NT that is supposed to be the mother of nodes nodes are the nodes to be searched np_or_s_between if set to true then there must be a np or s-like node between a node and mother for the node to be returned go_below specifies whether it will be searched below np or s-like nodes encountered

Constructor Summary

BreadthFirstSearcher(T my_pronoun, NT my_mother, java.util.ArrayList nodes, boolean my_np_or_s_between, boolean my_go_below)
Creates a new BreadthFirstSearcher object.

Method Summary

GraphNode

searchAntecedent() Returns the GraphNode which is likely to be the antecedent according to the setting of the BreadthFirstSearcher object, null if no such node could be found

Methods inherited from class java.lang.Object

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

Constructor Detail

BreadthFirstSearcher

public BreadthFirstSearcher(T my_pronoun,
                            NT my_mother,
                            java.util.ArrayList nodes,
                            boolean my_np_or_s_between,
                            boolean my_go_below)

Creates a new BreadthFirstSearcher object.

Parameters:

my_pronoun - DOCUMENT ME!

my_mother - DOCUMENT ME!

nodes - DOCUMENT ME!

my_np_or_s_between - DOCUMENT ME!

my_go_below - DOCUMENT ME!

Method Detail

searchAntecedent

public GraphNode searchAntecedent()

Returns the GraphNode which is likely to be the antecedent according to the setting of the BreadthFirstSearcher object, null if no such node could be found

Returns:

The GraphNode which is likely to be the antecedent or null.