×

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

277 Publications have been cited 5,979 times in 3,601 Documents Cited by Year
Handbook of formal languages. Vol. 1–3. Zbl 0866.68057
1997
Formal languages. Zbl 0262.68025
Salomaa, Arto
542
1973
Automata-theoretic aspects of formal power series. Zbl 0377.68039
Salomaa, Arto; Soittola, Matti
365
1978
Semirings, automata, languages. Zbl 0582.68002
Kuich, Werner; Salomaa, Arto
294
1986
The Oxford handbook of membrane computing. Zbl 1237.68001
274
2010
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
186
1998
The mathematical theory of L systems. Zbl 0508.68031
Rozenberg, Grzegorz; Salomaa, Arto
154
1980
Two complete axiom systems for the algebra of regular events. Zbl 0149.24902
Salomaa, A.
93
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
59
1996
Subword histories and Parikh matrices. Zbl 1072.68085
Mateescu, Alexandru; Salomaa, Arto; Yu, Sheng
44
2004
Thin and slender languages. Zbl 0831.68057
Păun, Gheorghe; Salomaa, Arto
40
1995
State complexity of combined operations. Zbl 1124.68056
Salomaa, Arto; Salomaa, Kai; Yu, Sheng
40
2007
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
35
1985
Shuffle on trajectories: Syntactic constraints. Zbl 0902.68096
Mateescu, Alexandru; Rozenberg, Grzegorz; Salomaa, Arto
34
1998
Some decision problems concerning semilinearity and commutation. Zbl 1059.68061
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
34
2002
Jewels of formal language theory. Zbl 0487.68064
Salomaa, Arto
33
1981
On the decidability of homomorphism equivalence for languages. Zbl 0389.68042
Culik, Karel II; Salomaa, Arto
33
1978
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
Systolic trellis automata. I. Zbl 0571.68041
Culik, Karel II; Gruska, Jozef; Salomaa, Arto
28
1984
Systolic trellis automata. II. Zbl 0571.68042
Culik, Karel II; Gruska, J.; Salomaa, A.
28
1984
Pattern languages with and without erasing. Zbl 0939.68690
Jiang, Tao; Kinber, Efim; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
27
1994
Criteria for the matrix equivalence of words. Zbl 1192.68422
Salomaa, Arto
26
2010
Many-valued truth functions, Černý’s conjecture and road coloring. Zbl 0952.68072
Mateescu, Alexandru; Salomaa, Arto
26
1999
Systolic automata for VLSI on balanced trees. Zbl 0493.68054
Culik, Karel II; Gruska, J.; Salomaa, A.
25
1983
Probabilistic and weighted grammars. Zbl 0188.03201
Salomaa, A.
24
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
Automata, languages, development. Zbl 0346.92001
22
1976
Computing by splicing. Zbl 0874.68117
Pǎun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
21
1996
L systems. Zbl 0281.00016
21
1974
Multiset processing. Mathematical, computer science, and molecular computing points of view. Zbl 0983.00053
21
2001
Integral sequential word functions and growth equivalence of Lindenmayer systems. Zbl 0273.68056
Paz, Azaria; Salomaa, Arto
21
1973
Functional constructions between reaction systems and propositional logic. Zbl 1359.68075
Salomaa, Arto
21
2013
Composition sequences for functions over a finite domain. Zbl 1064.68058
Salomaa, Arto
20
2003
Language-theoretic problems arising from Richelieu cryptosystems. Zbl 0797.68094
Andraşiu, Mircea; Păun, Gheroghe; Dassow, Jürgen; Salomaa, Arto
20
1993
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
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
Minimal and almost minimal reaction systems. Zbl 1334.68069
Salomaa, Arto
20
2013
Public-key cryptography. Zbl 0712.68003
Salomaa, Arto
19
1990
Cornerstones of undecidability. Zbl 0816.68078
Rozenberg, Grzegorz; Salomaa, Arto
19
1994
Lindenmayer systems. Impacts on theoretical computer science, computer graphics, and developmental biology. Zbl 0755.00005
18
1992
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
Characterizations of recursively enumerable languages by means of insertion grammars. Zbl 0913.68126
Martin-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto
17
1998
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
Colorings and interpretations: a connection between graphs and grammar forms. Zbl 0466.05034
Maurer, H. A.; Salomaa, A.; Wood, D.
17
1981
Lexical analysis with a simple finite-fuzzy-automaton model. Zbl 0960.68611
Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai
16
1995
Watson-Crick finite automata. Zbl 0941.68074
Freund, R.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
16
1999
Systolic trellis automata: Stability, decidability and complexity. Zbl 0626.68048
Culik, K. II; Gruska, J.; Salomaa, A.
16
1986
On the decomposition of finite languages. Zbl 1013.68099
Salomaa, Arto; Yu, Sheng
15
2000
Matrix grammars with a leftmost restriction. Zbl 0241.68033
Salomaa, Arto
15
1972
Subword occurrences, Parikh matrices and Lyndon images. Zbl 1187.68300
Salomaa, Arto; Yu, Sheng
15
2010
Periodically time-variant context-free grammars. Zbl 0222.68032
Salomaa, Arto
15
1970
On a family of L languages resulting from systolic tree automata. Zbl 0549.68081
Čulik, Karel II; Gruska, J.; Salomaa, A.
15
1983
A characterization of poly-slender context-free languages. Zbl 0966.68097
Ilie, Lucian; Rozenberg, Grzegorz; Salomaa, Arto
14
2000
On the existence of prime decompositions. Zbl 1111.68055
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng
14
2007
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
Algebraic systems and pushdown automata. Zbl 1484.68109
Petre, Ion; Salomaa, Arto
14
2009
Finite degrees of ambiguity in pattern languages. Zbl 0883.68076
Mateescu, A.; Salomaa, A.
13
1994
On grammars with restricted use of productions. Zbl 0193.32502
Salomaa, Arto
13
1969
On generators and generative capacity of EOL forms. Zbl 0446.68061
Maurer, H. A.; Salomaa, A.; Wood, D.
13
1980
Context-free grammar forms with strict interpretations. Zbl 0523.68064
Maurer, H. A.; Salomaa, A.; Wood, D.
13
1980
On essential variables of functions, especially in the algebra of logic. Zbl 0134.00703
Salomaa, Arto
13
1963
Language-theoretic aspects of DNA complementarity. Zbl 0952.68060
Mihalache, V.; Salomaa, A.
12
2001
Turing, Watson-Crick and Lindenmayer. Aspects of DNA complementarity. Zbl 0901.68055
Salomaa, Arto
12
1998
Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129
Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto
12
2002
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
Dense hierarchies of grammatical families. Zbl 0491.68077
Maurer, H. A.; Salomaa, A.; Wood, D.
12
1982
Subword histories and associated matrices. Zbl 1154.68076
Salomaa, Arto
12
2008
Lindenmayer and DNA: Watson-Crick D0L systems. Zbl 0880.68075
Mihalache, Valeria; Salomaa, Arto
11
1997
Formal languages and power series. Zbl 0900.68287
Salomaa, A.
11
1990
Watson-Crick walks and roads on D0L Graphs. Zbl 0959.68061
Salomaa, Arto
11
1999
Closure properties of slender languages. Zbl 0801.68106
Păun, Gheorghe; Salomaa, Arto
11
1993
L codes and number systems. Zbl 0531.68027
Maurer, H. A.; Salomaa, A.; Wood, D.
11
1983
Watson-Crick D0L systems with regular triggers. Zbl 0972.68099
Honkala, J.; Salomaa, A.
10
2001
Return to patterns. Zbl 0825.68442
Salomaa, Arto
10
1995
On exponential growth in Lindenmayer systems. Zbl 0267.68032
Salomaa, Arto
10
1973
The book of L. Dedicated to Aristid Lindenmayer on the occasion of his 60th birthday. Zbl 0575.00023
10
1986
Uniform interpretations of L forms. Zbl 0367.68053
Maurer, H. A.; Salomaa, A.; Wood, D.
10
1978
A theorem concerning the composition of functions of several variables ranging over a finite set. Zbl 0119.25001
Salomaa, Arto
10
1960
Networks of language processors: parallel communicating systems. Zbl 1054.68084
Csuhaj-Varjú, Erzsebet; Salomaa, Arto
10
2001
Inclusion is undecidable for pattern languages. Zbl 1422.68152
Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
10
1993
Two-step simulations of reaction systems by minimal ones. Zbl 1349.93203
Salomaa, Arto
10
2015
Subword conditions and subword histories. Zbl 1171.68534
Salomaa, Arto; Yu, Sheng
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
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
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
Rainbow of computer science. Dedicated to Hermann Maurer on the occasion of his 70th birthday. Zbl 1214.68007
1
2011
Power sums associated with certain recursive procedures on words. Zbl 1223.68069
Salomaa, Arto
1
2011
The Oxford handbook of membrane computing. Zbl 1237.68001
274
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
14
2009
Characteristic words for Parikh matrices. Zbl 1182.68106
Salomaa, Arto
3
2009
Membrane computing. 9th international workshop, WMC 2008, Edinburgh, UK, July 28–31, 2008. Revised selected and invited papers. Zbl 1167.68002
2
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
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
14
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
Subword conditions and subword histories. Zbl 1171.68534
Salomaa, Arto; Yu, Sheng
9
2006
On some problems of Mateescu concerning subword occurrences. Zbl 1157.68379
Ding, Cunsheng; Salomaa, Arto
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
6
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
8
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
6
2003
Watson-Crick D0L systems: The power of one transition. Zbl 1022.68069
Salomaa, Arto; Sosík, Petr
3
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
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
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
7
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
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
21
2001
Language-theoretic aspects of DNA complementarity. Zbl 0952.68060
Mihalache, V.; Salomaa, A.
12
2001
Watson-Crick D0L systems with regular triggers. Zbl 0972.68099
Honkala, J.; Salomaa, A.
10
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
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
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
11
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
186
1998
Shuffle on trajectories: Syntactic constraints. Zbl 0902.68096
Mateescu, Alexandru; Rozenberg, Grzegorz; Salomaa, Arto
34
1998
Characterizations of recursively enumerable languages by means of insertion grammars. Zbl 0913.68126
Martin-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto
17
1998
Turing, Watson-Crick and Lindenmayer. Aspects of DNA complementarity. Zbl 0901.68055
Salomaa, Arto
12
1998
Simple splicing systems. Zbl 0908.68088
Mateescu, A.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
12
1998
...and 177 more Documents
all top 5

Cited by 2,735 Authors

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

Cited in 278 Serials

993 Theoretical Computer Science
158 Information and Computation
147 International Journal of Foundations of Computer Science
139 Journal of Computer and System Sciences
132 Information Processing Letters
105 Discrete Applied Mathematics
90 International Journal of Computer Mathematics
85 Information Sciences
84 Acta Informatica
80 Natural Computing
70 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
31 Fuzzy Sets and Systems
28 Theory of Computing Systems
28 Soft Computing
23 RAIRO. Theoretical Informatics and Applications
18 Mathematical Systems Theory
16 Semigroup Forum
15 Kybernetika
15 International Journal of Algebra and Computation
15 Fundamenta Informaticae
14 International Journal of Computer & Information Sciences
13 Journal of Algebra
12 Journal of Logical and Algebraic Methods in Programming
10 Algebra Universalis
10 Finite Fields and their Applications
10 Journal of Automata, Languages and Combinatorics
10 Logical Methods in Computer Science
9 Advances in Applied Mathematics
9 New Generation Computing
9 MSCS. Mathematical Structures in Computer Science
9 Linear Algebra and its Applications
8 The Journal of Logic and Algebraic Programming
8 Journal of Discrete Algorithms
7 Computing
7 Journal of Pure and Applied Algebra
7 Mathematica Slovaca
7 European Journal of Combinatorics
7 Neural Computation
7 Designs, Codes and Cryptography
6 Applied Mathematics and Computation
6 Journal of Combinatorial Theory. Series A
6 Applicable Algebra in Engineering, Communication and Computing
6 Asian-European Journal of Mathematics
6 Cryptography and Communications
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 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 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
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 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 Order
3 Applied Mathematics Letters
3 Mathematical and Computer Modelling
3 Formal Aspects of Computing
3 Advances in Mathematics of Communications
3 Journal of Pseudo-Differential Operators and Applications
3 Journal of Mathematics
3 Sahand Communications in Mathematical Analysis
3 Prikladnaya Diskretnaya Matematika
2 International Journal of Modern Physics B
2 Bulletin of the Australian Mathematical Society
2 Computer Physics Communications
2 Israel Journal of Mathematics
2 Rocky Mountain Journal of Mathematics
2 Acta Scientiarum Mathematicarum
2 Advances in Mathematics
2 Annales de l’Institut Fourier
...and 178 more Serials
all top 5

