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

Commit

Permalink
Work on Marpa theory book
Browse files Browse the repository at this point in the history
  • Loading branch information
Jeffrey Kegler committed Mar 19, 2016
1 parent edc8331 commit 96100b7
Showing 1 changed file with 16 additions and 14 deletions.
30 changes: 16 additions & 14 deletions recce.ltx
Original file line number Diff line number Diff line change
Expand Up @@ -5830,11 +5830,11 @@ Then, if
\[
\forall \; \var{i} :
\left(
\begin{aligned}
& \Dotix{\Veim{bas}} \le \var{i} < \Dotix{\Veim{bas}}+\var{x}
\begin{gathered}
\Dotix{\Veim{bas}} \le \var{i} < \Dotix{\Veim{bas}}+\var{x}
\\
& \quad \implies \Vel{rhs}{i} = \epsilon
\end{aligned}
\quad \implies \Vel{rhs}{i} = \epsilon
\end{gathered}
\right),
\]
we have all of the following:
Expand All @@ -5854,24 +5854,24 @@ we have all of the following:
\end{theorem}

\begin{proof}
TODO

We proceed by induction, where the induction hypothesis is that
\begin{subequations}
\label{eq:iterated-null-scan-op-10}
\begin{align}
\label{eq:iterated-null-scan-op-10-4}
& \text{if} \quad \forall \; \var{i}
\left(
\begin{aligned}
& \Dotix{\Veim{e}} \le \var{i} < \Dotix{\Veim{e}}+\var{x}
\begin{gathered}
\Dotix{\Veim{e}} \le \var{i} < \Dotix{\Veim{e}}+\var{x}
\\
& \quad \implies \Vel{rhs}{i} = \epsilon
\end{aligned}
\implies \Vel{rhs}{i} = \epsilon
\\
\end{gathered}
\right)
\intertext{%
then we have all of the following:
}
\\
\notag
& \text{then we have all of the following:}
\\
\label{eq:iterated-null-scan-op-10-6}
& \Rule{\iop{null-scan-op}{\var{x}}{\Veim{e}}} = \Rule{\Veim{e}}. \\
\label{eq:iterated-null-scan-op-10-8}
Expand Down Expand Up @@ -5910,7 +5910,9 @@ to show
for $\var{x} = \Vincr{n}$.
}
\end{equation}
We proceed by cases.

For the step,
we proceed by cases.

\textbf{Step case 1}:
For the first case of the induction step,
Expand Down

0 comments on commit 96100b7

Please sign in to comment.