The problem, generalized Pascal triangles and cellular automata
The complexity of systolic dissemination of information in interconnection networks
The onset of necrosis in a 3D cellular automaton model of EMT6 multi-cellular spheroids
A 3-dimensional (3D) extension to a previously reported scaled 2-dimensional Cellular Automaton (CA) model of avascular multi-cellular spheroid growth is presented and analysed for the EMT6/Ro cell line. The model outputs are found to compare favourably with reported experimentally obtained data for in vitro spheroids of the same cell line. Necrosis (unprogrammed central cell death) is observed to be delayed when compared with the experimental data. Furthermore, it is found that necrosis arises...
Tight bounds on periodic cell configurations in life.
Tree compression pushdown automaton
A new kind of a deterministic pushdown automaton, called a Tree Compression Automaton, is presented. The tree compression automaton represents a complete compressed index of a set of trees for subtrees and accepts all subtrees of given trees. The algorithm for constructing our pushdown automaton is incremental. For a single tree with nodes, the automaton has at most states, its transition function cardinality is at most and there are pushdown store symbols. If hashing is used for storing...