Publications of K. Culik
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 28 (1994) no. 3-4, pp. 425-430.
@misc{ITA_1994__28_3-4_425_0,
     title = {Publications of {K.} {Culik}},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {425--430},
     publisher = {EDP-Sciences},
     volume = {28},
     number = {3-4},
     year = {1994},
     mrnumber = {1282456},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1994__28_3-4_425_0/}
}
TY  - JOUR
TI  - Publications of K. Culik
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1994
DA  - 1994///
SP  - 425
EP  - 430
VL  - 28
IS  - 3-4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1994__28_3-4_425_0/
UR  - https://www.ams.org/mathscinet-getitem?mr=1282456
LA  - en
ID  - ITA_1994__28_3-4_425_0
ER  - 
Publications of K. Culik. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 28 (1994) no. 3-4, pp. 425-430. http://www.numdam.org/item/ITA_1994__28_3-4_425_0/

1. K. Culik Ii, Decomposition of Automata and Note on Their Analysis (in Czech), Aplikace Matematiky, 1963, 8, pp. 292-301. | EuDML 14271 | MR 157836 | Zbl 0192.07604

2. K. Culik Ii, Construction of the Automaton Mapping (in Russian), Aplikace Matematiky, 1965, 10, pp. 459-468. | EuDML 14380 | MR 188018 | Zbl 0142.24903

3. K. Culik Ii, Relation Represented by n-tape Automata (in Czech), Kybernetika, 1967, 3, pp. 321-345. | Zbl 0149.24903

4. K. Culik Ii, Sequential Machines with Several Input and Output Tapes, Kybernetika, 1967, 3, pp. 540-559. | EuDML 28169 | Zbl 0155.02001

5. J. Culik, K. Culik Ii and J. Vogel, SIS - Programming Language for Simulation, Information Processing Machines, 1968, 14, pp. 119-152.

6. K. Culik Ii, Languages Represented by n-tape Automata, Information Processing Machines, 1968, 14, pp. 83-100. | MR 255310

7. K. Culik Ii, A Contribution to Top-down Analysis of Context-Free Languages, Kybernetika, 1968, 4, pp. 422-431. | EuDML 27498 | MR 255327 | Zbl 0169.31401

8. K. Culik Ii, N-ary Grammars and the Description of Mapping of Languages, Kybernetika, 1970, 6, pp. 99-117. | EuDML 28059 | MR 272563 | Zbl 0194.31602

9. J. A. Brzozowski, K. Culik Ii and A. Gabrielian, Classification of Non-Counting Events, JCSS, 1971, 5, pp. 41-53. | MR 286578 | Zbl 0241.94050

10. K. Culik Ii and C. J. W. Morey, Formal Schemes for Language Translations, International J. of Comp. Math. (Section A), 1971, 3, pp. 17-48. | MR 301986 | Zbl 0226.68034

11. K. Culik Ii, Abstract Families of Relations, JCSS, 1971, 5, pp. 596-605. | MR 305661 | Zbl 0226.68033

12. K. Culik Ii and R. Cohen, LR-regular Grammars - An Extension of LR (k) Grammars, JCSS, 1973, 7, pp. 66-96. | MR 319413 | Zbl 0253.68014

13. K. Culik Ii, A Model for the Formal Definition of Programming Languages, International J. of Computer Math. (Section A), 1973, 3, pp. 315-345. | Zbl 0273.68052

14. K. Culik Ii, On Some Families of Languages Related to Development Systems, International J. of Computer Math., (Section A), 1974, 4, pp. 31-42. | MR 363009 | Zbl 0294.68025

15. K. Culik Ii and J. Opatrny, Literal Homomorphisms of OL-Languages, International J. of Comp. Math., (Section A), 1974, 4, pp. 247-267. | Zbl 0327.68071

16. K. Culik Ii and J. Opatrny, Macro OL-Systems, International J. of Comp. Math. (Section A), 1975, 4, pp. 327-342. | Zbl 0309.68064

