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.
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.
