grammar
Class GrammarChomskyNF

java.lang.Object
  |
  +--grammar.Grammar
        |
        +--grammar.GrammarContextfree
              |
              +--grammar.GrammarNoEps
                    |
                    +--grammar.GrammarNoChain
                          |
                          +--grammar.GrammarChomskyNF

All Implemented Interfaces:

java.lang.Cloneable

public final class GrammarChomskyNF

extends GrammarNoChain

Grammatik in Chomsky-Normalform, d.h. alle Produktionen haben entweder die Form m -> m'm'' mit m' und m'' aus M oder die Form m -> w mit w aus A, aka rechts stehen entweder genau zwei Variablen oder genau ein Terminal.

Quelltext

Fields inherited from class grammar.Grammar

A, M, R, S

Constructor Summary

GrammarChomskyNF()

Method Summary

boolean	canMake() Ermittelt, ob der Algorithmus zur Herstellung des gewünschten Typs angewendet werden kann.
Rules	chomskyRules() Menge aller Regeln, die die richtige Form für die Chomsky-Normalform haben.
Grammar	make(Run run) Erzeugt die nachfolgende Grammatik und stellt die Zwischenschritte mit Hilfe der step-Routine des arbeitenden Threads im Userinterface dar.
Rules	noChomskyRules() Menge aller Regeln, die nicht die richtige Form für die Chomsky-Normalform haben.
boolean	ok() Ermittelt, ob die Grammatik den gewünschten Typ hat.
java.lang.String	type() Eine textuelle Repräsentation des (speziellen) Typs der Grammatik.

Methods inherited from class grammar.Grammar

A, addDiff, addDiff, addToR, addToR, addToR, addToR, clone, cloneTo, compact, delFromR, delFromR, delFromR, delFromR, delFromRwith, equals, M, makeNewMetaFrom, R, S, setR, shortenM, toString

Methods inherited from class java.lang.Object

finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

GrammarChomskyNF

public GrammarChomskyNF()

Method Detail

canMake

public boolean canMake()

Description copied from class: Grammar

Ermittelt, ob der Algorithmus zur Herstellung des gewünschten Typs angewendet werden kann.

Overrides:

canMake in class GrammarNoChain

chomskyRules

public final Rules chomskyRules()

Menge aller Regeln, die die richtige Form für die Chomsky-Normalform haben.

See Also:

FilterRulesChomsky

make

public Grammar make(Run run)

Description copied from class: GrammarContextfree

Erzeugt die nachfolgende Grammatik und stellt die Zwischenschritte mit Hilfe der step-Routine des arbeitenden Threads im Userinterface dar.

Overrides:

make in class GrammarNoChain

noChomskyRules

public final Rules noChomskyRules()

Menge aller Regeln, die nicht die richtige Form für die Chomsky-Normalform haben.

See Also:

FilterRulesNoChomsky

ok

public boolean ok()

Description copied from class: Grammar

Ermittelt, ob die Grammatik den gewünschten Typ hat.

Overrides:

ok in class GrammarNoChain

type

public java.lang.String type()

Description copied from class: Grammar

Eine textuelle Repräsentation des (speziellen) Typs der Grammatik.

Overrides:

type in class GrammarNoChain