17. K. Culik Ii and A. Lindenmayer, Parallel Rewriting on Graphs and Multidimensional Development, Int. Journal of General Systems, 1976, 3, pp. 53-66. | Zbl 0332.68054

18. K. Culik Ii, On the Decidability of the Sequence Equivalence Problem for DOL-systems, Theoretical Computer Science, 1977, 3, pp. 75-84. | Zbl 0352.68103

19. K. Culik Ii and I. Fris, The Decidability of the Equivalence Problem for DOL-systems, Information and Control, 1977, 35, pp. 20-39. | Zbl 0365.68074

20. K. Culik Ii and H. A. Maurer, Tree Controlled Grammars, Computing, 1977, 19, pp. 129-139. | MR 464718 | Zbl 0363.68108

21. K. Culik Ii and H. A. Maurer, Linearizing Selector-graphs and Applications Thereof, Angewandte Informatik, 1977, 9, pp. 386-394. | Zbl 0363.94033

22. K. Culik Ii, The Decidability of v-Local Catenativity and of Other Properties of DOL Systems, Information Processing Letters, 1978, 7, pp. 33-35. | MR 464720 | Zbl 0369.68044

23. K. Culik Ii and H. A. Maurer, String Representation of Graphs, Int. J. of Comp. Math. (Section A), 1978, 6, pp. 273-301. | MR 502288 | Zbl 0399.05046

24. K. Culik Ii and H. A. Maurer, Propagating Chain-free Normal Forms for EOL Systems, Information and Control, 1978, 36, pp. 309-319. | MR 468336 | Zbl 0368.68071

25. K. Culik Ii, H. A. Maurer and Th. Ottmann, On Two-symbol Complete EOL Forms, Theoretical Computer Science, 1978, 6, pp. 69-92. | MR 464719 | Zbl 0369.68046

26. K. Culik Ii, H. A. Maurer, Th. Ottmann, K. Ruohonen and A. Salomaa, Isomorphism, Form Equivalence and Sequence Equivalence of PDOL Forms, Theoretical Computer Science, 1978, 6, pp. 143-173. | MR 471454 | Zbl 0368.68072

27. K. Culik Ii, The Ultimate Equivalence Problem for DOL Systems, Acta Informatica, 1978, 10, pp. 69-84. | MR 495230 | Zbl 0385.68060

28. K. Culik Ii and D. Wood, Speed-Varying OL-Systems, Information Sciences, 1978, 14, pp. 161-170. | MR 538386 | Zbl 0416.68069

29. K. Culik Ii and A. Salomaa, On the Decidability of Homomorphism equivalence for Languages, JCCS, 1978, 17, pp. 163-175. | MR 514269 | Zbl 0389.68042

30. K. Culik Ii and D. Wood, Double Deterministic Tabled OL Systems, Int. J. of Computer and Inf. Sciences, 1979, 8, pp. 335-347. | MR 539877 | Zbl 0426.68073

31. K. Culik Ii and A. Lindenmayer, Growing Cellular Systems: Generation of Graphs by Parallel Rewriting, Int. J. General Systems, 1979, 5, pp. 45-55. | Zbl 0392.92007

32. K. Culik Ii, A Purely Homomorphic Characterization of Recursively Enumerable Sets, JACM, 1979, 26, pp. 345-350. | MR 528036 | Zbl 0395.68076

33. K. Culik Ii, Some Decidability Results about Regular and Push Down Translations, Information Processing Letters, 1979, 8, pp. 5-8. | MR 515503 | Zbl 0397.68083

34. K. Culik Ii and J. L. Richier, Homomorphism Equivalence on ETOL Languages, Int. J. of Computer Math. (Section A), 1979, 7, pp. 43-51. | MR 520282 | Zbl 0401.68049

35. K. Culik Ii and D. Wood, A Mathematical Investigation of Parallel Graph OL Systems, Inf. and Control, 1979, 43, pp. 50-82. | MR 549264 | Zbl 0415.68039

