aima.core.nlp.parsing.grammars

Class ProbContextSensitiveGrammar

java.lang.Object

aima.core.nlp.parsing.grammars.ProbUnrestrictedGrammar

aima.core.nlp.parsing.grammars.ProbContextSensitiveGrammar

All Implemented Interfaces:

ProbabilisticGrammar

Direct Known Subclasses:

ProbContextFreeGrammar

public class ProbContextSensitiveGrammar
extends ProbUnrestrictedGrammar
implements ProbabilisticGrammar

A context-sensitive grammar is less restrictive than context-free and more powerful, but more restrictive than an unrestricted grammar (an less powerfull).

Author:

Jonathon

Field Summary

Fields inherited from class aima.core.nlp.parsing.grammars.ProbUnrestrictedGrammar

CNFGRAMMAR, CONTEXT_FREE, CONTEXT_SENSITIVE, PROB_CONTEXT_FREE, REGULAR, rules, terminals, type, UNRESTRICTED, vars

Constructor Summary

Constructors

Constructor and Description
ProbContextSensitiveGrammar()

Method Summary

Modifier and Type	Method and Description
boolean	addRule(Rule r) Add a rule to the grammar's rule list if it passes both the restrictions of the parent grammar (unrestricted) and this grammar's restrictions.
boolean	addRules(java.util.ArrayList<Rule> ruleList) Add a ruleList as the grammar's rule list if all rules in it pass both the restrictions of the parent grammar (unrestricted) and this grammar's restrictions.
boolean	validRule(Rule r) For a grammar rule to be valid in a context sensitive grammar, all the restrictions of the parent grammar (unrestricted) must hold, and the number of RHS symbols must be equal or greater than the number of LHS symbols.

Methods inherited from class aima.core.nlp.parsing.grammars.ProbUnrestrictedGrammar

addRules, isTerminal, isVariable, toString, updateVarsAndTerminals, updateVarsAndTerminals, validateRuleProbabilities

Methods inherited from class java.lang.Object

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

Methods inherited from interface aima.core.nlp.parsing.grammars.ProbabilisticGrammar

addRules, updateVarsAndTerminals, updateVarsAndTerminals, validateRuleProbabilities

Constructor Detail

ProbContextSensitiveGrammar

public ProbContextSensitiveGrammar()

Method Detail

addRules

public boolean addRules(java.util.ArrayList<Rule> ruleList)

Add a ruleList as the grammar's rule list if all rules in it pass both the restrictions of the parent grammar (unrestricted) and this grammar's restrictions.

addRule

public boolean addRule(Rule r)

Add a rule to the grammar's rule list if it passes both the restrictions of the parent grammar (unrestricted) and this grammar's restrictions.

Specified by:

addRule in interface ProbabilisticGrammar

Overrides:

addRule in class ProbUnrestrictedGrammar

Returns:

true if rule is incorporated. false, otherwise

validRule

public boolean validRule(Rule r)

For a grammar rule to be valid in a context sensitive grammar, all the restrictions of the parent grammar (unrestricted) must hold, and the number of RHS symbols must be equal or greater than the number of LHS symbols.

Specified by:

validRule in interface ProbabilisticGrammar

Overrides:

validRule in class ProbUnrestrictedGrammar

Parameters:

r - ( a rule )

Returns:

true, if rule has valid form. false, otherwise