next up previous contents
Next: 2.4.2.2 The Expansion of Up: Old Expander for Macro Previous: Old Expander for Macro

2.4.2.1 The Expansion of Replicators

We shall start with defining exprepl for bodyreplicators. Let us consider

a bodyreplicator tex2html_wrap_inline6063 , where tex2html_wrap_inline6065 , tex2html_wrap_inline6067 , tex2html_wrap_inline6069 . We point out that, for all replicators considered, exprepl (replicator) means that only replicator is expanded and not any other replicator which may be generated by the expansion of replicator. We define:

displaymath6035

where tex2html_wrap_inline6077 , and the name j does not occur in spqbr.

Let us apply this formalism to the following bodyreplicator:

displaymath6036

In the above symbolism: tex2html_wrap_inline6083 , tex2html_wrap_inline6085 , tex2html_wrap_inline6087 , so the expansion is given by:

displaymath6037

which yields:

displaymath6038

The expansion of a concatenator tex2html_wrap_inline6089 where tex2html_wrap_inline6091 , sep is either ``;'' or ``,'', is defined as:

displaymath6039

where tex2html_wrap_inline6077 , and the name j does not occur in mseq.

For example consider tex2html_wrap_inline6105 . Its expansion is given by:

displaymath6040

The second kind of sequence replicators, an imbricator tex2html_wrap_inline6107 is expanded as follows:

displaymath6041

where tex2html_wrap_inline6109 are the following strings:

displaymath6042

where tex2html_wrap_inline6077 , and the name j occurs in neither p nor q nor t.

In the case of the inbricator:

displaymath6043

we have:

displaymath6044

and the expansion is given by

displaymath6045

The expansion of both left- and right-replicators can be defined in a similar way. Let tex2html_wrap_inline6121 and tex2html_wrap_inline6123 , where either tex2html_wrap_inline6125 , or pattern=p @ t @ q, be a left- and right-replicator respectively.

Let tex2html_wrap_inline6077 . We define:

displaymath6046

displaymath6047

A replicator in which in=inc=1 and fi is an integer is said to be in normal form. The following result shows that if in, inc, fi are all integers in some replicator, then there is a normal form for the replicator which expands to the same basic expression.

  theo2491

Proof. This follows immediately from the fact that in exprepl for every replicator, the argument of COPY is always subject to substitution by tex2html_wrap_inline6151 or tex2html_wrap_inline6153 . tex2html_wrap_inline6155



Peter Lauer
Mon Jul 22 17:29:46 EDT 1996