Loading...
Please wait, while we are loading the content...
Similar Documents
Spi Cellular Automata as Languages Recognizers Cellular Automata as Languages Recognizers
| Content Provider | Semantic Scholar |
|---|---|
| Author | Delorme, Marianne Mazoyer, Jacques |
| Copyright Year | 1998 |
| Abstract | Language recognition is a powerful tool to evaluate the computational power of devices. In case of cellular automata, a speciic problematics appears in the one dimensional case where the space is bounded. A state of the art is presented. In the two dimensional case, few results are known. The main diiculty is to inject an order on a plane of cells. R esum e Reconna^ tre des languages est un outil puissant pour evaluer la puissance de calcul d'un syst eme. Dans le cas des automates celu-laires une probl ematique sp eciique appara^ t d es la dimension un. Un etat de l'art est pr esent e. En dimension deux peu de choses sont connues. La diicult e majeure est d'envoyer l'ordre naturel des mots sur un plan de cellules. |
| File Format | PDF HTM / HTML |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |