×

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
Software Indexed: 1 Package
Reviewing Activity: 8 Reviews
Biographic References: 13 Publications
Co-Authors: 101 Co-Authors with 257 Joint Publications
2,995 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
18 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 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 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
1 Leporati, Alberto
1 Lewis, John Henry
...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
12 International Journal of Foundations of Computer Science
11 Acta Cybernetica
11 Journal of Computer and System Sciences
10 Fundamenta Informaticae
10 Annales Universitatis Turkuensis. Ser. A I
9 Acta Informatica
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

278 Publications have been cited 6,169 times in 3,718 Documents Cited by Year
Handbook of formal languages. Vol. 1–3. Zbl 0866.68057
1997
Formal languages. Zbl 0262.68025
Salomaa, Arto
552
1973
Automata-theoretic aspects of formal power series. Zbl 0377.68039
Salomaa, Arto; Soittola, Matti
381
1978
Semirings, automata, languages. Zbl 0582.68002
Kuich, Werner; Salomaa, Arto
311
1986
The Oxford handbook of membrane computing. Zbl 1237.68001
270
2010
The mathematical theory of L systems. Zbl 0365.68072
Rozenberg, G.; Salomaa, A.
236
1976
DNA computing. New computing paradigms. Zbl 0940.68053
Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
194
1998
The mathematical theory of L systems. Zbl 0508.68031
Rozenberg, Grzegorz; Salomaa, Arto
158
1980
Two complete axiom systems for the algebra of regular events. Zbl 0149.24902
Salomaa, A.
98
1966
Jewels of formal language theory. Zbl 0487.68063
Salomaa, Arto
91
1981
Theory of automata. Zbl 0193.32901
Salomaa, A.
85
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
60
1996
Subword histories and Parikh matrices. Zbl 1072.68085
Mateescu, Alexandru; Salomaa, Arto; Yu, Sheng
46
2004
Thin and slender languages. Zbl 0831.68057
Păun, Gheorghe; Salomaa, Arto
40
1995
Matrix indicators for subword occurrences and ambiguity. Zbl 1067.68117
Mateescu, Alexandru; Salomaa, Arto
40
2004
State complexity of combined operations. Zbl 1124.68056
Salomaa, Arto; Salomaa, Kai; Yu, Sheng
40
2007
Decision problems for patterns. Zbl 0827.68066
Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
38
1995
Computation and automata. Zbl 0565.68046
Salomaa, Arto
38
1985
Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24–27, 2009. Revised selected and invited papers. Zbl 1179.68004
37
2010
On the state complexity of reversals of regular languages. Zbl 1068.68078
Salomaa, Arto; Wood, Derick; Yu, Sheng
37
2004
Jewels of formal language theory. Zbl 0487.68064
Salomaa, Arto
36
1981
Some decision problems concerning semilinearity and commutation. Zbl 1059.68061
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
36
2002
Shuffle on trajectories: Syntactic constraints. Zbl 0902.68096
Mateescu, Alexandru; Rozenberg, Grzegorz; Salomaa, Arto
35
1998
On the decidability of homomorphism equivalence for languages. Zbl 0389.68042
Culik, Karel II; Salomaa, Arto
33
1978
Functions and sequences generated by reaction systems. Zbl 1321.68268
Salomaa, Arto
32
2012
EOL forms. Zbl 0348.68046
Maurer, H. A.; Salomaa, A.; Wood, D.
32
1977
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
29
2005
Systolic trellis automata. I. Zbl 0571.68041
Culik, Karel II; Gruska, Jozef; Salomaa, Arto
29
1984
Systolic trellis automata. II. Zbl 0571.68042
Culik, Karel II; Gruska, J.; Salomaa, A.
28
1984
Criteria for the matrix equivalence of words. Zbl 1192.68422
Salomaa, Arto
27
2010
Pattern languages with and without erasing. Zbl 0939.68690
Jiang, Tao; Kinber, Efim; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
26
1994
Many-valued truth functions, Černý’s conjecture and road coloring. Zbl 0952.68072
Mateescu, Alexandru; Salomaa, Arto
26
1999
Probabilistic and weighted grammars. Zbl 0188.03201
Salomaa, A.
24
1969
Systolic automata for VLSI on balanced trees. Zbl 0493.68054
Culik, Karel II; Gruska, J.; Salomaa, A.
24
1983
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
On the index of a context-free grammar and language. Zbl 0181.31001
Salomaa, A.
22
1969
Minimal and almost minimal reaction systems. Zbl 1334.68069
Salomaa, Arto
21
2013
Computing by splicing. Zbl 0874.68117
Pǎun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
21
1996
Cornerstones of undecidability. Zbl 0816.68078
Rozenberg, Grzegorz; Salomaa, Arto
21
1994
Integral sequential word functions and growth equivalence of Lindenmayer systems. Zbl 0273.68056
Paz, Azaria; Salomaa, Arto
21
1973
L systems. Zbl 0281.00016
21
1974
Multiset processing. Mathematical, computer science, and molecular computing points of view. Zbl 0983.00053
21
2001
Composition sequences for functions over a finite domain. Zbl 1064.68058
Salomaa, Arto
21
2003
Functional constructions between reaction systems and propositional logic. Zbl 1359.68075
Salomaa, Arto
21
2013
Language-theoretic problems arising from Richelieu cryptosystems. Zbl 0797.68094
Andraşiu, Mircea; Păun, Gheroghe; Dassow, Jürgen; Salomaa, Arto
20
1993
Test sets and checking words for homomorphism equivalence. Zbl 0451.68046
Culik, Karel II; Salomaa, Arto
20
1980
Automata, languages, development. Zbl 0346.92001
20
1976
Systolic tree acceptors. Zbl 0571.68043
Culik, Karel II; Salomaa, Arto; Wood, Derick
20
1984
Algebraic systems and pushdown automata. Zbl 1484.68109
Petre, Ion; Salomaa, Arto
20
2009
On infinite words obtained by iterating morphisms. Zbl 0492.68059
Culik, Karel II; Salomaa, Arto
20
1982
Public-key cryptography. Zbl 0712.68003
Salomaa, Arto
19
1990
Lindenmayer systems. Impacts on theoretical computer science, computer graphics, and developmental biology. Zbl 0755.00005
19
1992
Equality sets for homomorphisms of free monoids. Zbl 0407.68077
Salomaa, A.
19
1978
On state sequences defined by reaction systems. Zbl 1354.68081
Salomaa, Arto
19
2012
On the injectivity of Parikh matrix mappings. Zbl 1102.68072
Salomaa, Arto
18
2005
Characterizations of recursively enumerable languages by means of insertion grammars. Zbl 0913.68126
Martin-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto
17
1998
Matrix grammars with a leftmost restriction. Zbl 0241.68033
Salomaa, Arto
17
1972
Colorings and interpretations: a connection between graphs and grammar forms. Zbl 0466.05034
Maurer, H. A.; Salomaa, A.; Wood, D.
17
1981
State complexity of basic language operations combined with reversal. Zbl 1154.68073
Liu, Guangwu; Martin-Vide, Carlos; Salomaa, Arto; Yu, Sheng
17
2008
Subword occurrences, Parikh matrices and Lyndon images. Zbl 1187.68300
Salomaa, Arto; Yu, Sheng
16
2010
Systolic trellis automata: Stability, decidability and complexity. Zbl 0626.68048
Culik, K. II; Gruska, J.; Salomaa, A.
16
1986
Watson-Crick finite automata. Zbl 0941.68074
Freund, R.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
16
1999
Periodically time-variant context-free grammars. Zbl 0222.68032
Salomaa, Arto
16
1970
A characterization of poly-slender context-free languages. Zbl 0966.68097
Ilie, Lucian; Rozenberg, Grzegorz; Salomaa, Arto
16
2000
DNA computing, sticker systems, and universality. Zbl 0904.68127
Kari, Lila; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto; Yu, Sheng
15
1998
On a family of L languages resulting from systolic tree automata. Zbl 0549.68081
Čulik, Karel II; Gruska, J.; Salomaa, A.
15
1983
Lexical analysis with a simple finite-fuzzy-automaton model. Zbl 0960.68611
Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai
15
1995
On the decomposition of finite languages. Zbl 1013.68099
Salomaa, Arto; Yu, Sheng
15
2000
A homomorphic characterization of regular languages. Zbl 0481.68069
Culik, Karel II; Fich, Faith E.; Salomaa, Arto
14
1982
On good EOL forms. Zbl 0375.68034
Maurer, H. A.; Salomaa, A.; Wood, D.
14
1978
On generators and generative capacity of EOL forms. Zbl 0446.68061
Maurer, H. A.; Salomaa, A.; Wood, D.
13
1980
Language-theoretic aspects of DNA complementarity. Zbl 0952.68060
Mihalache, V.; Salomaa, A.
13
2001
On essential variables of functions, especially in the algebra of logic. Zbl 0134.00703
Salomaa, Arto
13
1963
On grammars with restricted use of productions. Zbl 0193.32502
Salomaa, Arto
13
1969
On the existence of prime decompositions. Zbl 1111.68055
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng
13
2007
Two-step simulations of reaction systems by minimal ones. Zbl 1349.93203
Salomaa, Arto
12
2015
Lindenmayer and DNA: Watson-Crick D0L systems. Zbl 0880.68075
Mihalache, Valeria; Salomaa, Arto
12
1997
Turing, Watson-Crick and Lindenmayer. Aspects of DNA complementarity. Zbl 0901.68055
Salomaa, Arto
12
1998
Finite degrees of ambiguity in pattern languages. Zbl 0883.68076
Mateescu, A.; Salomaa, A.
12
1994
Formal languages and power series. Zbl 0900.68287
Salomaa, A.
12
1990
Simple splicing systems. Zbl 0908.68088
Mateescu, A.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
12
1998
Context-free grammar forms with strict interpretations. Zbl 0523.68064
Maurer, H. A.; Salomaa, A.; Wood, D.
12
1980
Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129
Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto
12
2002
Watson-Crick walks and roads on D0L Graphs. Zbl 0959.68061
Salomaa, Arto
12
1999
Subword histories and associated matrices. Zbl 1154.68076
Salomaa, Arto
12
2008
Closure properties of slender languages. Zbl 0801.68106
Păun, Gheorghe; Salomaa, Arto
11
1993
Dense hierarchies of grammatical families. Zbl 0491.68077
Maurer, H. A.; Salomaa, A.; Wood, D.
11
1982
Ambiguity, nondeterminism and state complexity of finite automata. Zbl 1389.68044
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai
11
2017
Watson-Crick D0L systems with regular triggers. Zbl 0972.68099
Honkala, J.; Salomaa, A.
11
2001
The book of L. Dedicated to Aristid Lindenmayer on the occasion of his 60th birthday. Zbl 0575.00023
11
1986
L codes and number systems. Zbl 0531.68027
Maurer, H. A.; Salomaa, A.; Wood, D.
11
1983
Return to patterns. Zbl 0825.68442
Salomaa, Arto
10
1995
On exponential growth in Lindenmayer systems. Zbl 0267.68032
Salomaa, Arto
10
1973
Nonterminals, homomorphisms and codings in different variations of OL- systems. I: Deterministic systems. Zbl 0357.68094
Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S.
10
1974
Uniform interpretations of L forms. Zbl 0367.68053
Maurer, H. A.; Salomaa, A.; Wood, D.
10
1978
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
Descriptional complexity of finite automata – selected highlights. Zbl 1547.68378
Salomaa, Arto; Salomaa, Kai; Smith, Taylor J.
1
2024
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
6
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
11
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
12
2015
Applications of the Chinese remainder theorem to reaction systems with duration. Zbl 1329.68113
Salomaa, Arto
8
2015
Compositions of reaction systems. Zbl 1355.68097
Salomaa, Arto
9
2014
Minimal reaction systems defining subset functions. Zbl 1323.68277
Salomaa, Arto
8
2014
Minimal and almost minimal reaction systems. Zbl 1334.68069
Salomaa, Arto
21
2013
Functional constructions between reaction systems and propositional logic. Zbl 1359.68075
Salomaa, Arto
21
2013
Undecidability of state complexity. Zbl 1401.68167
Salomaa, Arto; Salomaa, Kai; Yu, Sheng
2
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
32
2012
On state sequences defined by reaction systems. Zbl 1354.68081
Salomaa, Arto
19
2012
Mirror images and schemes for the maximal complexity of nondeterminism. Zbl 1294.68105
Salomaa, Arto
2
2012
Undecidability of state complexities using mirror images. Zbl 1367.68177
Salomaa, Arto
1
2012
Membrane computing. 12th international conference, CMC 2011, Fontainebleau, France, August 23–26, 2011. Revised selected papers. Zbl 1235.68029
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
270
2010
Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24–27, 2009. Revised selected and invited papers. Zbl 1179.68004
37
2010
Criteria for the matrix equivalence of words. Zbl 1192.68422
Salomaa, Arto
27
2010
Subword occurrences, Parikh matrices and Lyndon images. Zbl 1187.68300
Salomaa, Arto; Yu, Sheng
16
2010
Subword balance, position indices and power sums. Zbl 1215.68123
Salomaa, Arto
8
2010
Algebraic systems and pushdown automata. Zbl 1484.68109
Petre, Ion; Salomaa, Arto
20
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. 6th international workshop, WMC 2005, Vienna, Austria, July 18–21, 2005. Revised selected and invited papers. Zbl 1098.68003
1
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
Connections between subwords and certain matrix mappings. Zbl 1079.68054
Salomaa, Arto
29
2005
On the injectivity of Parikh matrix mappings. Zbl 1102.68072
Salomaa, Arto
18
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
46
2004
Matrix indicators for subword occurrences and ambiguity. Zbl 1067.68117
Mateescu, Alexandru; Salomaa, Arto
40
2004
On the state complexity of reversals of regular languages. Zbl 1068.68078
Salomaa, Arto; Wood, Derick; Yu, Sheng
37
2004
The power of networks of Watson-Crick D0L systems. Zbl 1200.68132
Csuhaj-Varjú, Erzsébet; Salomaa, Arto
7
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
21
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
8
2003
Power and size of extended Watson-Crick \(L\) systems. Zbl 1038.68075
Csima, Judit; Csuhaj-Varjú, Erzsébet; Salomaa, Arto
7
2003
Three constructions of authentication/secrecy codes. Zbl 1031.94532
Ding, Cunsheng; Salomaa, Arto; Solé, Patrick; Tian, Xiaojian
6
2003
Watson-Crick D0L systems: The power of one transition. Zbl 1022.68069
Salomaa, Arto; Sosík, Petr
4
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
3
2003
Membrane computing. International workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19–23, 2002. Revised papers. Zbl 1015.00026
2
2003
Some decision problems concerning semilinearity and commutation. Zbl 1059.68061
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
36
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
8
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
4
2002
Synchronization of finite automata: Contributions to an old problem. Zbl 1026.68085
Salomaa, Arto
3
2002
Topics in the theory of DNA computing. Zbl 1061.68048
Amos, Martyn; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
2
2002
Nondeterministic trajectories. Zbl 1060.68063
Mateescu, Alexandru; 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
21
2001
Language-theoretic aspects of DNA complementarity. Zbl 0952.68060
Mihalache, V.; Salomaa, A.
13
2001
Watson-Crick D0L systems with regular triggers. Zbl 0972.68099
Honkala, J.; Salomaa, A.
11
2001
Networks of language processors: parallel communicating systems. Zbl 1054.68084
Csuhaj-Varjú, Erzsebet; Salomaa, Arto
10
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
3
2001
Compositions over a finite domain: From completeness to synchronizable automata. Zbl 0992.68133
Salomaa, Arto
1
2001
Sewing contexts and mildly context-sensitive languages. Zbl 1007.68099
Martín-Vide, Carlos; Mateescu, Alexandru; 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
Lindenmayer and DNA: Watson-Crick D0L systems. Zbl 1069.68068
Mihalache, Valeria; Salomaa, Arto
1
2001
A characterization of poly-slender context-free languages. Zbl 0966.68097
Ilie, Lucian; Rozenberg, Grzegorz; Salomaa, Arto
16
2000
On the decomposition of finite languages. Zbl 1013.68099
Salomaa, Arto; Yu, Sheng
15
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
26
1999
Watson-Crick finite automata. Zbl 0941.68074
Freund, R.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
16
1999
Watson-Crick walks and roads on D0L Graphs. Zbl 0959.68061
Salomaa, Arto
12
1999
DNA computing: New ideas and paradigms. Zbl 0939.68040
Rozenberg, Grzegorz; Salomaa, Arto
2
1999
Contexts on trajectories. Zbl 0937.68083
Martin-Vide, C.; Mateescu, A.; Rozenberg, G.; Salomaa, A.
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
194
1998
Shuffle on trajectories: Syntactic constraints. Zbl 0902.68096
Mateescu, Alexandru; Rozenberg, Grzegorz; Salomaa, Arto
35
1998
Characterizations of recursively enumerable languages by means of insertion grammars. Zbl 0913.68126
Martin-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto
17
1998
DNA computing, sticker systems, and universality. Zbl 0904.68127
Kari, Lila; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto; Yu, Sheng
15
1998
...and 178 more Documents
all top 5