36. K. Culik Ii and H. A. Maurer, On Simple Representations of Language Families, RAIRO Informatique théorique, 1979, 13, pp. 241-250. | Numdam | MR 554685 | Zbl 0432.68052

37. K. Culik Ii and H. A. Maurer, Secure Information Storage and Retrieval Using New Results in Cryptography, Inf. Processing Letters, 1979, 8, pp. 181-186. | MR 529989 | Zbl 0399.68094

38. K. Culik Ii and J. Karhumaki, Interactive L-systems with Almost Interactionless Behavior, Inf. and Control, 1979, 43, pp. 83-100. | MR 549265 | Zbl 0424.68044

39. K. Culik Ii and N. D. Diamond, A Homomorphic Characterization of Time and Space Complexity Classes of Languages, Int. J. of Computer Math. (Section A), 1980, 8, pp. 207-222. | MR 585410 | Zbl 0444.68035

40. K. Culik Ii and A. Salomaa, Test Sets and Checking Words for Homomorphism Equivalence, JCSS, 1980, 20, pp. 379-395. | MR 584866 | Zbl 0451.68046

41. K. Culik Ii and J. Karhumaki, On the Equality Sets for Homomorphisms on Free Monoids with Two Generators, RAIRO Informatique théorique, 1980, 14, pp. 349-369. | Numdam | MR 607436 | Zbl 0454.20048

42. K. Culik Ii and J. Albert, Test Sets for Homomorphism Equivalence on Context Free Languages, Inf. and Control, 1980, 45, pp. 273-284. | MR 590851 | Zbl 0453.68048

43. K. Culik Ii, Th. Ottmann and D. Wood, Dense Multiway Trees, ACM Transactions on Database Systems, 1981, 6, pp. 486-512. | MR 629996 | Zbl 0462.68035

44. K. Culik Ii, W. Bucher, H. A. Maurer and D. Wotschke, Concise Description of Finite Languages, Theoretical Computer Science, 1981, 14, pp. 227-246. | MR 619000 | Zbl 0469.68081

45. K. Culik Ii and J. Pachl, Equivalence Problems for Mappings on Infinite Strings, Inf. and Control, 1981, 49, pp. 52-63. | MR 642476 | Zbl 0472.68045

46. K. Culik Ii and D. Wood, Note on Recurrent Words, Inf. and Control, 1981, 51, pp. 88-94. | MR 686197 | Zbl 0493.68079

47. K. Culik Ii, F. E. Fich and A. Salomaa, A Homomorphic Characterization of Regular Languages, Applied Discrete Mathematics, 1982, 4, pp. 149-152. | MR 677880 | Zbl 0481.68069

48. K. Culik Ii and A. Salomaa, On Infinite Words Obtained by iterating Morphisms, Theoretical Computer Science, 1982, 19, pp. 29-38. | MR 664411 | Zbl 0492.68059

49. K. Culik Ii and T. Harju, Dominoes Over a Free Monoid, Theoretical Computer Science, 1982, 18, pp. 279-300. | MR 662674 | Zbl 0509.68068

50. J. Albert and K. Culik, Tree Correspondance Problems, JCSS, 1982, 24, pp. 167-179. | MR 661647 | Zbl 0478.68089

51. J. Albert, K. Culik Ii and J. Karhumaki, Test Sets for Context-Free Languages and Systems of Equations over a Free Monoid, Inf. and Control, 1982, 52, pp. 172-186. | MR 701592 | Zbl 0522.68064

52. K. Culik Ii and D. Wood, A Note on Some Tree Similarity Measures, Information Processing Letters, 1982, 15, pp. 39-42. | MR 678031 | Zbl 0489.68058

53. K. Culik Ii and T. Head, Transductions and the Parallel Generation of Language, Inter. J. Comp. Math (Section A), 1983, 13, pp. 3-15. | MR 698154 | Zbl 0503.68057

