Kuwait-University-Journal-of-Law-header
Search
Kuwait Journal of Science

Previous Issues

Advance Search
Year : From To Vol
Issue Discipline:
Author

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.

Kuwait Journal of Science
Journal of Law

You are Visitor No.

55178

Journal of Law
Journal of Law
Tell your friendsJournal of Law
Journal of Law

Last Updated

Jun 19, 2012

Journal of Law
Journal of Law
Journal of Law

Please enter your email Here to receive our news

Journal of Law