Cited in 51 Fields

3,203 Computer science (68-XX)
285 Mathematical logic and foundations (03-XX)
159 Combinatorics (05-XX)
158 Information and communication theory, circuits (94-XX)
150 Group theory and generalizations (20-XX)
117 Biology and other natural sciences (92-XX)
109 Number theory (11-XX)
108 Associative rings and algebras (16-XX)
62 General algebraic systems (08-XX)
52 Order, lattices, ordered algebraic structures (06-XX)
42 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
39 Operations research, mathematical programming (90-XX)
35 Linear and multilinear algebra; matrix theory (15-XX)
31 Real functions (26-XX)
31 Systems theory; control (93-XX)
30 Measure and integration (28-XX)
29 Category theory; homological algebra (18-XX)
27 Dynamical systems and ergodic theory (37-XX)
20 Probability theory and stochastic processes (60-XX)
19 Quantum theory (81-XX)
14 Commutative algebra (13-XX)
12 General topology (54-XX)
12 Numerical analysis (65-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)
5 Nonassociative rings and algebras (17-XX)
5 Special functions (33-XX)
5 Difference and functional equations (39-XX)
5 Operator theory (47-XX)
5 Geometry (51-XX)
4 General and overarching topics; collections (00-XX)
3 Ordinary differential equations (34-XX)
3 Manifolds and cell complexes (57-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 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.