54. C. Choffrut and K. Culik Ii, Properties of Finite and Pushdown Transducers, SIAM J. on Comp., 1983, 12, pp. 300-315. | MR 697162 | Zbl 0512.68065

55. K. Culik Ii and J. Karhumaki, Systems of Equations over a Free Monoid and Ehrenfeucht Conjecture, Discrete Mathematics, 1983, 43, pp. 139-153. | MR 685623 | Zbl 0528.68057

56. K. Culik Ii, J. Gruska and A. Salomaa, On a Family of L-Ianguages Resulting from Systolic Tree Automata, Theoretical Computer Science, 1983, 23, pp. 231-242. | MR 702010 | Zbl 0549.68081

57. K. Culik Ii, J. Gruska and A. Salomaa, Systolic Automata for VLSI on Balanced Trees, Acta Informatica, 1983, 18, pp. 335-344. | MR 691733 | Zbl 0493.68054

58. K. Culik Ii and J. Karhumaki, On the Ehrenfeucht Conjecture for DOL Languages, RAIRO, Informatique théorique, 1983, 17, pp. 205-230. | Numdam | MR 743886 | Zbl 0544.68050

59. C. Choffrut and K. Culik Ii, Folding of the Plane and the Design of Systolic Arrays, Inform. Processing Letters, 1983, 17, pp. 149-153. | MR 731137 | Zbl 0531.68009

60. K. Culik Ii and A. Salomaa, Ambiguity and Decision Problems Concerning Number Systems, Inf. and Control, 1983, 56, pp. 139-153. | MR 735500 | Zbl 0541.03006

61. K. Culik Ii and H. Jurgensen, Programmable Finite Automata for VLSI, Int. J. Comp. Math. (Section A), 1983, 14, pp. 259-275. | MR 727012 | Zbl 0528.68035

62. W. Bucher, K. Culik Ii and H. A. Maurer, Context-free Complexity of Finite Language, Theoretical Computer Science, 1984, 28, pp. 277-286. | MR 742290 | Zbl 0536.68065

63. K. Culik Ii and T. Harju, The Omega-Sequence Equivalence Problem for DOL System is Decidable, JACM, 1984, 31, pp. 282-298. | MR 819139 | Zbl 0632.68078

64. K. Culik Ii, A. Salomaa and D. Wood, Systolic Tree Acceptors, RAIRO, Informatique théorique, 1984, 18, pp. 53-69. | Numdam | MR 750451 | Zbl 0571.68043

65. K. Culik Ii, J. Gruska and A. Salomaa, Systolic Trellis Automata, Part I, Inter. J. of Computer Math. (Section A), 1984, 15, pp. 195-212. | MR 754266 | Zbl 0571.68041

66. K. Culik Ii, J. Gruska and A. Salomaa, Systolic Trellis Automata, Part II, Inter. J. of Computer Math. (Section A), 1984, 16, pp. 3-22. | MR 757600 | Zbl 0571.68042

67. W. Bucher, K. Culik Ii, On Real Time and Linear Time Cellular Automata, RAIRO, Informatique théorique, 1984, 18, pp. 307-325. | Numdam | MR 775835 | Zbl 0547.68050

68. C. Choffrut and K. Culik Ii, On Extendibility of Unavoidable Sets, Discrete Mathematics, 1984, 9, pp. 125-137. | MR 761597 | Zbl 0629.68080

69. K. Culik Ii and Sheng Yu, Iterative Tree Automata, Theoretical Computer Science, 1984, 32, pp. 227-247. | MR 761344 | Zbl 0544.68055

70. C. Choffrut and K. Culik Ii, On Real-Time Cellular Automata and Trellis Automata, Acta Informatica, 1984, 21, pp. 393-407. | MR 767316 | Zbl 0534.68039

71. K. Culik Ii and I. Fris, Topological Transformations as a Tool in The Design of Systolic Networks, Theoretical Computer Science, 1985, 37, pp. 183-216. | MR 820944 | Zbl 0584.68068

