Previous Issues
Volume :24 Issue : 2 1997
Add To Cart
Download
Description of words by cellular automata
Auther : ANTON CERNY
Department of Mathematics and Computer Sciences, Kuwait University, P0 Box 5969
Safat13060,Kuwait
ABSTRACT
We propose one- and two-dimensional cellular automata as a generative device aimed to describe (one-way) infinite one- and two-dimensional words. Each infinite word can be described by a single infinite computation generating its growing prefixes. The finitary one- dimensional version of the model describes precisely the class of context-sensitive languages.