Changeset 254 for liacs


Ignore:
Timestamp:
Dec 15, 2010, 4:56:08 PM (14 years ago)
Author:
Rick van der Zwet
Message:

Nu met de goede grafiek.

Location:
liacs/TPFL2010/assignment3
Files:
3 edited

Legend:

Unmodified
Added
Removed

  • liacs/TPFL2010/assignment3/cyk.py

    r253 r254  
    66
    77
    8 # Word to search for
     8
     9# CNF from example pg. 142
    910w = 'cabab'
    10 
    11 # CNF
    1211cnf = {
    1312  'S' : ['AB','b'],
    … …  
    1514  'B' : ['AS', 'b'],
    1615  'C' : ['BS', 'c'],
     16  }
     17
     18w = 'babbab'
     19cnf = {
     20  'S' : ['AB','b'],
     21  'A' : ['BC', 'a'],
     22  'B' : ['AS', 'CB', 'b'],
     23  'C' : ['SS', 'a'],
    1724  }
    1825
    … …  
    6875  print '''
    6976\\end{tabular}
    70 \\label{tb:cyk}
    71 \\caption{$CYK(L(G),babbbab)$. Algoritme in \cite{JS2009}[pg.~142]}
     77\\caption{$CYK(L(G),%s)$. Algoritme in \cite{JS2009}[pg.~142]}
    7278\\end{table}
    73 '''
     79''' % w
    7480
    7581
    … …  
    9298    return None
    9399  else:
    94     return ",".join([str(x) for x in r])
     100    return ",".join(["(%s,%s,%s)" % (x[0],x[1],x[2]) for x in r])
    95101
    96102

  • liacs/TPFL2010/assignment3/report.tex

    r253 r254  
    1414\usepackage{tikz}
    1515\usepackage{fixltx2e}
     16\usepackage{rotating}
    1617
    1718\usetikzlibrary{arrows,decorations.pathmorphing,backgrounds,positioning,fit,petri}
    … …  
    6162
    6263
    63 \begin{table}[htbp]
     64\begin{sidewaystable}[htbp]
    6465\center
    65 \begin{tabular}{|c||c|c|c|c|c|}
     66\begin{tabular}{|c||c|c|c|c|c|c|}
    6667\hline
    6768
    68 i\textbackslash j & 1          & 2          & 3          & 4          & 5          \\ \hline \hline
    69                 1 & \begin{tabular}{l} C \\       \end{tabular} & \begin{tabular}{l} $\emptyset$ \end{tabular} & \begin{tabular}{l} A: ('C', 'B', 1) \\ \end{tabular} & \begin{tabular}{l} A: ('A', 'A', 3) \\ \end{tabular} & \begin{tabular}{l} S: ('A', 'B', 3),('A', 'B', 4) \\B: ('A', 'S', 3),('A', 'S', 4) \\ \end{tabular} \\ \hline
    70                 2 & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l} A \\       \end{tabular} & \begin{tabular}{l} S: ('A', 'B', 2) \\B: ('A', 'S', 2) \\ \end{tabular} & \begin{tabular}{l} $\emptyset$ \end{tabular} & \begin{tabular}{l} C: ('B', 'S', 3) \\ \end{tabular} \\ \hline
    71                 3 & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l} S \\B \\   \end{tabular} & \begin{tabular}{l} $\emptyset$ \end{tabular} & \begin{tabular}{l} C: ('B', 'S', 3) \\ \end{tabular} \\ \hline
    72                 4 & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l} A \\       \end{tabular} & \begin{tabular}{l} S: ('A', 'B', 4) \\B: ('A', 'S', 4) \\ \end{tabular} \\ \hline
    73                 5 & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l} S \\B \\   \end{tabular} \\ \hline
     69i\textbackslash j & 1          & 2          & 3          & 4          & 5          & 6          \\ \hline \hline
     70                1 & \begin{tabular}{l} S \\B \\   \end{tabular} & \begin{tabular}{l} A: (B,C,1) \\ \end{tabular} & \begin{tabular}{l} C: (S,S,1) \\S: (A,B,2) \\B: (A,S,2) \\ \end{tabular} & \begin{tabular}{l} A: (B,C,1) \\B: (C,B,3) \\C: (S,S,3) \\ \end{tabular} & \begin{tabular}{l} A: (B,C,4) \\ \end{tabular} & \begin{tabular}{l} A: (B,C,1),(B,C,3) \\C: (S,S,1),(S,S,3) \\S: (A,B,2),(A,B,4),(A,B,5) \\B: (C,B,3),(A,S,4),(C,B,4),(A,S,5) \\ \end{tabular} \\ \hline
     71                2 & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l} A \\C \\   \end{tabular} & \begin{tabular}{l} S: (A,B,2) \\B: (A,S,2),(C,B,2) \\ \end{tabular} & \begin{tabular}{l} C: (S,S,3) \\ \end{tabular} & \begin{tabular}{l} $\emptyset$ \end{tabular} & \begin{tabular}{l} S: (A,B,2) \\B: (C,B,2),(C,B,4) \\A: (B,C,3) \\C: (S,S,3) \\ \end{tabular} \\ \hline
     72                3 & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l} S \\B \\   \end{tabular} & \begin{tabular}{l} C: (S,S,3) \\ \end{tabular} & \begin{tabular}{l} $\emptyset$ \end{tabular} & \begin{tabular}{l} A: (B,C,3) \\C: (S,S,3) \\B: (C,B,4) \\ \end{tabular} \\ \hline
     73                4 & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l} S \\B \\   \end{tabular} & \begin{tabular}{l} A: (B,C,4) \\ \end{tabular} & \begin{tabular}{l} C: (S,S,4) \\S: (A,B,5) \\B: (A,S,5) \\ \end{tabular} \\ \hline
     74                5 & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l} A \\C \\   \end{tabular} & \begin{tabular}{l} S: (A,B,5) \\B: (A,S,5),(C,B,5) \\ \end{tabular} \\ \hline
     75                6 & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l}            \end{tabular} & \begin{tabular}{l} S \\B \\   \end{tabular} \\ \hline
    7476
    7577\end{tabular}
    76 \label{tb:cyk}
    77 \caption{$CYK(L(G),babbbab)$. Algoritme in \cite{JS2009}[pg.~142]}
    78 \end{table}
     78\caption{$CYK(L(G),a)$. Algoritme in \cite{JS2009}[pg.~142]}
     79\end{sidewaystable}
    7980
    8081\section{Opgave 5.5}
Note: See TracChangeset for help on using the changeset viewer.