Changes

Line 1,322: Line 1,322:  
</ol>
 
</ol>
   −
<pre>
+
Each characterization in <math>\mathfrak{K}</math> is an ordered pair of strings <math>(S_1, S_2)\!</math> that takes the following form:
Each characterization in !K! is an ordered pair of strings (S_1, S_2)
  −
that takes the following form:
     −
| S_1 = Q_1 · q · Q_2,
+
{| align="center" cellpadding="8" width="90%"
|  
+
| <math>S_1 \ = \ Q_1 \cdot q \cdot Q_2,</math>
| S_2 = Q_1 · W · Q_2.
+
|-
 +
| <math>S_2 \ = \ Q_1 \cdot W \cdot Q_2.</math>
 +
|}
   −
In this scheme, S_1 and S_2 are members of the augmented strings for !G!,
+
In this scheme, <math>S_1\!</math> and <math>S_2\!</math> are members of the augmented strings for <math>\mathfrak{G},</math> more precisely, <math>S_1\!</math> is a non-empty string and a sentential form over <math>\mathfrak{G},</math> while <math>S_2\!</math> is a possibly empty string and also a sentential form over <math>\mathfrak{G}.</math>
more precisely, S_1 is a non-empty string and a sentential form over !G!,
  −
while S_2 is a possibly empty string and also a sentential form over !G!.
     −
Here also, q is a non-terminal symbol, that is, q is in {"S"} |_| !Q!,
+
Here also, <math>q\!</math> is a non-terminal symbol, that is, <math>q \in \{ \, ^{\backprime\backprime} S \, ^{\prime\prime} \, \} \cup \mathfrak{Q},</math> while <math>Q_1, Q_2,\!</math> and <math>W\!</math> are possibly empty strings of non-initial symbols, a fact that can be expressed in the form, <math>Q_1, Q_2, W \in (\mathfrak{Q} \cup \mathfrak{A})^*.</math>
while Q_1, Q_2, and W are possibly empty strings of non-initial symbols,
  −
a fact that can be expressed in the formQ_1, Q_2, W in (!Q! |_| !A!)*.
      +
<pre>
 
In practice, the ordered pairs of strings in !K! are used to "derive",
 
In practice, the ordered pairs of strings in !K! are used to "derive",
 
to "generate", or to "produce" sentences of the language !L! = <!G!>
 
to "generate", or to "produce" sentences of the language !L! = <!G!>
12,080

edits