Package com.algo.algorithms.cfg

Class CYKAlgorithm

java.lang.Object

com.algo.Runner

com.algo.MainRunner

com.algo.algorithms.AlgorithmsRunner

com.algo.algorithms.cfg.CYKAlgorithm

public class CYKAlgorithm
extends AlgorithmsRunner

Nested Class Summary

Nested classes/interfaces inherited from class com.algo.algorithms.AlgorithmsRunner

AlgorithmsRunner.AlgorithmsEnum

Nested classes/interfaces inherited from class com.algo.MainRunner

MainRunner.MainWindowOptions

Constructor Summary

Constructors

Constructor	Description
CYKAlgorithm()

Method Summary

Modifier and Type	Method	Description
static com.algo.algorithms.cfg.CYKAlgorithm.BTreeNode	generateEncodingTrees(Grammar grammar, java.lang.String start, java.lang.String s, int startIndex, int endIndex, java.util.Set<java.lang.String>[][] V, java.util.List<com.algo.algorithms.cfg.CYKAlgorithm.BTreeNode> op)
static void	preOrderTraversal(com.algo.algorithms.cfg.CYKAlgorithm.BTreeNode node, java.lang.StringBuilder str, Grammar grammar)
static void	run(Grammar grammar, java.lang.String s, java.lang.String fileName)
boolean	run(java.util.Scanner sc)

Methods inherited from class com.algo.Runner

getInput, parseInput

Methods inherited from class java.lang.Object

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

Constructor Detail

CYKAlgorithm

public CYKAlgorithm()

Method Detail

run

public static void run(Grammar grammar,
                       java.lang.String s,
                       java.lang.String fileName)
                throws java.lang.Exception

Throws:

java.lang.Exception

generateEncodingTrees

public static com.algo.algorithms.cfg.CYKAlgorithm.BTreeNode generateEncodingTrees(Grammar grammar,
                                                                                   java.lang.String start,
                                                                                   java.lang.String s,
                                                                                   int startIndex,
                                                                                   int endIndex,
                                                                                   java.util.Set<java.lang.String>[][] V,
                                                                                   java.util.List<com.algo.algorithms.cfg.CYKAlgorithm.BTreeNode> op)

preOrderTraversal

public static void preOrderTraversal(com.algo.algorithms.cfg.CYKAlgorithm.BTreeNode node,
                                     java.lang.StringBuilder str,
                                     Grammar grammar)

run

public boolean run(java.util.Scanner sc)

Overrides:

run in class AlgorithmsRunner