Abstract families of length-preserving processors. Oscar H. Ibarra and Sartaj K. Sahni . Hierarchies of turing machines with restricted tape alphabet size. Space-bounded reducibility among combinatorial problems. Context-free grammar forms.
Space bounds for processing contentless inputs.
Some properties of the class of L languages with interactions. Fault tolerant cellular spaces. Masateru Harao and Shoichi Noguchi . Fault tolerant cellular automata. Dynamics of discrete systems and pattern reproduction.