Skip to content

Commit

Permalink
Merge branch 'master' of github.com:nfeltman/RenderGen
Browse files Browse the repository at this point in the history
  • Loading branch information
cangiuli committed Feb 28, 2015
2 parents fa75666 + 4491958 commit 72121f4
Showing 1 changed file with 1 addition and 6 deletions.
7 changes: 1 addition & 6 deletions paper/appendix.tex
Expand Up @@ -50,7 +50,7 @@ \section{Additional examples}

\subsection{Trie}

Our last example is one which generates a trie intermediate data structure.
Our last example generates a trie intermediate data structure.

The function {\tt exists} below determines whether a query string (s) occurs in a given set of strings (from the alphabet $\{A, B,C\}$).
It solves this problem by partitioning the provided set of strings into three subsets,
Expand All @@ -64,7 +64,6 @@ \subsection{Trie}

We stage this algorithm by saying that the word set comes at stage \bbone\
and the query string comes at stage \bbtwo.

\begin{lstlisting}
atsignmono {
datatype letter = A | B | C
Expand Down Expand Up @@ -97,12 +96,8 @@ \subsection{Trie}
| ConsS2 (C2,z) => prev{exists(mono{c},next{z})}
}
\end{lstlisting}

\noindent
Running the splitting algorithm on this code produces:

\begin{lstlisting}

datatype trie = Leaf
| Branch of bool * trie * trie * trie

Expand Down

0 comments on commit 72121f4

Please sign in to comment.