72. K. Culik Ii and J. Karhumäki, Synchronizable Deterministic Pushdown Automata and the Decidability of Their Equivalence, Acta Informatica, 1986, 23, pp. 597-605. | MR 858029 | Zbl 0617.68075

73. K. Culik Ii, J. Gruska and A. Salomaa, Systolic Trellis Automata: Stability, Decidability and Complexity, Information and Control, 1986, 71, pp. 218-230. | MR 866961 | Zbl 0626.68048

74. K. Culik Ii and J. Karhumäki, A Note on the Equivalence Problem of Rotational Formal Power Series, Inform. Processing Letters, 1986, 23, pp. 29-31. | MR 853623 | Zbl 0609.68055

75. K. Culik Ii, O. H. Ibarra and Sheng Yu, Iterative Tree Arrays with Logarithmic Depth, Intern. J. of Computer Math. (Section A), 1986, 20, pp. 187-204. | Zbl 0655.68056

76. K. Culik Ii and Sheng Yu, Real Time, Pseudo Real Time and Linear Time ITA, Theoretical Computer Science, 1986, 47, pp. 15-26. | MR 871461 | Zbl 0619.68050

77. K. Culik Ii and J. Karhumäki, The Equivalence Problem of Finite-valued Finite Transducers (on HDTOL Languages) is Decidable, Theoretical Computer Science, 1986, 47, pp. 71-84. | MR 871465 | Zbl 0621.68049

78. K. Culik Ii and J. Karhumäki, The Equivalence Problem for Single-Valued Two-Way Transducers is Decidable, SIAM J. on Comput., 1987, 16, pp. 221-230. | MR 882528 | Zbl 0632.68077

79. K. Culik Ii and Sheng Yu, Fault-Tolerant Schemes for Some Systolic Systems, Intern. J. on Comp. Math. (Section A), 1987, 22, pp. 13-42. | Zbl 0656.68055

80. J. Albert and K. Culik Ii, A Simple Universal Cellular Automaton and its One-Way and Totalistic Version, J. Complex Systems, 1987, 1, pp. 1-16. | MR 891509 | Zbl 0655.68065

81. K. Culik Ii, H. Jürgensen and K. Mak, Systolic Tree Architecture for Some Standard Functions, Computers and Artificial Intelligence, 1987, 6, pp. 243-261. | Zbl 0633.68043

82. K. Culik Ii and J. Karhumäki, On Totalistic Systolic Networks, Inform. Processing Letters, 1987/88, 26, pp. 213-236. | MR 920722 | Zbl 0654.68058

83. K. Culik Ii, On Invertible Cellular Automata, Complex Systems, 1987, 1, pp. 1035-1044. | MR 931401 | Zbl 0657.68053

84. K. Culik Ii and S. Yu, Undecidability of CA Classification Schemes, Complex Systems, 1988, 2, pp. 177-190. | MR 941664 | Zbl 0657.68054

85. K. Culik Ii, Variations of the Firing Squad Problem and Applications, Information Processing Letters, 1989, 30, pp. 153-157. | MR 983761 | Zbl 0665.68043

86. K. Culik Ii, J. Pachl and S. Yu, On the Limit Sets of Cellular Automata, SIAM J. on Computing, 1989, 18, pp. 831-842. | MR 1004801 | Zbl 0691.68060

87. K. Culik Ii and J. Karhumäki, HDTOL Matching of Computations of multitape automata, Acta Informatica, 1989, 27, pp. 179-191. | MR 1031344 | Zbl 0689.68103

88. K. Culik Ii and S. Dube, Fractal and Recurrent Behavior of Cellular Automata, Complex Systems, 1989, 3, pp. 253-267. | MR 1102354 | Zbl 0732.68079

89. K. Culik Ii, New Techniques for Proving the Decidability of Equivalence Problems, Theoretical Computer Science, 1990, 71, pp. 29-45. | MR 1050077 | Zbl 0699.68092

