nltk.parse.chart.BottomUpPredictRule

class documentation

class BottomUpPredictRule(AbstractChartRule): (source)

Known subclasses: nltk.app.chartparser_app.BottomUpEdgeRule, nltk.parse.chart.BottomUpPredictCombineRule, nltk.parse.featurechart.FeatureBottomUpPredictRule

View In Hierarchy

A rule licensing any edge corresponding to a production whose right-hand side begins with a complete edge's left-hand side. In particular, this rule specifies that [A -> alpha \*] licenses the edge [B -> \* A beta] for each grammar production B -> A beta.

Method apply Return a generator that will add edges licensed by this rule and the given edges to the chart, one at a time. Each time the generator is resumed, it will either add a new edge and yield that edge; or return.
Constant NUM_EDGES Undocumented

Inherited from AbstractChartRule:

Method __str__ Undocumented
Method apply_everywhere Return a generator that will add all edges licensed by this rule, given the edges that are currently in the chart, one at a time. Each time the generator is resumed, it will either add a new edge and yield that edge; or return.
def apply(self, chart, grammar, edge): (source)
overrides nltk.parse.chart.AbstractChartRule.apply
overridden in nltk.parse.chart.BottomUpPredictCombineRule, nltk.parse.featurechart.FeatureBottomUpPredictRule

Return a generator that will add edges licensed by this rule and the given edges to the chart, one at a time. Each time the generator is resumed, it will either add a new edge and yield that edge; or return.

Parameters
chartUndocumented
grammarUndocumented
edgeUndocumented
*edges:list(EdgeI)A set of existing edges. The number of edges that should be passed to apply() is specified by the NUM_EDGES class variable.
Returns
iter(EdgeI)Undocumented
NUM_EDGES: int = (source)
overrides nltk.parse.chart.ChartRuleI.NUM_EDGES
overridden in nltk.parse.chart.BottomUpPredictCombineRule

Undocumented

Value
1