chiark
/
gitweb
/
~ian
/
topbloke-formulae.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
0ef6782
)
traversal: Prove Recreate Base Beginning - Create Acyclic
author
Ian Jackson
<ijackson@chiark.greenend.org.uk>
Sat, 7 Jul 2012 23:27:48 +0000
(
00:27
+0100)
committer
Ian Jackson
<ijackson@chiark.greenend.org.uk>
Sat, 7 Jul 2012 23:27:48 +0000
(
00:27
+0100)
trav-proofs.tex
patch
|
blob
|
history
diff --git
a/trav-proofs.tex
b/trav-proofs.tex
index f1993d31191fa6ec9798dc9a00bca0903540cc98..0a2d49127eb06a1d7c46e3ae8ad028955d27dd29 100644
(file)
--- a/
trav-proofs.tex
+++ b/
trav-proofs.tex
@@
-32,9
+32,16
@@
WIP WHAT ABOUT PROVING ALL THE TRAVERSAL RESULTS
\subsection{Recreate Base Beginning}
\subsection{Recreate Base Beginning}
+To recap we are executing Create Base with
+$L = \tipdy$ and $\pq = \pc$.
+
\subsubsection{Create Acyclic}
\subsubsection{Create Acyclic}
-$L = \tipdy$ so
+By Tip Correct Contents of $L$,
+$L \haspatch \pa E \equiv \pa E = \pd \lor \pa E \isdep \pd$.
+Now $\pd \isdirdep \pc$,
+so by Coherence, and setting $\pa E = \pc$,
+$L \nothaspatch \pc$. I.e. $L \nothaspatch \pq$. $\qed$
\subsection{Tip Base Merge}
\subsection{Tip Base Merge}