Enrico Petraglio

Learn More
In this article, we try to analyze the requirements of developmental processes from the perspective of their implementation in digital hardware. After recalling the motivations for such an implementation, we concentrate separately on the two mechanisms (cellular division and cellular differentiation) that are exploited by biological systems to realize(More)
In this paper, we present a possible implementation of arithmetic functions (notably, addition and multiplication) using self-replicating cellular automata. The operations are performed by storing a dedicated program (sequence of states) on self-replicating loops, and letting the loops retrieve the operands, exchange data among themselves, and perform the(More)
String comparison is a critical issue in many application domains, including speech recognition, contents search, and bioinformatics. The similarity between two strings of lengths N and M can be computed in O(N × M) steps by means of a dynamic programming algorithm developed by Needleman and Wunsh. The algorithm can be effectively mapped onto a systolic(More)
After a survey of some realizations of self-replicating machines, this paper presents the construction based self-replication of universal 3D structures. This self-replication process is achieved by translation and transcription of a configuration information in a three-dimensional data and signals cellular automaton (DSCA). The specifications and the(More)
This article describes the addition to the von Neumann cellular automaton of the Tom Thumb Algorithm, a mechanism developed for the self-replication of multi-processor systems. Except for the cell construction process, every functionality of the original CA has been preserved in our new system. Moreover, the Tom Thumb Algorithm now allows the replication of(More)
  • 1