Next: Up: Previous:

Example

$\psfig{figure=figures/f18-11.ps}$

$\begin{displaymath}W \;=\; D^{(0)} \;=\; \left[ \begin{array}{cccc} 0 & 3 & 5 & ... ... \\ {\rm NIL} & 4 & {\rm NIL} & {\rm NIL} \end{array} \right]\end{displaymath}$

$\begin{displaymath}D^{(1)} \;=\; \left[ \begin{array}{cccc} 0 & 3 & 5 & 1 \\ \... ...& 4 & {\rm NIL} & {\rm NIL} \end{array} \right] \;=\; \Pi^{(0)}\end{displaymath}$

$\begin{displaymath}D^{(2)} \;=\; \left[ \begin{array}{cccc} 0 & 3 & 4 & 1 \\ \... ...\rm NIL} \\ {\rm NIL} & 4 & 2 & {\rm NIL} \end{array} \right]\end{displaymath}$

$\begin{displaymath}D^{(3)} \;=\; D^{(2)} \; \; \; \; \Pi^{(3)} \;=\; \Pi^{(2)}\end{displaymath}$

$\begin{displaymath}D^{(4)} \;=\; \left[ \begin{array}{cccc} 0 & 2 & 3 & 1 \\ \... ...\rm NIL} \\ {\rm NIL} & 4 & 2 & {\rm NIL} \end{array} \right]\end{displaymath}$

Next: Up: Previous: