CNF

Package util.function

Implementationen allgemeiner Funktionen

See:
          Description

Class Summary
FilterContains Filtert alle OListen, die eine fest gegebene OList enthalten.
FilterNoEps Filtert aus einer OList über Strings alle Strings, die nicht "" sind.
FilterNullifies Filtert alle nullierbaren Zeichen.
FilterRulesChomsky Filtert alle Regeln in Chomsky-Normalform.
FilterRulesContextfree Filter für Regeln der Form m -> w mit m aus M.
FilterRulesHasLeftFrom Filtert Regeln, deren linke Seiten mindestens ein Metazeichen aus einem speziellen Alphabet enthält.
FilterRulesHasRightFrom Filtert Regeln, die rechts mindestens ein Zeichen aus einem speziellen Alphabet enthalten.
FilterRulesLessThan Filter, der entscheiden kann, ob eine Regel "kleiner" als eine andere ist.
FilterRulesNoChain Filtert Regeln, die keine Ketten-Regeln sind.
FilterRulesNoChomsky Filtert Regeln, die nicht in Chomsky-Normalform sind.
FilterRulesNoEps Filtert Regeln, die nicht die Form m -> eps haben.
FilterRulesProductive Filter, der produktive Regeln identifiziert.
FilterRulesReachable Filtert Regeln, die links ein erreichbares Zeichen haben.
FilterRulesWith Filter, der alle Regeln filtert, die ein bestimmtes Zeichen enthalten.
FilterRulesWithRightFrom Filtert alle Regeln, deren rechte Seiten ausschliesslich aus Zeichen aus einem speziellen Alphabet bestehen.
FilterStringsLessThan Filter, der entscheiden kann, ob ein String (=ein Aphabetzeichen) "kleiner" als ein anderes ist.
FilterTerms Heuristik zur Ermittlung von Metazeichen.
FoldlInRulesLeft Foldl zur Ermittlung der Zeichen, die in den linken Seiten der Regeln vorkommen.
FoldlInRulesRight Foldl zur Ermittlung der Zeichen, die in den rechten Seiten der Regeln vorkommen.
FoldlShortenMeta Substituiert in der Regelmenge Metazeichen, die nicht dem entsprechend nummerierten Zeichen aus der Aufzählung entsprechen.
HullNullify Berechnet die Hülle aller nullierbaren Metazeichen.
HullProductive Berechnet die Hülle aller produktiven Regeln.
HullReachable Ermittelt zu einem Alphabet und einer Regelmenge die von den Zeichen aus dem Alphabet erreichbaren Zeichen.
MapCollectInString Ordnet einem String (=Alphabetzeichen) eine textuelle Repräsentation zu.
MapRightToRuleRightWithLeft Mappt die rechte Seite einer Regel auf eine rechte Seite einer Regel, deren linke Seite fest vorgegeben ist.
MapSubst Mapping zur Substitution von Objekten.
MapSubstInRules Mapping zur Substitution von Zeichen in allen Regeln.
MapToRuleRightWithLeft Mappt eine OList auf eine rechte Seite einer Regel, deren linke Seite fest vorgegeben ist.
 

Package util.function Description

Implementationen allgemeiner Funktionen


CNF

Kontakt: m.rahn@stud.uka.de und mai99jsv@studserv.uni-leipzig.de