Context Sensitive L-Systems

Deterministic context sensitive L-Systems called DIL-Systems [prus89] - generalize their context-free cousins by allowing productions of the form 

For example, the following simple IL-System uses context sensitivity to simulate the propagation of a signal (=1) to the right  

as we have continually been reminded throughout this book, the capacity for some kind of signal propagation is critical for being able to perform arbitrary computational processes, it should come as no surprise that there is a finite intersection between both context-sensitive and unrestricted Chomsky languages - the latter, of which, we recall require the class of universal computers as their accept- 

---