×

Salomaa, Arto Kustaa

Author ID: salomaa.arto-k Recent zbMATH articles by "Salomaa, Arto Kustaa"
Published as: Salomaa, Arto; Salomaa, A.; Salomaa, Arto K.
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

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.