Changes

MyWikiBiz, Author Your Legacy — Wednesday November 20, 2024
Jump to navigationJump to search
Line 1,851: Line 1,851:     
{| align="center" cellpadding="8" width="90%"
 
{| align="center" cellpadding="8" width="90%"
| At the point-in-time <math>p_i,\!</math> the finite state machine <math>\operatorname{M}</math> is in the state <math>q_j.\!</math></p>
+
| At the point-in-time <math>p_i,\!</math> the finite state machine <math>\operatorname{M}</math> is in the state <math>q_j.\!</math>
 
|}
 
|}
   Line 1,869: Line 1,869:  
|}
 
|}
   −
<pre>
+
The proposition of the form <math>\texttt{pi\_rj}</math> says:
The proposition of the form pi_rj says:
     −
  At the point-in-time p_i,
+
{| align="center" cellpadding="8" width="90%"
  the tape-head H is on the tape-cell r_j.
+
| At the point-in-time <math>p_i,\!</math> the tape head <math>\operatorname{H}</math> is on the tape cell <math>r_j.\!</math>
 +
|}
   −
The basic propositions for describing the
+
The basic propositions for describing the ''present symbol function'' <math>\operatorname{SF} : P \to (R \to S)</math> are these:
"present symbol function" SF : P -> (R -> S)
  −
are these:
     −
  p0_r0_s#, p0_r0_s*, p0_r0_s0, p0_r0_s1,
+
{| align="center" cellpadding="8" width="90%"
  p0_r1_s#, p0_r1_s*, p0_r1_s0, p0_r1_s1,
+
|
  p0_r2_s#, p0_r2_s*, p0_r2_s0, p0_r2_s1,
+
<math>\begin{matrix}
  p0_r3_s#, p0_r3_s*, p0_r3_s0, p0_r3_s1,
+
\texttt{p0\_r0\_s\#}, & \texttt{p0\_r0\_s*}, & \texttt{p0\_r0\_s0}, & \texttt{p0\_r0\_s1},
  p1_r0_s#, p1_r0_s*, p1_r0_s0, p1_r0_s1,
+
\\[4pt]
  p1_r1_s#, p1_r1_s*, p1_r1_s0, p1_r1_s1,
+
\texttt{p0\_r1\_s\#}, & \texttt{p0\_r1\_s*}, & \texttt{p0\_r1\_s0}, & \texttt{p0\_r1\_s1},
  p1_r2_s#, p1_r2_s*, p1_r2_s0, p1_r2_s1,
+
\\[4pt]
  p1_r3_s#, p1_r3_s*, p1_r3_s0, p1_r3_s1,
+
\texttt{p0\_r2\_s\#}, & \texttt{p0\_r2\_s*}, & \texttt{p0\_r2\_s0}, & \texttt{p0\_r2\_s1},
  p2_r0_s#, p2_r0_s*, p2_r0_s0, p2_r0_s1,
+
\\[4pt]
  p2_r1_s#, p2_r1_s*, p2_r1_s0, p2_r1_s1,
+
\texttt{p0\_r3\_s\#}, & \texttt{p0\_r3\_s*}, & \texttt{p0\_r3\_s0}, & \texttt{p0\_r3\_s1},
  p2_r2_s#, p2_r2_s*, p2_r2_s0, p2_r2_s1,
+
\\[4pt]
  p2_r3_s#, p2_r3_s*, p2_r3_s0, p2_r3_s1,
+
\texttt{p1\_r0\_s\#}, & \texttt{p1\_r0\_s*}, & \texttt{p1\_r0\_s0}, & \texttt{p1\_r0\_s1},
  p3_r0_s#, p3_r0_s*, p3_r0_s0, p3_r0_s1,
+
\\[4pt]
  p3_r1_s#, p3_r1_s*, p3_r1_s0, p3_r1_s1,
+
\texttt{p1\_r1\_s\#}, & \texttt{p1\_r1\_s*}, & \texttt{p1\_r1\_s0}, & \texttt{p1\_r1\_s1},
  p3_r2_s#, p3_r2_s*, p3_r2_s0, p3_r2_s1,
+
\\[4pt]
  p3_r3_s#, p3_r3_s*, p3_r3_s0, p3_r3_s1.
+
\texttt{p1\_r2\_s\#}, & \texttt{p1\_r2\_s*}, & \texttt{p1\_r2\_s0}, & \texttt{p1\_r2\_s1},
 +
\\[4pt]
 +
\texttt{p1\_r3\_s\#}, & \texttt{p1\_r3\_s*}, & \texttt{p1\_r3\_s0}, & \texttt{p1\_r3\_s1},
 +
\\[4pt]
 +
\texttt{p2\_r0\_s\#}, & \texttt{p2\_r0\_s*}, & \texttt{p2\_r0\_s0}, & \texttt{p2\_r0\_s1},
 +
\\[4pt]
 +
\texttt{p2\_r1\_s\#}, & \texttt{p2\_r1\_s*}, & \texttt{p2\_r1\_s0}, & \texttt{p2\_r1\_s1},
 +
\\[4pt]
 +
\texttt{p2\_r2\_s\#}, & \texttt{p2\_r2\_s*}, & \texttt{p2\_r2\_s0}, & \texttt{p2\_r2\_s1},
 +
\\[4pt]
 +
\texttt{p2\_r3\_s\#}, & \texttt{p2\_r3\_s*}, & \texttt{p2\_r3\_s0}, & \texttt{p2\_r3\_s1},
 +
\\[4pt]
 +
\texttt{p3\_r0\_s\#}, & \texttt{p3\_r0\_s*}, & \texttt{p3\_r0\_s0}, & \texttt{p3\_r0\_s1},
 +
\\[4pt]
 +
\texttt{p3\_r1\_s\#}, & \texttt{p3\_r1\_s*}, & \texttt{p3\_r1\_s0}, & \texttt{p3\_r1\_s1},
 +
\\[4pt]
 +
\texttt{p3\_r2\_s\#}, & \texttt{p3\_r2\_s*}, & \texttt{p3\_r2\_s0}, & \texttt{p3\_r2\_s1},
 +
\\[4pt]
 +
\texttt{p3\_r3\_s\#}, & \texttt{p3\_r3\_s*}, & \texttt{p3\_r3\_s0}, & \texttt{p3\_r3\_s1},
 +
\\[4pt]
 +
\end{matrix}</math>
 +
|}
   −
The proposition of the form pi_rj_sk says:
+
The proposition of the form <math>\texttt{pi\_rj\_sk}</math> says:
   −
  At the point-in-time p_i,
+
{| align="center" cellpadding="8" width="90%"
  the tape-cell r_j bears the mark s_k.
+
| At the point-in-time <math>p_i,\!</math> the tape cell <math>r_j\!</math> bears the mark <math>s_k.\!</math>
</pre>
      
==Note 23==
 
==Note 23==
12,080

edits

Navigation menu