90. K. Culik Ii, L. P. Hurd and S. Yu, Formal Languages and Global Cellular Automata Behavior, Physica D, 1990, 45, pp. 396-403. | MR 1094884 | Zbl 0729.68053

91. K. Culik Ii, L. P. Hurd and S. Yu, Computation Theoretic Aspect of Cellular Automata, Physica D, 1990, 45, pp. 357-378. | MR 1094881 | Zbl 0729.68052

92. K. Culik Ii and J. Karhumäki, Loops in Automata and HDTOL Relations, RAIRO Informatique théorique, 1990, 24, pp. 327-336. | Numdam | MR 1079718 | Zbl 0701.68079

93. K. Culik Ii and T. Harju, Dominoes, Splicing Semigroups and DNA, Discrete Applied Mathematics, 1991, 31, pp. 261-277. | MR 1110460 | Zbl 0747.20035

94. K. Culik Ii and S. Yu, Cellular Automate, ωω-Regular Sets, and Sofic Systems, Discrete Applied Mathematics, 1991, 32, pp. 85-102. | MR 1120663 | Zbl 0743.68085

95. K. Culik Ii and S. Dube, An Efficient Solution to the Firing Mob Problem, Theor. Comp. Science, 1991, 91, pp. 57-69. | MR 1142557 | Zbl 0745.68025

96. L. Hurd, J. Kari and K. Culik Ii, The Topological Entropy of Cellular Automata is Uncomputable. Ergodic Theory and Dynamical Systems, 1992, 12, pp. 255-265. | MR 1176622 | Zbl 0770.58017

97. K. Culik Ii and S. Dube, Rational and Affine Expressions for Image Description, Discrete Applied Mathematics, 1993, 41, pp. 85-120. | MR 1198549 | Zbl 0784.68058

98. K. Culik and J. Kari, Image Compression Using Weighted Finite Automata. Computer and Graphics, vol. 17, 1993, 3, pp. 305-313. | MR 1265078

99. K. Culik Ii and S. Dube, L-systems and Mutually Recursive Function Systems, Acta Informatica, 1993, 30, pp. 279-302. | MR 1227886 | Zbl 0790.68056

100. K. Culik and S. Dube, Affine Automata and Related Techniques for Generation of Complex Images. Theoretical Computer Science, 1993, 116, pp. 373-398. | MR 1231951 | Zbl 0779.68062

101. K. Culik Ii and S. Dube, Balancing Order and Chaos in Image Generation, Computer and Graphics (to appear).

102. K. Culik Ii and S. Dube, Encoding Images as Words and Languages. Int. J. of Algebra and Commutation (to appear). | MR 1233222 | Zbl 0777.68056

103. K. Culik Ii and J. Karhumäki, Iterative Devices Generating Infinite words. Int. J. on Foundation of Computer Science (to appear). | Zbl 0900.68337

104. K. Culik Ii and J. Karhumäki, Finite Automata Computing Real Functions. SIAM J. on Computing (to appear). | MR 1283575 | Zbl 0820.68061

105. K. Culik Ii and I. Fris, Weighted Finite Transducers in Image Processing. Discrete Applied Mathematics (to appear). Contributions to Books: | MR 1326048 | Zbl 0818.68145

1. K. Culik Ii and J. Opatrny, Context in Parallel Rewriting, in L-systems, edited by G. Rozenberg and A. Salomaa, Lectures Notes in Computer Science, Springer-Verlag, 1974, 15, pp. 230-243. | MR 408332 | Zbl 0315.68066

2. K. Culik Ii, Structural OL Systems, in L-systems, edited by G. Rozenberg, A. Salomaa, Lectures Notes in Computer Science, 1974, 15, pp. 216-219. | MR 408331 | Zbl 0295.68060

3. K. Culik Ii and J. Opatrny, Time Complexity of L-systems, in Automata, Languages, Development, edited by A. Lindenmayer and G. Rozenberg, North-Holland, Amsterdam, 1976, pp. 243-250. | MR 464734

