Jarkko Kari
Titel
Citeras av
Citeras av
År
Theory of cellular automata: A survey
J Kari
Theoretical computer science 334 (1-3), 3-33, 2005
6402005
Tree languages, Handbook of formal languages, vol. 3: beyond words
F Gécseg, M Steinby
Springer-Verlag New York, Inc., New York, NY, 1997
336*1997
Reversibility and surjectivity problems of cellular automata
J Kari
Journal of Computer and System Sciences 48 (1), 149-182, 1994
2851994
Reversibility of 2D cellular automata is undecidable
J Kari
Physica D: Nonlinear Phenomena 45 (1-3), 379-385, 1990
2571990
Image compression using weighted finite automata
K Culik II, J Kari
Computers & Graphics 17 (3), 305-313, 1993
2401993
A small aperiodic set of Wang tiles
J Kari
Discrete Mathematics 160 (1-3), 259-264, 1996
1801996
The nilpotency problem of one-dimensional cellular automata
J Kari
siam Journal on Computing 21 (3), 571-586, 1992
1701992
Synchronizing finite automata on Eulerian digraphs
J Kari
Theoretical Computer Science 295 (1-3), 223-232, 2003
1562003
Rice's theorem for the limit sets of cellular automata
J Kari
Theoretical computer science 127 (2), 229-254, 1994
1171994
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
1061998
Representation of reversible cellular automata with block permutations
J Kari
Mathematical Systems Theory 29 (1), 47-61, 1996
1051996
The topological entropy of cellular automata is uncomputable
LP Hurd, J Kari, K Culik
Ergodic theory and dynamical systems 12 (2), 255-265, 1992
991992
A counter example to a conjecture concerning synchronizing words in finite automata
J Kari
Bulletin of the EATCS 73, 146, 2001
882001
Cryptosystems based on reversible cellular automata
J Kari
Manuscript, August, 1992
741992
Periodicity and immortality in reversible computing
J Kari, N Ollinger
International Symposium on Mathematical Foundations of Computer Science, 419-430, 2008
722008
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
612002
An aperiodic set of Wang cubes
K Culik, J Kari
J. UCS The Journal of Universal Computer Science, 675-686, 1996
61*1996
Unconventional computation
CS Calude, MJ Dinneen, MJ Perez-Jimenez, G Paun, G Rozenberg
Springer Berlin/Heidelberg., 2009
572009
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
572002
Inference algorithms for WFA and image compression
K Culik, J Kari
Fractal image compression, 243-258, 1995
541995
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20