Skip to content

Commit

Permalink
Fix well-formedness (again!)
Browse files Browse the repository at this point in the history
  • Loading branch information
polybeandip committed Jul 29, 2024
1 parent f91d0cc commit bba1bf2
Show file tree
Hide file tree
Showing 2 changed files with 5 additions and 5 deletions.
Binary file modified pieo-trees/notes.pdf
Binary file not shown.
10 changes: 5 additions & 5 deletions pieo-trees/notes.tex
Original file line number Diff line number Diff line change
Expand Up @@ -231,7 +231,7 @@ \section{Well-Formedness}
|\Leaf(p)|_f = |p|_f && |\Internal(qs, p)|_f = \sum_{i=1}^{|qs|} |qs[i]|_f
\end{align*}

We say that $q \in \PIEOTree(t)$ is \emph{well-formed} w.r.t $f$, denoted $\vdash_f q$, if it adheres to the following rules.
We say $q \in \PIEOTree(t)$ is \emph{well-formed} w.r.t. $f$, denoted $\models_f q$, if it adheres to the following rules.
\begin{align*}
\axiom{}
{\vdash_f \Leaf(p)}
Expand All @@ -245,14 +245,14 @@ \section{Well-Formedness}
}
\end{align*}

We say $q$ is well-formed, denoted $\vdash q$, if there exists $f \in \mathcal F$ such that, for all $f^\prime \geq f$, $\vdash_{f^\prime} q$.
We say $q$ is $f$-well-formed, denoted $\vdash_f q$, if for all $f^\prime \geq f$, $\models_{f^\prime} q$.
\end{dfn}

\begin{thm}
Let $t \in \Topo$, $\pkt \in \Pkt$, $d \in \Data$, $f \in \mathcal F$, and $q \in \PIEOTree(t)$ such that $\vdash q$.
Let $t \in \Topo$, $\pkt \in \Pkt$, $d \in \Data$, $f,f^\prime \in \mathcal F$, and $q \in \PIEOTree(t)$ such that $\vdash_f q$.
\begin{enumerate}
\item If $pt \in \Path(t)$, then $\push(q, \pkt, d, pt)$ is well-defined and $\vdash \push(q, \pkt, d, pt)$.
\item If $|q|_f > 0$, then $\pop(q, f)$ is well-defined and $\vdash q^\prime$, where $\pop(q, f) = (\pkt, q^\prime)$.
\item If $pt \in \Path(t)$, then $\push(q, \pkt, d, pt)$ is well-defined and $\vdash_f \push(q, \pkt, d, pt)$.
\item If $|q|_{f^\prime} > 0$ and $f^\prime \geq f$, then $\pop(q, f^{\prime})$ is well-defined and $\vdash_{f^\prime} q^\prime$, where $\pop(q, f^{\prime}) = (\pkt, q^\prime)$.
\end{enumerate}
\end{thm}

Expand Down

0 comments on commit bba1bf2

Please sign in to comment.