Communication Dans Un Congrès Année : 2008

Two-dimensional cellular automata recognizer equipped with a path

Résumé

In this paper, two-dimensional cellular automata as one-dimensional language recognizers are considered. Following the approach of M. Delorme and J. Mazoyer to embed one-dimensional words into two-dimensional array, we deal with two-dimensional cellular automata equipped with a path. In this context, we investigate regular language recognition.

Domaines

Fichier principal
Vignette du fichier
174-181.pdf (119.84 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt
Licence

Dates et versions

hal-00273998 , version 1 (16-04-2008)

Licence

Identifiants

  • HAL Id : hal-00273998 , version 1

Citer

Véronique Terrier. Two-dimensional cellular automata recognizer equipped with a path. JAC 2008, Apr 2008, Uzès, France. pp.174-181. ⟨hal-00273998⟩
158 Consultations
199 Téléchargements

Partager

  • More