4. K. Culik Ii and Y. Kobuchi, Simulation Relation of Dynamical Systems, in Progress in Cybernetics and Systems Research, edited by R. Trappl, Hemisphere Publi. Corp., Washington, D. C., 1980, pp. 251-255. | Zbl 0482.68049

5. K. Culik Ii and M. Farah, Linked Forest Manipulating Systems, a Tool for Computational Semantics, in Advances Information Systems Science, Vol. 8, edited by T. Tou, Plenum Publ., 1981, pp. 75-118. | Zbl 0555.68005

6. K. Culik Ii, Homomorphisms: Decidability, Equality and Tests Sets, in Formal Language Theory, Perspectives and Open Problem edited by R. Book, Academic Press, 1980, pp. 167-194.

7. C. Choffrut and K. Culik Ii, Folding of the Plane and the Design of Systolic Arrays, in Dynamical Systems and Cellular Automata, edited by J. Demongeot, E. Goles and M. Tchuente, Academic Press, 1984, pp. 313-320. | MR 818532

8. K. Culik Ii and J. Karhumäki, A New Proof for The DOL Sequence Equivalence Problem and Its Implications, in Book of L, edited by G. Rozenberg and A. Salomaa, Springer-Verlag, 1985, pp. 63-74. | Zbl 0586.68066

9. K. Culik Ii and J. Karhumäki, The Decidability of the DT0L Sequence Problem and Related Decision Problems, in The Very Knowledge of Coding, edited by H. Laakso and A. Salomaa, University Press, 1987, pp. 43-54. | MR 902641 | Zbl 0641.68117

10. K. Culik Ii and J. Karhumäki, Systems of Equations over a Finitely Generated Free Monoid Having an Effectively Findable Equivalent Finite Subsystem, in Semigroups Theory and Applications, edited by H. Jürgensen, G. Lallement and H. J. Weinert, Lecture Notes in Mathematics, Springer, 1988, 1320, pp. 18-27. | MR 957757 | Zbl 0648.68084

11. K. Culik Ii and J. Karhumäki, A Note of HTOL Languages and the Equivalence of Deterministic Pushdown Transducers, in A Perspective in Theoretical Computer Science - A commemorative volume to Gift Siromoney, edited by R. Narasimhan, World Scientific Publishing Company PPTE Ltd., Singapore, Series in Computer Science, Vol. 16, 1989, pp. 23-32.

12. K. Culik Ii, L. P. Hurd and S. Yu, Formal Languages and Global Cellular Automata Behavior, in Cellular Autonoma: Theory and Experiment, edited by H. Gutowitz, reprinted from Physica D, MIT Press - North Holland, 1991, pp. 396-403. | MR 1094884 | Zbl 0729.68053

13. K. Culik Ii, L. P. Hurd and S. Yu, Computation Theoretic Aspect of Cellular Automata, in Cellular Autonoma: Theory and Experiment, edited by H. Gutowitz, reprinted from Physica D, MIT Press - North Holland, 1991, pp. 357-378. | MR 1094881 | Zbl 0729.68052

14. K. Culik Ii, J. Karhumäki and A. Lepistö, Alternating Iteration of Morphisms and the Kolakovski sequence, In: Lindenmayer Systems, edited by G. Rozenberg and A. Salomaa, Springer-Verlag, 1992, pp. 93-103. | MR 1226686 | Zbl 0766.68073

15. K. Culik Ii and S. Yu, Topological Transformations of Systolic Systems, in: Transformational Approaches to Systolic Designs, edited by G. M. Megson, Springer-Verlag (to appear).

16. K. Culik Ii and J. Kari, Mechanisms for Pattern Generation, Proceedings of the Conference on Pattern Formation, Ontario, Cal., MIT Press (to appear).

17. K. Culik Ii and J. Kari, Efficient Inference Algorithm for Weighted Finite Automata, in Fractal Image Encoding and Compression, ed. Y. Fisher, Springer-Verlag (to appear).