CykParse: Example
"Rose drinks warm milk"

Grammar
S -> NP VP       [0.3]
S -> NP Verb     [0.1]
S-> Noun VP      [0.5]
S -> Noun Verb   [0.1]
NP -> Adj Noun   [1.0]
VP -> Verb NP    [0.8]
VP -> Verb Noun  [0.2]
Adj -> "warm"    [0.8]  
Adj -> "rose"    [0.2]
Noun -> "drinks" [0.3]
Noun -> "milk"   [0.4]
Noun -> "rose"   [0.3]
Verb -> "warm"   [0.1]
Verb -> "drinks" [0.4]
Verb -> "milk"   [0.1]
Verb -> "rose"   [0.4]


Iterations of line 5
Create the following leaves:

i=1
A. [Adj  | 1 | 1 | rose   | ---- | --- | 0.2]
B. [Noun | 1 | 1 | rose   | ---- | --- | 0.3]
C. [Verb | 1 | 1 | rose   | ---- | --- | 0.4]

i=2
D. [Noun | 2 | 2 | drinks | ---- | --- | 0.3]
E. [Verb | 2 | 2 | drinks | ---- | --- | 0.4]

i=3
F. [Adj  | 3 | 3 | warm   | ---- | --- | 0.8]
G. [Verb | 3 | 3 | warm   | ---- | --- | 0.1]

i=4
H. [Noun | 4 | 4 | milk   | ---- | --- | 0.4]
I. [Verb | 4 | 4 | milk   | ---- | --- | 0.1]

length=2
   i=1
   j=2
     M=S
       Create node J. [S | 1 | 2 | --- | --- | --- | 0]
       Rule S -> Noun Verb [0.1]
       Combination of B & E and prob. of rule has probability 0.012
       Change J to be [S | 1 | 2 | --- | B | E | 0.012]

    M=NP
       Create node K. [NP | 1 | 2 | --- | --- | --- | 0]
       Rule NP-> Adj Noun [1.0]
       Combination of A & D and prob. of rule has probability 0.06
       Change K to be [NP | 1 | 2 | --- | B | E | 0.06]

    M=VP
       Create node L. [VP | 1 | 2 | --- | --- | --- | 0]
       Rule VP-> Verb Noun [0.2]
       Combination of C & D and prob. of rule has probability 0.024
       Change L to be [VP | 1 | 2 | --- | B | E | 0.024]

 
   i=2
   j=3
     M=S
       Create node M. [S | 2 | 3 | --- | --- | --- | 0]
       Rule S -> Noun Verb [0.1]
       Combination of D & G and prob. of rule has probability 0.003]
       Change M to be [S | 2 | 3 | --- | B | E | 0.003]

  i=3 
  j=4
    M=NP
       Create node N. [NP | 3 | 4 | --- | --- | --- | 0]
       Rule NP-> Adj Noun [1.0]
       Combination of F & H and prob. of rule has probability 0.32
       Change N to be [NP | 3 | 4 | --- | B | E | 0.32]

    M=VP
       Create node O. [VP | 3 | 4 | --- | --- | --- | 0]
       Rule VP-> Verb Noun [0.2]
       Combination of G & H and prob. of rule has probability 0.008
       Change O to be [VP | 3 | 4 | --- | G | H | 0.008]


length = 3
   i=1
   j=3
     M=S
       Create node P. [S | 1 | 3 | --- | --- | --- | 0]
          k=1
          No rules apply

          k=2
          Rule S -> NP Verb [0.1]
          Combination of K & G and prob. of rule has probability 0.0006
          Change P to be [S  | 1 | 3 | --- | K | G | 0.0006]

   i=2
   j=4
     M=S 
       Create node Q. [S | 2 | 4 | --- | --- | --- | 0]
          k=2
          Rule S -> Noun VP [0.5]
          Combination of D & O and prob. of rule has probability 0.0012
          Change Q to be [S  | 2 | 4 | --- | D | O | 0.0012]
   
     M=VP
       Create node R. [VP | 2 | 4 | --- | --- | --- | 0]
          k=2. 
          Rule VP -> Verb NP [0.8] 
          Combination of E & N and prob. of rule has probability 0.1024
          Change R to be [VP  | 2 | 4 | --- | D | O | 0.1024]

          k=3
          No rules apply.

length = 4
    i=1
    j=4
     M=S 
       Create node Q. [S | 1 | 4 | --- | --- | --- | 0]
          k=1
          Rule S -> Noun VP [0.5]
          Combination of B & R and prob. of rule has probability 0.01536
          Change Q to be [S  | 1 | 4 | --- | D | O | 0.01536]
   
          k=2
          Rule S -> NP VP [0.3]
          Combination of K & O and prob. of rule has probability 0.000144 
          Do not change Q.

          k=3
          No rules apply
Done.

Final tree
S   
   Noun Rose
   VP
      Verb drinks
      NP
         Adj warm
         Noun milk