Download:
|
by Thomas Buchholz, Thomas Buchholz, Andreas Klein, Andreas Klein, Martin Kutrib, Martin Kutrib
http://www.informatik.uni-giessen.de/reports/Report9703.ps.gz
Add To MetaCart
Abstract:
www.informatik.uni-giessen.de Institut f ur Informatik On time reduction and simulation in cellular spaces
Citations
|
57
|
Theory of Self-Reproducing Automata, edited by
– Neumann
- 1966
|
|
35
|
Computation and construction universality of reversible cellular automata
– Toffoli
- 1977
|
|
31
|
Real-time language recognition by one-dimensional cellular automata
– SMITH
- 1972
|
|
28
|
Real-time computation by n-dimensional iterative arrays of finite-state machines
– Cole
- 1969
|
|
26
|
Simple computation-universal cellular spaces
– Smith
- 1971
|
|
21
|
One-way bounded cellular automata
– Dyer
- 1980
|
|
18
|
On real-time cellular automata and trellis automata
– Choffrut, Culik
- 1984
|
|
12
|
Sequential machine characterizations of trellis and cellular automata and applications
– Ibarra, Kim, et al.
- 1985
|
|
7
|
Fast parallel language recognition by cellular automata. Theoretical Computer Science 41
– Ibarra, Palis, et al.
- 1985
|
|
7
|
Simulations between cellular automata on Cayley graphs
– R'oka
- 1995
|
|
6
|
Two-dimensional Formal Languages and Pattern Recognition by Cellular Automata
– Smith
- 1971
|
|
5
|
On some open problems in the theory of cellular automata
– Kosaraju
- 1974
|
|
4
|
Tessellation automata
– Yamada, Amoroso
- 1969
|
|
3
|
Partitioning automata, cellular automata, simulation and reversibility. Research Report 95-01, Ecole Normale Superieure de
– Durand-Lose
- 1995
|
|
3
|
Cellular automata complexity trade-offs
– Smith
- 1971
|
|
3
|
Parallel language recognition in constant time by cellular automata
– Sommerhalder, Westrhenen
- 1983
|
|
2
|
Some comments on neighbourhood size for tesselation automata
– Amoroso, Guilfoyle
- 1972
|
|
2
|
A note on cellular automata simulations
– Butler
- 1974
|
|
2
|
A characterization of constant-time cellular automata computation
– Kim, McCloskey
- 1990
|
|
2
|
Pushdown cellular automata
– Kutrib
- 1998
|
|
2
|
Introduction to the special issue on cellular automata. Parallel Computing 23
– Kutrib, Vollmar, et al.
- 1997
|
|
2
|
Cellular spaces and parallel algorithms
– Vollmar
- 1977
|
|
1
|
Translation of systolic algorithms between systems of different topology
– Culik, Yu
- 1985
|
|
1
|
On forgetful cellular automata
– Hollerer, Vollmar
- 1975
|
|
1
|
Lectures in Abstract Algebra 2
– Jacobson
- 1953
|
|
1
|
Structural and behavioral equivalences of tesselation automata
– Yamada, Amoroso
- 1971
|