Cited by 2,811 Authors

122 Rozenberg, Grzegorz
105 Salomaa, Arto Kustaa
93 Păun, Gheorghe
78 Salomaa, Kai T.
66 Honkala, Juha
64 Karhumaki, Juhani
54 Dassow, Jürgen
53 Mitrana, Victor
52 Ibarra, Oscar H.
52 Kari, Lila
51 Ehrenfeucht, Andrzej
51 Freund, Rudolf
51 Yu, Sheng
46 Pan, Linqiang
46 Pérez-Jiménez, Mario J.
43 Alhazov, Artiom
43 Csuhaj-Varjú, Erzsébet
42 Fernau, Henning
41 Culik, Karel II
41 Droste, Manfred
41 Subramanian, Kumbakonam Govindarajan
39 Wood, Derick
37 Okhotin, Alexander
35 Kutrib, Martin
34 Manea, Florin
32 Holzer, Markus
32 Verlan, Sergey
31 Ésik, Zoltán
31 McQuillan, Ian
30 Maurer, Hermann A.
29 Han, Yo-Sub
29 Ivanov, Sergiu
29 Sosík, Petr
28 Konstantinidis, Stavros
28 Meduna, Alexander
28 Teh, Wen Chean
28 Vaszil, Gyorgy
27 Ciobanu, Gabriel
27 Mauri, Giancarlo
27 Song, Bosheng
25 Păun, Andrei
25 Wang, Jun
24 Kuich, Werner
24 Reidenbach, Daniel
24 Valencia-Cabrera, Luis
23 Engelfriet, Joost
23 Nagy, Benedek
23 Vogler, Heiko
22 Harju, Tero
22 Peng, Hong
22 Zandron, Claudio
20 Maletti, Andreas
20 Shallit, Jeffrey Outlaw
19 Aman, Bogdan
19 Martín-Vide, Carlos
19 Truthe, Bianca
18 Bordihn, Henning
18 Mateescu, Alexandru
18 Yokomori, Takashi
18 Zeng, Xiangxiang
17 Atanasiu, Adrian
17 Cavaliere, Matteo
17 D’Alessandro, Flavio
17 Fülöp, Zoltán
17 Kleijn, Jetty
17 Kuppusamy, Lakshmanan
17 Restivo, Antonio
16 Blanchet-Sadri, Francine
16 Domaratzki, Michael
16 Ilie, Lucian
16 Krithivasan, Kamala
16 Leporati, Alberto
16 Mahalingam, Kalpana
16 Manzoni, Luca E.
16 Porreca, Antonio E.
16 Verraedt, Raymond
15 Crespi Reghizzi, Stefano
15 Head, Thomas J.
15 Jirásková, Galina
15 Jürgensen, Helmut
15 Latteux, Michel
15 Orellana-Martín, David
15 Seki, Shinnosuke
14 Cienciala, Luděk
14 Malcher, Andreas
14 Otto, Friedrich
14 Petre, Ion
14 Schmid, Markus L.
14 Staiger, Ludwig
13 Agahi, Hamzeh
13 Bonizzoni, Paola
13 De Felice, Clelia
13 Finkel, Olivier
13 Gheorghe, Marian
13 Kari, Jarkko
13 Klíma, Ondřej
13 Raman, Indhumathi
13 Rodríguez-Patón, Alfonso
13 Ruohonen, Keijo
13 Zizza, Rosalba
...and 2,711 more Authors
all top 5

