Edit Profile (opens in new tab) Salomaa, Arto Kustaa Co-Author Distance Author ID: salomaa.arto-k Published as: Salomaa, Arto; Salomaa, A.; Salomaa, Arto K. more...less External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 349 Publications since 1959, including 17 Books 51 Contributions as Editor · 2 Further Contributions Reviewing Activity: 7 Reviews Biographic References: 13 Publications Co-Authors: 101 Co-Authors with 257 Joint Publications 2,959 Co-Co-Authors all top 5 Co-Authors 145 single-authored 83 Rozenberg, Grzegorz 73 Păun, Gheorghe 34 Mateescu, Alexandru 33 Maurer, Hermann A. 33 Wood, Derick 26 Yu, Sheng 17 Salomaa, Kai T. 15 Culik, Karel II 13 Kari, Lila 8 Csuhaj-Varjú, Erzsébet 8 Ding, Cunsheng 8 Martín-Vide, Carlos 7 Dassow, Jürgen 7 Gheorghe, Marian 7 Zandron, Claudio 6 Ilie, Lucian 6 Karhumaki, Juhani 6 Mihalache, Valeria 5 Calude, Cristian S. 5 Gruska, Jozef 4 Pérez-Jiménez, Mario J. 4 Petre, Ion 3 Dumitrescu, Sorina 3 Freund, Rudolf 3 Harju, Tero 3 Honkala, Juha 3 Ibarra, Oscar H. 3 Jiang, Tao 3 Jürgensen, Helmut 3 Kinber, Efim B. 3 Mitrana, Victor 3 Nielsen, Mogens 3 Nurmi, Hannu 3 Ottmann, Thomas A. 3 Ruohonen, Keijo 2 Andraşiu, Mircea 2 Ehrenfeucht, Andrzej 2 Ehrig, Hartmut 2 Han, Yo-Sub 2 Hinze, Thomas 2 Hoogeboom, Hendrik Jan 2 Kuich, Werner 2 Lipponen, Marjo 2 Marcus, Solomon 2 Mauri, Giancarlo 2 Nishida, Taishin Yasunobu 2 Paz, Azaria 2 Penttonen, Martti 2 Soittola, Matti 2 Solé, Patrick 2 Sosík, Petr 2 Steinby, Magnus 2 Szilard, Andrew L. 2 Tian, Xiaojian 1 Abbott, Alastair A. 1 Aho, Alfred Vaino 1 Alhazov, Artiom 1 Amos, Martyn 1 Atanasiu, Adrian 1 Ausiello, Giorgio 1 Autebert, Jean-Michel 1 Beauquier, Joffroy 1 Bersted, J. 1 Bezem, J. J. 1 Boasson, Luc 1 Book, Ronald Vernon 1 Brauer, Wilfried 1 Brzozowski, Janusz Antoni 1 Câmpeanu, Cezar 1 Chanson, Samuel T. 1 Chin, Francis Y. L. 1 Cojocaru, Svetlana 1 Condon, Anne E. 1 Corne, David Wolfe 1 Csima, Judit 1 Demetrovics, János 1 Droste, Manfred 1 Ede, D. A. 1 Eleftherakis, George 1 Engelfriet, Joost 1 Erickson, Ralph O. 1 Fich, Faith Ellen 1 Frijters, Dinnus 1 Frisco, Pierluigi 1 Ginsburg, Seymour 1 Goldstine, Jonathan 1 Golze, Ulrich 1 Graciani, Carmen 1 Harel, David 1 Harte, C. 1 Horváth, Sándor 1 Huet, Gerard P. 1 Ishdorj, Tseren-Onolt 1 Katona, Gyula O. H. 1 Kefalas, Petros 1 Kok, Joost N. 1 Kreowski, Hans-Jörg 1 Laakso, Hannu 1 Latteux, Michel 1 Lepistö, Timo ...and 41 more Co-Authors all top 5 Serials 47 Theoretical Computer Science 27 Lecture Notes in Computer Science 21 Bulletin of the European Association for Theoretical Computer Science (EATCS) 15 Information and Control 14 International Journal of Computer Mathematics 13 International Journal of Foundations of Computer Science 11 Acta Cybernetica 11 Journal of Computer and System Sciences 10 Annales Universitatis Turkuensis. Ser. A I 9 Acta Informatica 9 Fundamenta Informaticae 8 Discrete Applied Mathematics 7 Annales Academiae Scientiarum Fennicae. Series A I 6 Bulletin of the European Association for Theoretical Computer Science EATCS 6 Journal of Universal Computer Science 4 Annales Academiae Scientiarum Fennicae. Series A I. Mathematica 4 RAIRO, Informatique Théorique 4 Information and Computation 4 RAIRO. Informatique Théorique et Applications 3 Arkhimedes 3 Journal of the Association for Computing Machinery 3 Mathematical Systems Theory 3 Bulletin Mathématique de la Société des Sciences Mathématiques de Roumanie. Nouvelle Série 3 Journal of Automata, Languages and Combinatorics 2 Information Processing Letters 2 Revue Roumaine de Mathématiques Pures et Appliquées 2 Acta Philosophica Fennica 2 Information Sciences 2 Publicationes Mathematicae Debrecen 2 SIAM Journal on Computing 2 Annales Societatis Mathematicae Polonae. Series IV 2 Annals of Operations Research 2 RAIRO. Theoretical Informatics and Applications 2 Natural Computing 2 Encyclopedia of Mathematics and Its Applications 2 EATCS Monographs on Theoretical Computer Science 1 American Mathematical Monthly 1 Analele Universității București. Matematică-Informatică 1 Discrete Mathematics 1 Canadian Journal of Mathematics 1 IEEE Transactions on Computers 1 International Journal of Computer & Information Sciences 1 Journal of Pure and Applied Algebra 1 The Journal of Symbolic Logic 1 Mathematica Japonica 1 Computers and Artificial Intelligence 1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 1 Elektronische Informationsverarbeitung und Kybernetik 1 Mitteilungen der Mathematischen Gesellschaft in Hamburg 1 Analele Științifice ale Universității Al. I. Cuza din Iași. Serie Nouă. Informatică 1 Scientiae Mathematicae Japonicae 1 Colloquia Mathematica Societatis János Bolyai 1 Pure and Applied Mathematics (Academic Press) 1 Topics in Computer Mathematics 1 Nederlandse Akademie van Wetenschappen. Proceedings. Series A. Indagationes Mathematicae 1 Problemy Kibernetiki 1 Natural Computing Series 1 Texts in Theoretical Computer Science. An EATCS Series 1 Journal of Membrane Computing all top 5 Fields 350 Computer science (68-XX) 53 General and overarching topics; collections (00-XX) 33 Mathematical logic and foundations (03-XX) 28 Information and communication theory, circuits (94-XX) 16 Biology and other natural sciences (92-XX) 12 History and biography (01-XX) 11 Group theory and generalizations (20-XX) 10 Number theory (11-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Combinatorics (05-XX) 3 Associative rings and algebras (16-XX) 1 Commutative algebra (13-XX) 1 Functions of a complex variable (30-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 269 Publications have been cited 5,172 times in 3,130 Documents Cited by ▼ Year ▼ Handbook of formal languages. Vol. 1–3. Zbl 0866.68057 668 1997 Formal languages. Zbl 0262.68025 Salomaa, Arto 533 1973 Automata-theoretic aspects of formal power series. Zbl 0377.68039 Salomaa, Arto; Soittola, Matti 345 1978 The Oxford handbook of membrane computing. Zbl 1237.68001 248 2010 Semirings, automata, languages. Zbl 0582.68002 Kuich, Werner; Salomaa, Arto 239 1986 The mathematical theory of L systems. Zbl 0365.68072 Rozenberg, G.; Salomaa, A. 237 1976 DNA computing. New computing paradigms. Zbl 0940.68053 Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto 164 1998 The mathematical theory of L systems. Zbl 0508.68031 Rozenberg, Grzegorz; Salomaa, Arto 141 1980 Jewels of formal language theory. Zbl 0487.68063 Salomaa, Arto 91 1981 Two complete axiom systems for the algebra of regular events. Zbl 0149.24902 Salomaa, A. 89 1966 Theory of automata. Zbl 0193.32901 Salomaa, A. 82 1969 A sharpening of the Parikh mapping. Zbl 1005.68092 Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai; Yu, Sheng 72 2001 Chinese remainder theorem. Applications in computing, coding, cryptography. Zbl 0907.11002 Ding, Cunsheng; Pei, Dingyi; Salomaa, Arto 55 1996 Subword histories and Parikh matrices. Zbl 1072.68085 Mateescu, Alexandru; Salomaa, Arto; Yu, Sheng 44 2004 State complexity of combined operations. Zbl 1124.68056 Salomaa, Arto; Salomaa, Kai; Yu, Sheng 40 2007 Thin and slender languages. Zbl 0831.68057 Păun, Gheorghe; Salomaa, Arto 39 1995 Matrix indicators for subword occurrences and ambiguity. Zbl 1067.68117 Mateescu, Alexandru; Salomaa, Arto 39 2004 Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24–27, 2009. Revised selected and invited papers. Zbl 1179.68004 38 2010 Decision problems for patterns. Zbl 0827.68066 Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng 36 1995 On the state complexity of reversals of regular languages. Zbl 1068.68078 Salomaa, Arto; Wood, Derick; Yu, Sheng 36 2004 Computation and automata. Zbl 0565.68046 Salomaa, Arto 34 1985 Some decision problems concerning semilinearity and commutation. Zbl 1059.68061 Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto 34 2002 Shuffle on trajectories: Syntactic constraints. Zbl 0902.68096 Mateescu, Alexandru; Rozenberg, Grzegorz; Salomaa, Arto 33 1998 On the decidability of homomorphism equivalence for languages. Zbl 0389.68042 Culik, Karel II; Salomaa, Arto 33 1978 Jewels of formal language theory. Zbl 0487.68064 Salomaa, Arto 32 1981 EOL forms. Zbl 0348.68046 Maurer, H. A.; Salomaa, A.; Wood, D. 32 1977 Functions and sequences generated by reaction systems. Zbl 1321.68268 Salomaa, Arto 31 2012 Pure grammars. Zbl 0446.68063 Maurer, H. A.; Salomaa, A.; Wood, D. 30 1980 Connections between subwords and certain matrix mappings. Zbl 1079.68054 Salomaa, Arto 28 2005 Pattern languages with and without erasing. Zbl 0939.68690 Jiang, Tao; Kinber, Efim; Salomaa, Arto; Salomaa, Kai; Yu, Sheng 27 1994 Systolic trellis automata. I. Zbl 0571.68041 Culik, Karel II; Gruska, Jozef; Salomaa, Arto 27 1984 Systolic trellis automata. II. Zbl 0571.68042 Culik, Karel II; Gruska, J.; Salomaa, A. 27 1984 Criteria for the matrix equivalence of words. Zbl 1192.68422 Salomaa, Arto 26 2010 Systolic automata for VLSI on balanced trees. Zbl 0493.68054 Culik, Karel II; Gruska, J.; Salomaa, A. 25 1983 Many-valued truth functions, Černý’s conjecture and road coloring. Zbl 0952.68072 Mateescu, Alexandru; Salomaa, Arto 25 1999 Probabilistic and weighted grammars. Zbl 0188.03201 Salomaa, A. 23 1969 On sentential forms of context-free grammars. Zbl 0264.68029 Salomaa, A. 23 1973 Independence of certain quantities indicating subword occurrences. Zbl 1100.68058 Salomaa, Arto 22 2006 Integral sequential word functions and growth equivalence of Lindenmayer systems. Zbl 0273.68056 Paz, Azaria; Salomaa, Arto 21 1973 Computing by splicing. Zbl 0874.68117 Pǎun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto 21 1996 Functional constructions between reaction systems and propositional logic. Zbl 1359.68075 Salomaa, Arto 21 2013 On infinite words obtained by iterating morphisms. Zbl 0492.68059 Culik, Karel II; Salomaa, Arto 20 1982 On the index of a context-free grammar and language. Zbl 0181.31001 Salomaa, A. 20 1969 Systolic tree acceptors. Zbl 0571.68043 Culik, Karel II; Salomaa, Arto; Wood, Derick 20 1984 Test sets and checking words for homomorphism equivalence. Zbl 0451.68046 Culik, Karel II; Salomaa, Arto 20 1980 Language-theoretic problems arising from Richelieu cryptosystems. Zbl 0797.68094 Andraşiu, Mircea; Păun, Gheroghe; Dassow, Jürgen; Salomaa, Arto 20 1993 Minimal and almost minimal reaction systems. Zbl 1334.68069 Salomaa, Arto 20 2013 Composition sequences for functions over a finite domain. Zbl 1064.68058 Salomaa, Arto 20 2003 Multiset processing. Mathematical, computer science, and molecular computing points of view. Zbl 0983.00053 19 2001 Cornerstones of undecidability. Zbl 0816.68078 Rozenberg, Grzegorz; Salomaa, Arto 19 1994 Public-key cryptography. Zbl 0712.68003 Salomaa, Arto 18 1990 Equality sets for homomorphisms of free monoids. Zbl 0407.68077 Salomaa, A. 18 1978 On the injectivity of Parikh matrix mappings. Zbl 1102.68072 Salomaa, Arto 17 2005 Colorings and interpretations: a connection between graphs and grammar forms. Zbl 0466.05034 Maurer, H. A.; Salomaa, A.; Wood, D. 17 1981 On state sequences defined by reaction systems. Zbl 1354.68081 Salomaa, Arto 17 2012 State complexity of basic language operations combined with reversal. Zbl 1154.68073 Liu, Guangwu; Martin-Vide, Carlos; Salomaa, Arto; Yu, Sheng 17 2008 Systolic trellis automata: Stability, decidability and complexity. Zbl 0626.68048 Culik, K. II; Gruska, J.; Salomaa, A. 16 1986 Lexical analysis with a simple finite-fuzzy-automaton model. Zbl 0960.68611 Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai 16 1995 Characterizations of recursively enumerable languages by means of insertion grammars. Zbl 0913.68126 Martin-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto 16 1998 On a family of L languages resulting from systolic tree automata. Zbl 0549.68081 Čulik, Karel II; Gruska, J.; Salomaa, A. 15 1983 Watson-Crick finite automata. Zbl 0941.68074 Freund, R.; Păun, Gh.; Rozenberg, G.; Salomaa, A. 15 1999 Subword occurrences, Parikh matrices and Lyndon images. Zbl 1187.68300 Salomaa, Arto; Yu, Sheng 15 2010 On the decomposition of finite languages. Zbl 1013.68099 Salomaa, Arto; Yu, Sheng 15 2000 Periodically time-variant context-free grammars. Zbl 0222.68032 Salomaa, Arto 15 1970 Matrix grammars with a leftmost restriction. Zbl 0241.68033 Salomaa, Arto 15 1972 Lindenmayer systems. Impacts on theoretical computer science, computer graphics, and developmental biology. Zbl 0755.00005 15 1992 A homomorphic characterization of regular languages. Zbl 0481.68069 Culik, Karel II; Fich, Faith E.; Salomaa, Arto 14 1982 A characterization of poly-slender context-free languages. Zbl 0966.68097 Ilie, Lucian; Rozenberg, Grzegorz; Salomaa, Arto 14 2000 On good EOL forms. Zbl 0375.68034 Maurer, H. A.; Salomaa, A.; Wood, D. 14 1978 On the existence of prime decompositions. Zbl 1111.68055 Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng 13 2007 Context-free grammar forms with strict interpretations. Zbl 0523.68064 Maurer, H. A.; Salomaa, A.; Wood, D. 13 1980 On grammars with restricted use of productions. Zbl 0193.32502 Salomaa, Arto 13 1969 Finite degrees of ambiguity in pattern languages. Zbl 0883.68076 Mateescu, A.; Salomaa, A. 13 1994 On generators and generative capacity of EOL forms. Zbl 0446.68061 Maurer, H. A.; Salomaa, A.; Wood, D. 13 1980 Dense hierarchies of grammatical families. Zbl 0491.68077 Maurer, H. A.; Salomaa, A.; Wood, D. 12 1982 Simple splicing systems. Zbl 0908.68088 Mateescu, A.; Păun, Gh.; Rozenberg, G.; Salomaa, A. 12 1998 DNA computing, sticker systems, and universality. Zbl 0904.68127 Kari, Lila; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto; Yu, Sheng 12 1998 Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129 Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto 12 2002 On essential variables of functions, especially in the algebra of logic. Zbl 0134.00703 Salomaa, Arto 12 1963 Subword histories and associated matrices. Zbl 1154.68076 Salomaa, Arto 12 2008 L codes and number systems. Zbl 0531.68027 Maurer, H. A.; Salomaa, A.; Wood, D. 11 1983 Formal languages and power series. Zbl 0900.68287 Salomaa, A. 11 1990 Turing, Watson-Crick and Lindenmayer. Aspects of DNA complementarity. Zbl 0901.68055 Salomaa, Arto 11 1998 Language-theoretic aspects of DNA complementarity. Zbl 0952.68060 Mihalache, V.; Salomaa, A. 11 2001 Closure properties of slender languages. Zbl 0801.68106 Păun, Gheorghe; Salomaa, Arto 11 1993 Watson-Crick walks and roads on D0L Graphs. Zbl 0959.68061 Salomaa, Arto 10 1999 Networks of language processors: parallel communicating systems. Zbl 1054.68084 Csuhaj-Varjú, Erzsebet; Salomaa, Arto 10 2001 A theorem concerning the composition of functions of several variables ranging over a finite set. Zbl 0119.25001 Salomaa, Arto 10 1960 On exponential growth in Lindenmayer systems. Zbl 0267.68032 Salomaa, Arto 10 1973 Automata, languages, development. Zbl 0346.92001 10 1976 Lindenmayer and DNA: Watson-Crick D0L systems. Zbl 0880.68075 Mihalache, Valeria; Salomaa, Arto 10 1997 Uniform interpretations of L forms. Zbl 0367.68053 Maurer, H. A.; Salomaa, A.; Wood, D. 10 1978 Two-step simulations of reaction systems by minimal ones. Zbl 1349.93203 Salomaa, Arto 10 2015 Inclusion is undecidable for pattern languages. Zbl 1422.68152 Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng 10 1993 Algebraic systems and pushdown automata. Zbl 1484.68109 Petre, Ion; Salomaa, Arto 10 2009 Nonterminals, homomorphisms and codings in different variations of OL- systems. I: Deterministic systems. Zbl 0357.68094 Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S. 9 1974 Watson-Crick D0L systems with regular triggers. Zbl 0972.68099 Honkala, J.; Salomaa, A. 9 2001 On the composition of functions of several variables ranging over a finite set. Zbl 0091.00901 Salomaa, Arto 9 1960 Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems. Zbl 0307.68057 Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S. 9 1974 On some problems of Mateescu concerning subword occurrences. Zbl 1157.68379 Ding, Cunsheng; Salomaa, Arto 9 2006 Membrane computing. 21st international conference, CMC 2020, virtual event, September 14–18, 2020. Revised selected papers. Zbl 1475.68021 1 2021 Parikh matrices: subword indicators and degrees of ambiguity. Zbl 1514.68241 Salomaa, Arto 3 2018 Enjoying natural computing. Essays dedicated to Mario de Jesús Pérez-Jiménez on the occasion of his 70th birthday. Zbl 1400.68023 2 2018 Ambiguity, nondeterminism and state complexity of finite automata. Zbl 1389.68044 Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai 8 2017 Minimal reaction systems: duration and blips. Zbl 1371.68200 Salomaa, Arto 5 2017 Two-step simulations of reaction systems by minimal ones. Zbl 1349.93203 Salomaa, Arto 10 2015 Applications of the Chinese remainder theorem to reaction systems with duration. Zbl 1329.68113 Salomaa, Arto 7 2015 Compositions of reaction systems. Zbl 1355.68097 Salomaa, Arto 8 2014 Minimal reaction systems defining subset functions. Zbl 1323.68277 Salomaa, Arto 7 2014 Functional constructions between reaction systems and propositional logic. Zbl 1359.68075 Salomaa, Arto 21 2013 Minimal and almost minimal reaction systems. Zbl 1334.68069 Salomaa, Arto 20 2013 Undecidability of state complexity. Zbl 1401.68167 Salomaa, Arto; Salomaa, Kai; Yu, Sheng 1 2013 Membrane computing. 13th international conference, CMC 2012, Budapest, Hungary, August 28–31, 2012. Revised selected papers. Zbl 1258.68007 1 2013 Functions and sequences generated by reaction systems. Zbl 1321.68268 Salomaa, Arto 31 2012 On state sequences defined by reaction systems. Zbl 1354.68081 Salomaa, Arto 17 2012 Mirror images and schemes for the maximal complexity of nondeterminism. Zbl 1294.68105 Salomaa, Arto 2 2012 Membrane computing. 12th international conference, CMC 2011, Fontainebleau, France, August 23–26, 2011. Revised selected papers. Zbl 1235.68029 1 2012 Undecidability of state complexities using mirror images. Zbl 1367.68177 Salomaa, Arto 1 2012 Undecidability of the state complexity of composed regular operations. Zbl 1330.68179 Salomaa, Arto; Salomaa, Kai; Yu, Sheng 8 2011 Power sums associated with certain recursive procedures on words. Zbl 1223.68069 Salomaa, Arto 1 2011 Rainbow of computer science. Dedicated to Hermann Maurer on the occasion of his 70th birthday. Zbl 1214.68007 1 2011 The Oxford handbook of membrane computing. Zbl 1237.68001 248 2010 Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24–27, 2009. Revised selected and invited papers. Zbl 1179.68004 38 2010 Criteria for the matrix equivalence of words. Zbl 1192.68422 Salomaa, Arto 26 2010 Subword occurrences, Parikh matrices and Lyndon images. Zbl 1187.68300 Salomaa, Arto; Yu, Sheng 15 2010 Subword balance, position indices and power sums. Zbl 1215.68123 Salomaa, Arto 7 2010 Algebraic systems and pushdown automata. Zbl 1484.68109 Petre, Ion; Salomaa, Arto 10 2009 Characteristic words for Parikh matrices. Zbl 1182.68106 Salomaa, Arto 3 2009 Upper triangular matrices and subword occurrences. Zbl 1186.68348 Salomaa, Arto 2 2009 Variants of codes and indecomposable languages. Zbl 1192.68423 Salomaa, Arto; Salomaa, Kai; Yu, Sheng 2 2009 Membrane computing. 9th international workshop, WMC 2008, Edinburgh, UK, July 28–31, 2008. Revised selected and invited papers. Zbl 1167.68002 2 2009 State complexity of basic language operations combined with reversal. Zbl 1154.68073 Liu, Guangwu; Martin-Vide, Carlos; Salomaa, Arto; Yu, Sheng 17 2008 Subword histories and associated matrices. Zbl 1154.68076 Salomaa, Arto 12 2008 Length codes, products of languages and primality. Zbl 1156.68464 Salomaa, Arto; Salomaa, Kai; Yu, Sheng 1 2008 State complexity of combined operations. Zbl 1124.68056 Salomaa, Arto; Salomaa, Kai; Yu, Sheng 40 2007 On the existence of prime decompositions. Zbl 1111.68055 Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng 13 2007 Comparing subword occurrences in binary D0L sequences. Zbl 1183.68353 Salomaa, Arto 5 2007 Subword balance in binary words, languages and sequences. Zbl 1108.68072 Salomaa, Arto 4 2007 Spiking neural P systems: An early survey. Zbl 1117.68035 Păun, Gheorghe; Pérez-Jiménez, Mario J.; Salomaa, Arto 2 2007 Membrane computing. 8th international workshop, WMC 2007 Thessaloniki, Greece, June 25–28, 2007. Revised selected and invited papers. Zbl 1132.68008 1 2007 Independence of certain quantities indicating subword occurrences. Zbl 1100.68058 Salomaa, Arto 22 2006 On some problems of Mateescu concerning subword occurrences. Zbl 1157.68379 Ding, Cunsheng; Salomaa, Arto 9 2006 Subword conditions and subword histories. Zbl 1171.68534 Salomaa, Arto; Yu, Sheng 9 2006 Secret sharing schemes with nice access structures. Zbl 1103.94022 Ding, Cunsheng; Salomaa, Arto 8 2006 Membrane computing. 7th international workshop, WMC 2006, Leiden, The Netherlands, July 17–21, 2006. Revised, selected and invited papers. Zbl 1115.68002 1 2006 Membrane computing. 6th international workshop, WMC 2005, Vienna, Austria, July 18–21, 2005. Revised selected and invited papers. Zbl 1098.68003 1 2006 Connections between subwords and certain matrix mappings. Zbl 1079.68054 Salomaa, Arto 28 2005 On the injectivity of Parikh matrix mappings. Zbl 1102.68072 Salomaa, Arto 17 2005 DNA computing. New computing paradigms. Corr. 2nd printing. Zbl 1069.68559 Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto 9 2005 Three constructions of authentication/secrecy codes. Zbl 1068.94021 Ding, Cunsheng; Salomaa, Arto; Solé, Patrick; Tian, Xiaojian 7 2005 Membrane computing. 5th international workshop, WMC 2004, Milan, Italy, June 14–16, 2004. Revised selected and invited papers. Zbl 1067.68008 1 2005 Subword histories and Parikh matrices. Zbl 1072.68085 Mateescu, Alexandru; Salomaa, Arto; Yu, Sheng 44 2004 Matrix indicators for subword occurrences and ambiguity. Zbl 1067.68117 Mateescu, Alexandru; Salomaa, Arto 39 2004 On the state complexity of reversals of regular languages. Zbl 1068.68078 Salomaa, Arto; Wood, Derick; Yu, Sheng 36 2004 The power of networks of Watson-Crick D0L systems. Zbl 1200.68132 Csuhaj-Varjú, Erzsébet; Salomaa, Arto 5 2004 Current trends in theoretical computer science. The challenge of the new century. Vol. 1: Algorithms and complexity. Zbl 1047.68163 1 2004 Composition sequences for functions over a finite domain. Zbl 1064.68058 Salomaa, Arto 20 2003 Cartesian authentication codes from functions with optimal nonlinearity. Zbl 1044.68050 Chanson, Samuel; Ding, Cunsheng; Salomaa, Arto 9 2003 Counting (scattered) subwords. Zbl 1169.68491 Salomaa, Arto 7 2003 Three constructions of authentication/secrecy codes. Zbl 1031.94532 Ding, Cunsheng; Salomaa, Arto; Solé, Patrick; Tian, Xiaojian 6 2003 Power and size of extended Watson-Crick \(L\) systems. Zbl 1038.68075 Csima, Judit; Csuhaj-Varjú, Erzsébet; Salomaa, Arto 5 2003 Membrane computing. International workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19–23, 2002. Revised papers. Zbl 1015.00026 2 2003 Watson-Crick D0L systems: The power of one transition. Zbl 1022.68069 Salomaa, Arto; Sosík, Petr 2 2003 From Watson-Crick L systems to Darwinian P systems. Zbl 1048.68042 Csuhaj-Varjú, Erzsébet; Martín-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto 2 2003 Some decision problems concerning semilinearity and commutation. Zbl 1059.68061 Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto 34 2002 Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129 Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto 12 2002 Factorizations of languages and commutativity conditions. Zbl 1065.68063 Mateescu, Alexandru; Salomaa, Arto; Yu, Sheng 9 2002 Uni-transitional Watson-Crick D0L systems. Zbl 0996.68085 Salomaa, Arto 6 2002 Generation of constants and synchronization of finite automata. Zbl 1258.68090 Salomaa, Arto 5 2002 Formal and natural computing. Essays dedicated to Grzegorz Rozenberg. Zbl 0989.00070 3 2002 Synchronization of finite automata: Contributions to an old problem. Zbl 1026.68085 Salomaa, Arto 3 2002 Nondeterministic trajectories. Zbl 1060.68063 Mateescu, Alexandru; Salomaa, Arto 2 2002 Topics in the theory of DNA computing. Zbl 1061.68048 Amos, Martyn; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto 2 2002 A sharpening of the Parikh mapping. Zbl 1005.68092 Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai; Yu, Sheng 72 2001 Multiset processing. Mathematical, computer science, and molecular computing points of view. Zbl 0983.00053 19 2001 Language-theoretic aspects of DNA complementarity. Zbl 0952.68060 Mihalache, V.; Salomaa, A. 11 2001 Networks of language processors: parallel communicating systems. Zbl 1054.68084 Csuhaj-Varjú, Erzsebet; Salomaa, Arto 10 2001 Watson-Crick D0L systems with regular triggers. Zbl 0972.68099 Honkala, J.; Salomaa, A. 9 2001 Decision questions concerning semilinearity, morphisms, and commutation of languages. Zbl 0986.68048 Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto 3 2001 Iterated morphisms with complementarity on the DNA alphabet. Zbl 1499.68164 Salomaa, Arto 2 2001 Lindenmayer and DNA: Watson-Crick D0L systems. Zbl 1069.68068 Mihalache, Valeria; Salomaa, Arto 1 2001 Compositions over a finite domain: From completeness to synchronizable automata. Zbl 0992.68133 Salomaa, Arto 1 2001 Current trends in theoretical computer science. Entering the 21st century. Based on columns and tutorials published in the Bulletin of the European Association for Theoretical Computer Science (EATCS), 1992–2000. Zbl 0990.00029 1 2001 Sewing contexts and mildly context-sensitive languages. Zbl 1007.68099 Martín-Vide, Carlos; Mateescu, Alexandru; Salomaa, Arto 1 2001 On the decomposition of finite languages. Zbl 1013.68099 Salomaa, Arto; Yu, Sheng 15 2000 A characterization of poly-slender context-free languages. Zbl 0966.68097 Ilie, Lucian; Rozenberg, Grzegorz; Salomaa, Arto 14 2000 On strongly context-free languages. Zbl 0958.68084 Ilie, Lucian; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto 6 2000 Membrane computing with external output. Zbl 0954.68074 Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto 5 2000 Many-valued truth functions, Černý’s conjecture and road coloring. Zbl 0952.68072 Mateescu, Alexandru; Salomaa, Arto 25 1999 Watson-Crick finite automata. Zbl 0941.68074 Freund, R.; Păun, Gh.; Rozenberg, G.; Salomaa, A. 15 1999 Watson-Crick walks and roads on D0L Graphs. Zbl 0959.68061 Salomaa, Arto 10 1999 Contexts on trajectories. Zbl 0937.68083 Martin-Vide, C.; Mateescu, A.; Rozenberg, G.; Salomaa, A. 2 1999 DNA computing: New ideas and paradigms. Zbl 0939.68040 Rozenberg, Grzegorz; Salomaa, Arto 2 1999 Grammatical models of multi-agent systems. Zbl 0924.00020 1 1999 Caesar and DNA. Views on cryptology. Zbl 0954.94015 Salomaa, Arto 1 1999 DNA computing. New computing paradigms. Zbl 0940.68053 Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto 164 1998 Shuffle on trajectories: Syntactic constraints. Zbl 0902.68096 Mateescu, Alexandru; Rozenberg, Grzegorz; Salomaa, Arto 33 1998 Characterizations of recursively enumerable languages by means of insertion grammars. Zbl 0913.68126 Martin-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto 16 1998 Simple splicing systems. Zbl 0908.68088 Mateescu, A.; Păun, Gh.; Rozenberg, G.; Salomaa, A. 12 1998 DNA computing, sticker systems, and universality. Zbl 0904.68127 Kari, Lila; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto; Yu, Sheng 12 1998 ...and 169 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,395 Authors 119 Rozenberg, Grzegorz 104 Salomaa, Arto Kustaa 90 Păun, Gheorghe 63 Honkala, Juha 62 Salomaa, Kai T. 56 Karhumaki, Juhani 52 Dassow, Jürgen 51 Ehrenfeucht, Andrzej 50 Freund, Rudolf 49 Kari, Lila 48 Ibarra, Oscar H. 47 Mitrana, Victor 46 Yu, Sheng 44 Pan, Linqiang 43 Alhazov, Artiom 42 Csuhaj-Varjú, Erzsébet 41 Pérez-Jiménez, Mario J. 41 Subramanian, Kumbakonam Govindarajan 40 Culik, Karel II 36 Fernau, Henning 36 Wood, Derick 35 Droste, Manfred 32 Verlan, Sergey 31 Manea, Florin 29 Ivanov, Sergiu 29 Maurer, Hermann A. 29 Okhotin, Alexander 28 Ésik, Zoltán 27 Kutrib, Martin 27 Sosík, Petr 26 Ciobanu, Gabriel 26 Mauri, Giancarlo 26 McQuillan, Ian 26 Teh, Wen Chean 26 Vaszil, Gyorgy 25 Meduna, Alexander 25 Păun, Andrei 25 Song, Bosheng 24 Han, Yo-Sub 24 Konstantinidis, Stavros 23 Wang, Jun 22 Holzer, Markus 22 Nagy, Benedek 22 Valencia-Cabrera, Luis 21 Kuich, Werner 20 Peng, Hong 20 Reidenbach, Daniel 20 Zandron, Claudio 18 Engelfriet, Joost 18 Mateescu, Alexandru 18 Yokomori, Takashi 17 Aman, Bogdan 17 Cavaliere, Matteo 17 Zeng, Xiangxiang 16 Atanasiu, Adrian 16 D’Alessandro, Flavio 16 Harju, Tero 16 Kleijn, Jetty 16 Leporati, Alberto 16 Manzoni, Luca E. 16 Martín-Vide, Carlos 16 Porreca, Antonio E. 16 Truthe, Bianca 16 Verraedt, Raymond 16 Vogler, Heiko 15 Domaratzki, Michael 15 Krithivasan, Kamala 15 Shallit, Jeffrey Outlaw 14 Bordihn, Henning 14 Latteux, Michel 14 Mahalingam, Kalpana 14 Orellana-Martín, David 13 Cienciala, Luděk 13 Head, Thomas J. 13 Jürgensen, Helmut 13 Kuppusamy, Lakshmanan 13 Maletti, Andreas 13 Petre, Ion 13 Rodríguez-Patón, Alfonso 13 Ruohonen, Keijo 13 Seki, Shinnosuke 12 Agahi, Hamzeh 12 Gheorghe, Marian 12 Jirásková, Galina 12 Malcher, Andreas 12 Pap, Endre 12 Siromoney, Rani 12 Welzl, Emo 11 Bera, Somnath 11 Goldwurm, Massimiliano 11 Ilie, Lucian 11 Kari, Jarkko 11 Krishna, Shankara Narayanan 11 Labella, Anna 11 Leupold, Peter 11 Mohri, Mehryar 11 Nagar, Atulya K. 11 Otto, Friedrich 11 Rogozhin, Yurii 11 Santean, Nicolae ...and 2,295 more Authors all top 5 Cited in 263 Serials 803 Theoretical Computer Science 133 International Journal of Foundations of Computer Science 124 Information and Computation 116 Journal of Computer and System Sciences 102 Information Processing Letters 90 Discrete Applied Mathematics 90 International Journal of Computer Mathematics 82 Acta Informatica 78 Natural Computing 77 Information Sciences 66 Journal of Membrane Computing 36 RAIRO. Theoretical Informatics and Applications 33 RAIRO, Informatique Théorique 32 RAIRO. Informatique Théorique et Applications 29 Discrete Mathematics 28 Soft Computing 25 Theory of Computing Systems 22 Fuzzy Sets and Systems 18 Mathematical Systems Theory 17 RAIRO. Theoretical Informatics and Applications 15 Kybernetika 15 International Journal of Algebra and Computation 14 International Journal of Computer & Information Sciences 14 Semigroup Forum 12 Journal of Algebra 10 Algebra Universalis 10 Journal of Automata, Languages and Combinatorics 10 Fundamenta Informaticae 9 New Generation Computing 9 MSCS. Mathematical Structures in Computer Science 9 Linear Algebra and its Applications 9 Finite Fields and their Applications 8 Journal of Logical and Algebraic Methods in Programming 7 Computing 7 Mathematica Slovaca 7 Neural Computation 7 Designs, Codes and Cryptography 7 Logical Methods in Computer Science 6 Advances in Applied Mathematics 6 Applicable Algebra in Engineering, Communication and Computing 6 Asian-European Journal of Mathematics 5 Journal of Pure and Applied Algebra 5 Studia Logica 5 The Journal of Logic and Algebraic Programming 5 Journal of Discrete Algorithms 5 Cryptography and Communications 4 International Journal of Systems Science 4 International Journal of Theoretical Physics 4 Mathematical Notes 4 Automatica 4 Journal of Soviet Mathematics 4 Journal of Symbolic Computation 4 Journal of Automated Reasoning 4 Neural Networks 4 Journal of Mathematical Sciences (New York) 4 Complexity 4 Mathematical Problems in Engineering 4 Discrete Mathematics and Theoretical Computer Science. DMTCS 4 Journal of Applied Mathematics and Computing 4 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Rouge 3 Mathematical Biosciences 3 Moscow University Mathematics Bulletin 3 Bulletin of Mathematical Biology 3 Czechoslovak Mathematical Journal 3 Journal of Combinatorial Theory. Series B 3 Journal of Number Theory 3 Mathematische Annalen 3 Transactions of the American Mathematical Society 3 European Journal of Combinatorics 3 Systems & Control Letters 3 Physica D 3 Order 3 Mathematical and Computer Modelling 3 Advances in Mathematics of Communications 3 Journal of Theoretical Biology 3 Journal of Mathematics 3 Prikladnaya Diskretnaya Matematika 2 International Journal of Modern Physics B 2 Artificial Intelligence 2 Bulletin of the Australian Mathematical Society 2 Computer Physics Communications 2 Israel Journal of Mathematics 2 Rocky Mountain Journal of Mathematics 2 Chaos, Solitons and Fractals 2 Acta Scientiarum Mathematicarum 2 Applied Mathematics and Computation 2 Archiv der Mathematik 2 Calcolo 2 Kybernetes 2 Mathematics and Computers in Simulation 2 Mathematische Zeitschrift 2 Monatshefte für Mathematik 2 Proceedings of the American Mathematical Society 2 Ergodic Theory and Dynamical Systems 2 Annals of Pure and Applied Logic 2 Journal of Computer Science and Technology 2 Algorithmica 2 International Journal of Approximate Reasoning 2 Formal Aspects of Computing 2 Annals of Operations Research ...and 163 more Serials all top 5 Cited in 51 Fields 2,770 Computer science (68-XX) 230 Mathematical logic and foundations (03-XX) 146 Information and communication theory, circuits (94-XX) 136 Group theory and generalizations (20-XX) 129 Combinatorics (05-XX) 107 Biology and other natural sciences (92-XX) 102 Associative rings and algebras (16-XX) 96 Number theory (11-XX) 55 General algebraic systems (08-XX) 43 Order, lattices, ordered algebraic structures (06-XX) 33 Linear and multilinear algebra; matrix theory (15-XX) 33 Operations research, mathematical programming (90-XX) 30 Systems theory; control (93-XX) 28 Measure and integration (28-XX) 28 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 26 Category theory; homological algebra (18-XX) 26 Real functions (26-XX) 23 Dynamical systems and ergodic theory (37-XX) 18 Probability theory and stochastic processes (60-XX) 14 Commutative algebra (13-XX) 13 Quantum theory (81-XX) 11 Numerical analysis (65-XX) 10 Convex and discrete geometry (52-XX) 9 General topology (54-XX) 7 Statistical mechanics, structure of matter (82-XX) 6 Field theory and polynomials (12-XX) 6 Algebraic geometry (14-XX) 6 Statistics (62-XX) 5 History and biography (01-XX) 5 Nonassociative rings and algebras (17-XX) 5 Difference and functional equations (39-XX) 4 Special functions (33-XX) 4 Operator theory (47-XX) 4 Geometry (51-XX) 3 General and overarching topics; collections (00-XX) 2 Functions of a complex variable (30-XX) 2 Ordinary differential equations (34-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Manifolds and cell complexes (57-XX) 1 Topological groups, Lie groups (22-XX) 1 Partial differential equations (35-XX) 1 Sequences, series, summability (40-XX) 1 Approximations and expansions (41-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Abstract harmonic analysis (43-XX) 1 Functional analysis (46-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.