Theory of cellular automata: A survey J Kari Theoretical computer science 334 (1-3), 3-33, 2005 | 808 | 2005 |
Reversibility and surjectivity problems of cellular automata J Kari Journal of Computer and System Sciences 48 (1), 149-182, 1994 | 315 | 1994 |
Reversibility of 2D cellular automata is undecidable J Kari Physica D: Nonlinear Phenomena 45 (1-3), 379-385, 1990 | 297 | 1990 |
Image compression using weighted finite automata K Culik II, J Kari Computers & Graphics 17 (3), 305-313, 1993 | 266 | 1993 |
A small aperiodic set of Wang tiles J Kari Discrete Mathematics 160 (1-3), 259-264, 1996 | 229 | 1996 |
The nilpotency problem of one-dimensional cellular automata J Kari siam Journal on Computing 21 (3), 571-586, 1992 | 205 | 1992 |
Synchronizing finite automata on Eulerian digraphs J Kari Theoretical Computer Science 295 (1-3), 223-232, 2003 | 180 | 2003 |
Rice's theorem for the limit sets of cellular automata J Kari Theoretical computer science 127 (2), 229-254, 1994 | 137 | 1994 |
The topological entropy of cellular automata is uncomputable LP Hurd, J Kari, K Culik Ergodic theory and dynamical systems 12 (2), 255-265, 1992 | 115 | 1992 |
Representation of reversible cellular automata with block permutations J Kari Mathematical Systems Theory 29 (1), 47-61, 1996 | 114 | 1996 |
System and method for lossy compression of data with output file size control G Liang, S Demko, J Kari, K Chen US Patent 5,790,131, 1998 | 107 | 1998 |
A counter example to a conjecture concerning synchronizing words in finite automata J Kari Bulletin of the EATCS 73 (146), 26, 2001 | 105 | 2001 |
Digital images and formal languages K Culik, J Kari Handbook of formal languages, 599-616, 1997 | 103 | 1997 |
Periodicity and immortality in reversible computing J Kari, N Ollinger International Symposium on Mathematical Foundations of Computer Science, 419-430, 2008 | 99 | 2008 |
Cryptosystems based on reversible cellular automata J Kari Manuscript, August, 1992 | 86 | 1992 |
An aperiodic set of Wang cubes K Culik, J Kari J. UCS The Journal of Universal Computer Science: Annual Print and CD-ROM …, 1996 | 73* | 1996 |
Reversible cellular automata J Kari Developments in Language Theory: 9th International Conference, DLT 2005 …, 2005 | 68 | 2005 |
On the decidability of self-assembly of infinite ribbons L Adleman, J Kari, L Kari, D Reishus The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002 | 64 | 2002 |
A note on synchronized automata and road coloring problem K Culik, J Karhumäki, J Kari International Journal of Foundations of Computer Science 13 (03), 459-471, 2002 | 58 | 2002 |
Inference algorithms for WFA and image compression K Culik, J Kari Fractal Image Compression: Theory and Application, 243-258, 1995 | 57 | 1995 |