Cited in 282 Serials

1,005 Theoretical Computer Science
164 Information and Computation
147 International Journal of Foundations of Computer Science
140 Journal of Computer and System Sciences
133 Information Processing Letters
105 Discrete Applied Mathematics
90 International Journal of Computer Mathematics
85 Acta Informatica
85 Information Sciences
81 Natural Computing
73 Journal of Membrane Computing
41 Discrete Mathematics
36 RAIRO. Theoretical Informatics and Applications
33 RAIRO, Informatique Théorique
32 RAIRO. Informatique Théorique et Applications
32 Theory of Computing Systems
31 Fuzzy Sets and Systems
28 Soft Computing
23 RAIRO. Theoretical Informatics and Applications
18 Mathematical Systems Theory
18 Fundamenta Informaticae
16 Semigroup Forum
15 Kybernetika
15 International Journal of Algebra and Computation
14 International Journal of Computer & Information Sciences
13 Journal of Algebra
13 Journal of Logical and Algebraic Methods in Programming
12 Journal of Automata, Languages and Combinatorics
11 Logical Methods in Computer Science
10 Algebra Universalis
10 Finite Fields and their Applications
9 Advances in Applied Mathematics
9 New Generation Computing
9 Mathematical Structures in Computer Science
9 Linear Algebra and its Applications
8 Journal of Pure and Applied Algebra
8 The Journal of Logic and Algebraic Programming
8 Journal of Discrete Algorithms
8 Asian-European Journal of Mathematics
7 Computing
7 Journal of Combinatorial Theory. Series A
7 Mathematica Slovaca
7 European Journal of Combinatorics
7 Neural Computation
7 Designs, Codes and Cryptography
7 Cryptography and Communications
6 Applied Mathematics and Computation
6 Applicable Algebra in Engineering, Communication and Computing
5 International Journal of Theoretical Physics
5 Studia Logica
5 Annals of Pure and Applied Logic
5 Mathematical Problems in Engineering
4 International Journal of Systems Science
4 Mathematical Notes
4 Automatica
4 Journal of Number Theory
4 Journal of Soviet Mathematics
4 Order
4 Journal of Symbolic Computation
4 Journal of Automated Reasoning
4 Neural Networks
4 Formal Methods in System Design
4 Journal of Mathematical Sciences (New York)
4 Mathematical Logic Quarterly (MLQ)
4 Complexity
4 Discrete Mathematics and Theoretical Computer Science. DMTCS
4 Journal of Applied Mathematics and Computing
4 Journal of Applied Logic
4 Journal of Theoretical Biology
4 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Rouge
4 Sahand Communications in Mathematical Analysis
3 Artificial Intelligence
3 Computers & Mathematics with Applications
3 Mathematical Biosciences
3 Moscow University Mathematics Bulletin
3 Bulletin of Mathematical Biology
3 Chaos, Solitons and Fractals
3 Advances in Mathematics
3 Czechoslovak Mathematical Journal
3 Journal of Combinatorial Theory. Series B
3 Journal of Computational and Applied Mathematics
3 The Journal of Symbolic Logic
3 Mathematische Annalen
3 Transactions of the American Mathematical Society
3 Ergodic Theory and Dynamical Systems
3 Systems & Control Letters
3 Physica D
3 Applied Mathematics Letters
3 Mathematical and Computer Modelling
3 Formal Aspects of Computing
3 Discrete Dynamics in Nature and Society
3 Journal of Analysis and Applications
3 Advances in Mathematics of Communications
3 Journal of Pseudo-Differential Operators and Applications
3 Journal of Algebra and Applied Mathematics
3 Journal of Mathematics
3 Prikladnaya Diskretnaya Matematika
2 International Journal of Modern Physics B
2 Bulletin of the Australian Mathematical Society
2 Computer Physics Communications
...and 182 more Serials
all top 5

