< previous page page_147 next page >

Page 147
3ec098e70743fcb2f9b43be50b94c009.gif
4. *I1:I2:I3If a signal of type I1 and a signal of type I2 are both present at time t, then the signal I3 is broadcast at the same time t unless I3 contains unquoted occurrences of the symbols C0163-07.gif or singly quoted occurrences of *, in which case I3 is broadcast at time t + 1.
When the final string of any of these units (I2 for (1), (2), and (3), I3 for (4)) is interpreted for broadcast, one quote is stripped from each quoted symbol.
The concept of the state of a (finite) collection of broadcast units facilitates discussion of potential ambiguities in the actions and interactions of the four types of unit. This state at time t is, quite simply, the set of all signals present at time t, including the strings defining devices in the collection, the signals generated by those devices, and the signals generated in the environment of the collection (input signals). Thus the initial state is the set of strings used to specify the initial collection of units, together with all signals present initially. If we look again at the definition of type 4 broadcast units, we see that they may actually use signals in the current state to contribute additional signals to the current state (i.e., they can act with negligible delay much as the switching elements of computer theory). For example, given the broadcast units
C0163-01.gif
with environmental (input) signals {100, 110} at t = 0 and {100} at t = 1, the state S(0) at t = 0 is
C0163-02.gif
and at t = 1 it is
C0163-03.gif
The latter signal in S(1), 11000, occurs because the unit C0163-04.gif receives both the signal 110 and the signal 000 at t = 0, so that C0163-06.gif and C0163-05.gif, and hence the output 11000 occurs at time t = 1. A little thought shows that the instantaneous action of type 4 units does not interfere with the determination of a unique state at each time since type 4 units can add at most a finite number of signals to the current state.
Since the symbols C0161-02.gif and C0161-03.gif are meant only to designate initial or terminal strings their placement within arguments of a broadcast unit can be critical to unambiguous interpretation. For types 1 through 4, if I1 contains exactly one

 
< previous page page_147 next page >

If you like this book, buy it!