Decidable properties for regular cellular automata

Di Lena, Pietro · SEDICI UNLP · 2006

Open-access full text

Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.

Author / responsible party

Di Lena, Pietro

Publisher

SEDICI UNLP

Year

2006

Language

English

Resource access

Open the content from the main option or choose another available source.

SEDICI UNLP SEDICI UNLP OAI-PMH

Entrar por SEDICI UNLP

Main access

Open-access full text

Texto completo identificado como acceso abierto.

Open text

Summary

Descripción general del contenido del recurso.

We investigate decidable properties for regular cellular automata. In particular, we show that regularity itself is an undecidable property and that nilpotency, equicontinuity and positively expansiveness became decidable if we restrict to regular cellular automata 4th IFIP International Conference on Theoretical Computer Science Red de Universidades con Carreras en Informática (RedUNCI)

How to cite

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Di Lena, P. (2006). Decidable properties for regular cellular automata. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/24396

MLA

Di Lena, Pietro. Decidable properties for regular cellular automata. SEDICI UNLP, 2006. http://sedici.unlp.edu.ar/handle/10915/24396.

Chicago

Di Lena, Pietro. 2006. Decidable properties for regular cellular automata. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/24396.

Harvard

Di Lena, P. 2006, Decidable properties for regular cellular automata, SEDICI UNLP, available at: http://sedici.unlp.edu.ar/handle/10915/24396 [Accessed 8 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

Title: Decidable properties for regular cellular automata

Author / contributors: Di Lena, Pietro

Publisher: SEDICI UNLP

Publication year: 2006

Language: English

Subjects

Explore related resources through these subjects.

Ciencias Informáticas; Unbounded-action devices (e.g. cellular automata circuits networks of machines)