In this paper we study some classes of transformations on the one dimensional CAs rules space, which preserve relevant properties of the CA behavior such as language complexity, dynamic evolution and so on. At the end we investigate a class of transformations which we call minimal since it is minimal the cardinality of its quotient set with respect to the induced equivalence relation.

Cattaneo, G., Formenti, E., Mauri, G. (1995). Rule spaces transformations and one-dimension cellular automata. In Proc. 2nd DLT - International Conference Developments in Language Theory (pp.409-419). Singapore : World Scientific.

Rule spaces transformations and one-dimension cellular automata

CATTANEO, GIANPIERO;MAURI, GIANCARLO
1995

Abstract

In this paper we study some classes of transformations on the one dimensional CAs rules space, which preserve relevant properties of the CA behavior such as language complexity, dynamic evolution and so on. At the end we investigate a class of transformations which we call minimal since it is minimal the cardinality of its quotient set with respect to the induced equivalence relation.
slide + paper
Cellular automata; rule spaces
English
DLT - International Conference on Developments in Language Theory
981-02-2682-9
Cattaneo, G., Formenti, E., Mauri, G. (1995). Rule spaces transformations and one-dimension cellular automata. In Proc. 2nd DLT - International Conference Developments in Language Theory (pp.409-419). Singapore : World Scientific.
Cattaneo, G; Formenti, E; Mauri, G
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/17485
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
Social impact