Two-dimensional cellular automata recognizer equipped with a path - Archive ouverte HAL Accéder directement au contenu
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

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

Dates et versions

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

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⟩
88 Consultations
79 Téléchargements

Partager

Gmail Facebook X LinkedIn More