Cited in 51 Fields

3,299 Computer science (68-XX)
293 Mathematical logic and foundations (03-XX)
166 Combinatorics (05-XX)
163 Group theory and generalizations (20-XX)
162 Information and communication theory, circuits (94-XX)
117 Number theory (11-XX)
115 Biology and other natural sciences (92-XX)
112 Associative rings and algebras (16-XX)
65 General algebraic systems (08-XX)
56 Order, lattices, ordered algebraic structures (06-XX)
46 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
39 Operations research, mathematical programming (90-XX)
38 Linear and multilinear algebra; matrix theory (15-XX)
33 Category theory; homological algebra (18-XX)
33 Real functions (26-XX)
31 Systems theory; control (93-XX)
30 Measure and integration (28-XX)
29 Dynamical systems and ergodic theory (37-XX)
21 Probability theory and stochastic processes (60-XX)
19 Quantum theory (81-XX)
15 Commutative algebra (13-XX)
13 Numerical analysis (65-XX)
12 General topology (54-XX)
11 Convex and discrete geometry (52-XX)
7 Algebraic geometry (14-XX)
7 Statistics (62-XX)
7 Statistical mechanics, structure of matter (82-XX)
6 History and biography (01-XX)
6 Field theory and polynomials (12-XX)
6 Special functions (33-XX)
6 Operator theory (47-XX)
5 General and overarching topics; collections (00-XX)
5 Nonassociative rings and algebras (17-XX)
5 Difference and functional equations (39-XX)
5 Geometry (51-XX)
5 Manifolds and cell complexes (57-XX)
3 Ordinary differential equations (34-XX)
3 Functional analysis (46-XX)
2 Functions of a complex variable (30-XX)
2 Approximations and expansions (41-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
1 Topological groups, Lie groups (22-XX)
1 Partial differential equations (35-XX)
1 Sequences, series, summability (40-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Abstract harmonic analysis (43-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.