Skip to content
This repository has been archived by the owner on Mar 25, 2022. It is now read-only.

Commit

Permalink
Update for changes to Leo logic
Browse files Browse the repository at this point in the history
  • Loading branch information
Jeffrey Kegler committed Jun 19, 2013
1 parent 4226640 commit 727ccb0
Showing 1 changed file with 7 additions and 5 deletions.
12 changes: 7 additions & 5 deletions recce.ltx
Expand Up @@ -2758,12 +2758,13 @@ the Earley reduction for this case,
contrary to the assumption that the grammar in unambiguous. contrary to the assumption that the grammar in unambiguous.
It suffices therefore to consider the number of possible choices It suffices therefore to consider the number of possible choices
of the pair of the pair
\end{sloppypar}
\begin{equation*} \begin{equation*}
[\Vorig{component}, \Vsym{transition}] [\Vorig{component}, \Vsym{transition}].
\end{equation*} \end{equation*}
\end{sloppypar}

\Vorig{component} came from $\Veimt{component} \in \Ves{j}$, \Vorig{component} came from $\Veimt{component} \in \Ves{j}$,
and therefore there is at most and therefore there are at most
$\bigsize{\Vtable{j}}$ choices for \Vorig{component}. $\bigsize{\Vtable{j}}$ choices for \Vorig{component}.
The number of possibilities for \Vsym{lhs} is limited The number of possibilities for \Vsym{lhs} is limited
by the number of symbols, by the number of symbols,
Expand All @@ -2783,8 +2784,9 @@ Summing
\var{reduction-tries} + \var{reduction-tries} +
\var{initial-tries}, \var{initial-tries},
\end{multline*} \end{multline*}
we have we have,
where $\var{n} = \Vsize{\Cw}$, the size of the input, where $\var{n} = \Vsize{\Cw}$,
the size of the input,
\begin{equation*} \begin{equation*}
\begin{alignedat}{2} \begin{alignedat}{2}
& \bigsize{\Vtable{0}} & \quad & & \bigsize{\Vtable{0}} & \quad &
Expand Down

0 comments on commit 727ccb0

Please sign in to comment.