×

Salomaa, Arto Kustaa

Compute Distance To:
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: 346 Publications since 1959, including 17 Books
49 Contributions as Editor · 2 Further Contributions
Reviewing Activity: 7 Reviews
Biographic References: 13 Publications
Co-Authors: 95 Co-Authors with 254 Joint Publications
2,684 Co-Co-Authors
all top 5

Co-Authors

143 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
12 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 Riscos-Núñez, Agustín
2 Soittola, Matti
2 Solé, Patrick
2 Sosík, Petr
2 Szilard, Andrew L.
2 Tian, Xiaojian
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 Cojocaru, Svetlana
1 Condon, Anne E.
1 Corne, David Wolfe
1 Csima, Judit
1 Demetrovics, János
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
1 Lindenmayer, Aristid
1 Liu, Guangwu
...and 34 more Co-Authors
all top 5

Serials

46 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
11 Acta Cybernetica
11 Journal of Computer and System Sciences
11 International Journal of Foundations of Computer Science
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 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

254 Publications have been cited 4,245 times in 2,560 Documents Cited by Year
Formal languages. Zbl 0262.68025
Salomaa, Arto
492
1973
Handbook of formal languages. Vol. 1–3. Zbl 0866.68057
361
1997
Automata-theoretic aspects of formal power series. Zbl 0377.68039
Salomaa, Arto; Soittola, Matti
280
1978
The mathematical theory of L systems. Zbl 0365.68072
Rozenberg, G.; Salomaa, A.
224
1976
Semirings, automata, languages. Zbl 0582.68002
Kuich, Werner; Salomaa, Arto
156
1986
The Oxford handbook of membrane computing. Zbl 1237.68001
148
2010
DNA computing. New computing paradigms. Zbl 0940.68053
Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
140
1998
The mathematical theory of L systems. Zbl 0508.68031
Rozenberg, Grzegorz; Salomaa, Arto
127
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.
78
1966
Theory of automata. Zbl 0193.32901
Salomaa, A.
76
1969
A sharpening of the Parikh mapping. Zbl 1005.68092
Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
62
2001
Chinese remainder theorem. Applications in computing, coding, cryptography. Zbl 0907.11002
Ding, Cunsheng; Pei, Dingyi; Salomaa, Arto
48
1996
Matrix indicators for subword occurrences and ambiguity. Zbl 1067.68117
Mateescu, Alexandru; Salomaa, Arto
37
2004
State complexity of combined operations. Zbl 1124.68056
Salomaa, Arto; Salomaa, Kai; Yu, Sheng
36
2007
Thin and slender languages. Zbl 0831.68057
Păun, Gheorghe; Salomaa, Arto
34
1995
Subword histories and Parikh matrices. Zbl 1072.68085
Mateescu, Alexandru; Salomaa, Arto; Yu, Sheng
33
2004
Decision problems for patterns. Zbl 0827.68066
Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
33
1995
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
Some decision problems concerning semilinearity and commutation. Zbl 1059.68061
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
32
2002
On the state complexity of reversals of regular languages. Zbl 1068.68078
Salomaa, Arto; Wood, Derick; Yu, Sheng
31
2004
Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24–27, 2009. Revised selected and invited papers. Zbl 1179.68004
31
2010
Shuffle on trajectories: Syntactic constraints. Zbl 0902.68096
Mateescu, Alexandru; Rozenberg, Grzegorz; Salomaa, Arto
30
1998
Computation and automata. Zbl 0565.68046
Salomaa, Arto
27
1985
Functions and sequences generated by reaction systems. Zbl 1321.68268
Salomaa, Arto
27
2012
Pure grammars. Zbl 0446.68063
Maurer, H. A.; Salomaa, A.; Wood, D.
27
1980
Systolic trellis automata. II. Zbl 0571.68042
Culik, Karel II; Gruska, J.; Salomaa, A.
26
1984
Jewels of formal language theory. Zbl 0487.68064
Salomaa, Arto
25
1981
Criteria for the matrix equivalence of words. Zbl 1192.68422
Salomaa, Arto
24
2010
Pattern languages with and without erasing. Zbl 0939.68690
Jiang, Tao; Kinber, Efim; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
24
1994
Systolic trellis automata. I. Zbl 0571.68041
Culik, Karel II; Gruska, Jozef; Salomaa, Arto
24
1984
On sentential forms of context-free grammars. Zbl 0264.68029
Salomaa, A.
23
1973
Systolic automata for VLSI on balanced trees. Zbl 0493.68054
Culik, Karel II; Gruska, J.; Salomaa, A.
22
1983
Connections between subwords and certain matrix mappings. Zbl 1079.68054
Salomaa, Arto
21
2005
Probabilistic and weighted grammars. Zbl 0188.03201
Salomaa, A.
21
1969
Integral sequential word functions and growth equivalence of Lindenmayer systems. Zbl 0273.68056
Paz, Azaria; Salomaa, Arto
20
1973
Computing by splicing. Zbl 0874.68117
Pǎun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
20
1996
Many-valued truth functions, Černý’s conjecture and road coloring. Zbl 0952.68072
Mateescu, Alexandru; Salomaa, Arto
20
1999
Test sets and checking words for homomorphism equivalence. Zbl 0451.68046
Culik, Karel II; Salomaa, Arto
20
1980
Independence of certain quantities indicating subword occurrences. Zbl 1100.68058
Salomaa, Arto
20
2006
On infinite words obtained by iterating morphisms. Zbl 0492.68059
Culik, Karel II; Salomaa, Arto
19
1982
Language-theoretic problems arising from Richelieu cryptosystems. Zbl 0797.68094
Andraşiu, Mircea; Păun, Gheroghe; Dassow, Jürgen; Salomaa, Arto
18
1993
Cornerstones of undecidability. Zbl 0816.68078
Rozenberg, Grzegorz; Salomaa, Arto
18
1994
On the index of a context-free grammar and language. Zbl 0181.31001
Salomaa, A.
18
1969
Functional constructions between reaction systems and propositional logic. Zbl 1359.68075
Salomaa, Arto
18
2013
Systolic tree acceptors. Zbl 0571.68043
Culik, Karel II; Salomaa, Arto; Wood, Derick
18
1984
Composition sequences for functions over a finite domain. Zbl 1064.68058
Salomaa, Arto
17
2003
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
16
2012
Systolic trellis automata: Stability, decidability and complexity. Zbl 0626.68048
Culik, K. II; Gruska, J.; Salomaa, A.
16
1986
Public-key cryptography. Zbl 0712.68003
Salomaa, Arto
16
1990
Minimal and almost minimal reaction systems. Zbl 1334.68069
Salomaa, Arto
16
2013
On a family of L languages resulting from systolic tree automata. Zbl 0549.68081
Čulik, Karel II; Gruska, J.; Salomaa, A.
15
1983
Periodically time-variant context-free grammars. Zbl 0222.68032
Salomaa, Arto
15
1970
Subword occurrences, Parikh matrices and Lyndon images. Zbl 1187.68300
Salomaa, Arto; Yu, Sheng
15
2010
State complexity of basic language operations combined with reversal. Zbl 1154.68073
Liu, Guangwu; Martin-Vide, Carlos; Salomaa, Arto; Yu, Sheng
15
2008
Characterizations of recursively enumerable languages by means of insertion grammars. Zbl 0913.68126
Martin-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto
15
1998
Matrix grammars with a leftmost restriction. Zbl 0241.68033
Salomaa, Arto
15
1972
On the injectivity of Parikh matrix mappings. Zbl 1102.68072
Salomaa, Arto
14
2005
On good EOL forms. Zbl 0375.68034
Maurer, H. A.; Salomaa, A.; Wood, D.
14
1978
Equality sets for homomorphisms of free monoids. Zbl 0407.68077
Salomaa, A.
14
1978
Watson-Crick finite automata. Zbl 0941.68074
Freund, R.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
13
1999
On generators and generative capacity of EOL forms. Zbl 0446.68061
Maurer, H. A.; Salomaa, A.; Wood, D.
13
1980
A homomorphic characterization of regular languages. Zbl 0481.68069
Culik, Karel II; Fich, Faith E.; Salomaa, Arto
13
1982
On the decomposition of finite languages. Zbl 1013.68099
Salomaa, Arto; Yu, Sheng
12
2000
A characterization of poly-slender context-free languages. Zbl 0966.68097
Ilie, Lucian; Rozenberg, Grzegorz; Salomaa, Arto
12
2000
Lindenmayer systems. Impacts on theoretical computer science, computer graphics, and developmental biology. Zbl 0755.00005
12
1992
Subword histories and associated matrices. Zbl 1154.68076
Salomaa, Arto
12
2008
Context-free grammar forms with strict interpretations. Zbl 0523.68064
Maurer, H. A.; Salomaa, A.; Wood, D.
12
1980
Lexical analysis with a simple finite-fuzzy-automaton model. Zbl 0960.68611
Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai
11
1995
On essential variables of functions, especially in the algebra of logic. Zbl 0134.00703
Salomaa, Arto
11
1963
On grammars with restricted use of productions. Zbl 0193.32502
Salomaa, Arto
11
1969
Dense hierarchies of grammatical families. Zbl 0491.68077
Maurer, H. A.; Salomaa, A.; Wood, D.
11
1982
L codes and number systems. Zbl 0531.68027
Maurer, H. A.; Salomaa, A.; Wood, D.
11
1983
Turing, Watson-Crick and Lindenmayer. Aspects of DNA complementarity. Zbl 0901.68055
Salomaa, Arto
11
1998
DNA computing, sticker systems, and universality. Zbl 0904.68127
Kari, Lila; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto; Yu, Sheng
11
1998
Watson-Crick walks and roads on D0L Graphs. Zbl 0959.68061
Salomaa, Arto
10
1999
On exponential growth in Lindenmayer systems. Zbl 0267.68032
Salomaa, Arto
10
1973
Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129
Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto
10
2002
Language-theoretic aspects of DNA complementarity. Zbl 0952.68060
Mihalache, V.; Salomaa, A.
10
2001
A theorem concerning the composition of functions of several variables ranging over a finite set. Zbl 0119.25001
Salomaa, Arto
10
1960
Lindenmayer and DNA: Watson-Crick D0L systems. Zbl 0880.68075
Mihalache, Valeria; Salomaa, Arto
10
1997
Formal languages and power series. Zbl 0900.68287
Salomaa, A.
10
1990
Uniform interpretations of L forms. Zbl 0367.68053
Maurer, H. A.; Salomaa, A.; Wood, D.
10
1978
On the existence of prime decompositions. Zbl 1111.68055
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng
10
2007
Simple splicing systems. Zbl 0908.68088
Mateescu, A.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
10
1998
Finite degrees of ambiguity in pattern languages. Zbl 0883.68076
Mateescu, A.; Salomaa, A.
9
1994
Cartesian authentication codes from functions with optimal nonlinearity. Zbl 1044.68050
Chanson, Samuel; Ding, Cunsheng; Salomaa, Arto
9
2003
Watson-Crick D0L systems with regular triggers. Zbl 0972.68099
Honkala, J.; Salomaa, A.
9
2001
Multiset processing. Mathematical, computer science, and molecular computing points of view. Zbl 0983.00053
9
2001
Closure properties of slender languages. Zbl 0801.68106
Păun, Gheorghe; Salomaa, Arto
9
1993
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
On the composition of functions of several variables ranging over a finite set. Zbl 0091.00901
Salomaa, Arto
9
1960
Inclusion is undecidable for pattern languages. Zbl 1422.68152
Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
8
1993
Networks of language processors: parallel communicating systems. Zbl 1054.68084
Csuhaj-Varjú, Erzsebet; Salomaa, Arto
8
2001
On thinness and slenderness of L languages. Zbl 1023.68607
Dassow, Jürgen; Păun, Gheorghe; Salomaa, Arto
8
1993
Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems. Zbl 0307.68057
Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S.
8
1974
Undecidability of the state complexity of composed regular operations. Zbl 1330.68179
Salomaa, Arto; Salomaa, Kai; Yu, Sheng
8
2011
Secret sharing schemes with nice access structures. Zbl 1103.94022
Ding, Cunsheng; Salomaa, Arto
8
2006
Minimal reaction systems: duration and blips. Zbl 1371.68200
Salomaa, Arto
4
2017
Ambiguity, nondeterminism and state complexity of finite automata. Zbl 1389.68044
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai
4
2017
Two-step simulations of reaction systems by minimal ones. Zbl 1349.93203
Salomaa, Arto
8
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
7
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
18
2013
Minimal and almost minimal reaction systems. Zbl 1334.68069
Salomaa, Arto
16
2013
Undecidability of state complexity. Zbl 1401.68167
Salomaa, Arto; Salomaa, Kai; Yu, Sheng
1
2013
Functions and sequences generated by reaction systems. Zbl 1321.68268
Salomaa, Arto
27
2012
On state sequences defined by reaction systems. Zbl 1354.68081
Salomaa, Arto
16
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
148
2010
Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24–27, 2009. Revised selected and invited papers. Zbl 1179.68004
31
2010
Criteria for the matrix equivalence of words. Zbl 1192.68422
Salomaa, Arto
24
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
6
2010
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
1
2009
Algebraic systems and pushdown automata. Zbl 1484.68109
Petre, Ion; Salomaa, Arto
1
2009
State complexity of basic language operations combined with reversal. Zbl 1154.68073
Liu, Guangwu; Martin-Vide, Carlos; Salomaa, Arto; Yu, Sheng
15
2008
Subword histories and associated matrices. Zbl 1154.68076
Salomaa, Arto
12
2008
State complexity of combined operations. Zbl 1124.68056
Salomaa, Arto; Salomaa, Kai; Yu, Sheng
36
2007
On the existence of prime decompositions. Zbl 1111.68055
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng
10
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
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
20
2006
Secret sharing schemes with nice access structures. Zbl 1103.94022
Ding, Cunsheng; Salomaa, Arto
8
2006
On some problems of Mateescu concerning subword occurrences. Zbl 1157.68379
Ding, Cunsheng; Salomaa, Arto
8
2006
Subword conditions and subword histories. Zbl 1171.68534
Salomaa, Arto; Yu, Sheng
8
2006
Connections between subwords and certain matrix mappings. Zbl 1079.68054
Salomaa, Arto
21
2005
On the injectivity of Parikh matrix mappings. Zbl 1102.68072
Salomaa, Arto
14
2005
Three constructions of authentication/secrecy codes. Zbl 1068.94021
Ding, Cunsheng; Salomaa, Arto; Solé, Patrick; Tian, Xiaojian
7
2005
DNA computing. New computing paradigms. Corr. 2nd printing. Zbl 1069.68559
Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
7
2005
Matrix indicators for subword occurrences and ambiguity. Zbl 1067.68117
Mateescu, Alexandru; Salomaa, Arto
37
2004
Subword histories and Parikh matrices. Zbl 1072.68085
Mateescu, Alexandru; Salomaa, Arto; Yu, Sheng
33
2004
On the state complexity of reversals of regular languages. Zbl 1068.68078
Salomaa, Arto; Wood, Derick; Yu, Sheng
31
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
17
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
4
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
Membrane computing. International workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19–23, 2002. Revised papers. Zbl 1015.00026
1
2003
Some decision problems concerning semilinearity and commutation. Zbl 1059.68061
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
32
2002
Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129
Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto
10
2002
Factorizations of languages and commutativity conditions. Zbl 1065.68063
Mateescu, Alexandru; Salomaa, Arto; Yu, Sheng
7
2002
Uni-transitional Watson-Crick D0L systems. Zbl 0996.68085
Salomaa, Arto
5
2002
Generation of constants and synchronization of finite automata. Zbl 1258.68090
Salomaa, Arto
5
2002
Topics in the theory of DNA computing. Zbl 1061.68048
Amos, Martyn; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
2
2002
Synchronization of finite automata: Contributions to an old problem. Zbl 1026.68085
Salomaa, Arto
2
2002
Nondeterministic trajectories. Zbl 1060.68063
Mateescu, Alexandru; Salomaa, Arto
2
2002
Formal and natural computing. Essays dedicated to Grzegorz Rozenberg. Zbl 0989.00070
1
2002
A sharpening of the Parikh mapping. Zbl 1005.68092
Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
62
2001
Language-theoretic aspects of DNA complementarity. Zbl 0952.68060
Mihalache, V.; Salomaa, A.
10
2001
Watson-Crick D0L systems with regular triggers. Zbl 0972.68099
Honkala, J.; Salomaa, A.
9
2001
Multiset processing. Mathematical, computer science, and molecular computing points of view. Zbl 0983.00053
9
2001
Networks of language processors: parallel communicating systems. Zbl 1054.68084
Csuhaj-Varjú, Erzsebet; Salomaa, Arto
8
2001
Decision questions concerning semilinearity, morphisms, and commutation of languages. Zbl 0986.68048
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
3
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
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
12
2000
A characterization of poly-slender context-free languages. Zbl 0966.68097
Ilie, Lucian; Rozenberg, Grzegorz; Salomaa, Arto
12
2000
On strongly context-free languages. Zbl 0958.68084
Ilie, Lucian; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
5
2000
Membrane computing with external output. Zbl 0954.68074
Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
4
2000
Many-valued truth functions, Černý’s conjecture and road coloring. Zbl 0952.68072
Mateescu, Alexandru; Salomaa, Arto
20
1999
Watson-Crick finite automata. Zbl 0941.68074
Freund, R.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
13
1999
Watson-Crick walks and roads on D0L Graphs. Zbl 0959.68061
Salomaa, Arto
10
1999
DNA computing: New ideas and paradigms. Zbl 0939.68040
Rozenberg, Grzegorz; Salomaa, Arto
2
1999
Caesar and DNA. Views on cryptology. Zbl 0954.94015
Salomaa, Arto
1
1999
Contexts on trajectories. Zbl 0937.68083
Martin-Vide, C.; Mateescu, A.; Rozenberg, G.; Salomaa, A.
1
1999
DNA computing. New computing paradigms. Zbl 0940.68053
Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
140
1998
Shuffle on trajectories: Syntactic constraints. Zbl 0902.68096
Mateescu, Alexandru; Rozenberg, Grzegorz; Salomaa, Arto
30
1998
Characterizations of recursively enumerable languages by means of insertion grammars. Zbl 0913.68126
Martin-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto
15
1998
Turing, Watson-Crick and Lindenmayer. Aspects of DNA complementarity. Zbl 0901.68055
Salomaa, Arto
11
1998
DNA computing, sticker systems, and universality. Zbl 0904.68127
Kari, Lila; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto; Yu, Sheng
11
1998
Simple splicing systems. Zbl 0908.68088
Mateescu, A.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
10
1998
Shuffle on trajectories: The Schützenberger product and related operations. Zbl 0914.68112
Harju, Tero; Mateescu, Alexandru; Salomaa, Arto
3
1998
On well quasi orders of free monoids. Zbl 0913.68114
Ilie, Lucian; Salomaa, Arto
3
1998
Attempting to define the ambiguity of internal contextual languages. Zbl 0948.68102
Martín-Vide, Carlos; Miquel-Vergés, Joan; Păun, Gheorghe; Salomaa, Arto
2
1998
2-testability and relabelings produce everything. Zbl 0936.68060
Ilie, Lucian; Salomaa, Arto
1
1998
Handbook of formal languages. Vol. 1–3. Zbl 0866.68057
361
1997
Lindenmayer and DNA: Watson-Crick D0L systems. Zbl 0880.68075
Mihalache, Valeria; Salomaa, Arto
10
1997
The theory of formal languages. Zbl 0895.00028
6
1997
Pattern languages versus parallel communicating grammar systems. Zbl 0870.68096
Dumitrescu, Sorina; Păun, Gheorghe; Salomaa, Arto
2
1997
Computability paradigms based on DNA complementarity. Zbl 1069.68558
Salomaa, Arto
1
1997
TWOPRIME: a fast stream ciphering algorithm. Zbl 1385.94028
Ding, Cunsheng; Niemi, Valtteri; Renvall, Ari; Salomaa, Arto
1
1997
Chinese remainder theorem. Applications in computing, coding, cryptography. Zbl 0907.11002
Ding, Cunsheng; Pei, Dingyi; Salomaa, Arto
48
1996
...and 154 more Documents
all top 5

Cited by 2,003 Authors

117 Rozenberg, Grzegorz
102 Salomaa, Arto Kustaa
80 Păun, Gheorghe
60 Honkala, Juha
52 Karhumaki, Juhani
51 Ehrenfeucht, Andrzej
48 Salomaa, Kai T.
44 Dassow, Jürgen
42 Ibarra, Oscar H.
42 Mitrana, Victor
42 Yu, Sheng
40 Culik, Karel II
38 Subramanian, Kumbakonam Govindarajan
37 Kari, Lila
36 Pan, Linqiang
35 Freund, Rudolf
35 Wood, Derick
33 Pérez-Jiménez, Mario J.
32 Csuhaj-Varjú, Erzsébet
30 Fernau, Henning
29 Maurer, Hermann A.
27 Alhazov, Artiom
27 Okhotin, Alexander
24 Ésik, Zoltán
24 McQuillan, Ian
24 Teh, Wen Chean
23 Sosík, Petr
22 Meduna, Alexander
22 Song, Bosheng
21 Droste, Manfred
20 Kutrib, Martin
20 Mauri, Giancarlo
20 Vaszil, Gyorgy
19 Ciobanu, Gabriel
19 Manea, Florin
19 Păun, Andrei
18 Han, Yo-Sub
18 Holzer, Markus
18 Ivanov, Sergiu
18 Konstantinidis, Stavros
18 Verlan, Sergey
18 Wang, Jun
17 Engelfriet, Joost
17 Kuich, Werner
17 Reidenbach, Daniel
17 Yokomori, Takashi
16 Harju, Tero
16 Verraedt, Raymond
15 Atanasiu, Adrian
15 Mateescu, Alexandru
15 Peng, Hong
14 Krithivasan, Kamala
14 Latteux, Michel
14 Martín-Vide, Carlos
14 Zandron, Claudio
13 Cavaliere, Matteo
13 D’Alessandro, Flavio
13 Head, Thomas J.
13 Kleijn, Jetty
13 Petre, Ion
13 Ruohonen, Keijo
13 Zeng, Xiangxiang
12 Aman, Bogdan
12 Domaratzki, Michael
12 Jürgensen, Helmut
12 Manzoni, Luca E.
12 Nagy, Benedek
12 Pap, Endre
12 Porreca, Antonio E.
12 Valencia-Cabrera, Luis
12 Welzl, Emo
11 Ilie, Lucian
11 Labella, Anna
11 Mahalingam, Kalpana
11 Shallit, Jeffrey O.
11 Siromoney, Rani
11 Truthe, Bianca
10 Bonizzoni, Paola
10 Bordihn, Henning
10 Gao, Yuan
10 Hoogeboom, Hendrik Jan
10 Kuppusamy, Lakshmanan
10 Leupold, Peter
10 Manca, Vincenzo
10 Nagar, Atulya K.
10 Rodríguez-Patón, Alfonso
10 Varricchio, Stefano
10 Vogler, Heiko
10 Zizza, Rosalba
9 Agahi, Hamzeh
9 Bera, Somnath
9 Berstel, Jean
9 Calude, Cristian S.
9 Choffrut, Christian
9 Cienciala, Luděk
9 Daley, Mark
9 De Felice, Clelia
9 Goldwurm, Massimiliano
9 Kari, Jarkko
9 Leporati, Alberto
...and 1,903 more Authors
all top 5

Cited in 233 Serials

724 Theoretical Computer Science
113 International Journal of Foundations of Computer Science
105 Journal of Computer and System Sciences
102 Information and Computation
95 Information Processing Letters
90 International Journal of Computer Mathematics
88 Discrete Applied Mathematics
78 Acta Informatica
61 Information Sciences
53 Journal of Membrane Computing
49 Natural Computing
36 RAIRO. Theoretical Informatics and Applications
33 RAIRO, Informatique Théorique
32 RAIRO. Informatique Théorique et Applications
27 Discrete Mathematics
25 Soft Computing
22 Theory of Computing Systems
20 Fuzzy Sets and Systems
18 Mathematical Systems Theory
15 Kybernetika
14 International Journal of Computer & Information Sciences
14 Semigroup Forum
14 RAIRO. Theoretical Informatics and Applications
13 International Journal of Algebra and Computation
10 Algebra Universalis
9 New Generation Computing
9 Finite Fields and their Applications
9 Fundamenta Informaticae
8 Journal of Algebra
8 MSCS. Mathematical Structures in Computer Science
8 Journal of Automata, Languages and Combinatorics
8 Journal of Logical and Algebraic Methods in Programming
7 Computing
7 Designs, Codes and Cryptography
7 Linear Algebra and its Applications
6 Mathematica Slovaca
6 Applicable Algebra in Engineering, Communication and Computing
5 Journal of Pure and Applied Algebra
5 Studia Logica
5 Advances in Applied Mathematics
5 Neural Computation
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 Journal of Soviet Mathematics
4 Journal of Symbolic Computation
4 Journal of Mathematical Sciences (New York)
4 Mathematical Problems in Engineering
4 Journal of Applied Mathematics and Computing
4 Logical Methods in Computer Science
4 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Rouge
3 Mathematical Biosciences
3 Mathematical Notes
3 Moscow University Mathematics Bulletin
3 Bulletin of Mathematical Biology
3 Automatica
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 Order
3 Complexity
3 Advances in Mathematics of Communications
3 Journal of Theoretical Biology
3 Journal of Mathematics
2 International Journal of Modern Physics B
2 Artificial Intelligence
2 Bulletin of the Australian Mathematical Society
2 Israel Journal of Mathematics
2 Chaos, Solitons and Fractals
2 Applied Mathematics and Computation
2 Archiv der Mathematik
2 Calcolo
2 Czechoslovak Mathematical Journal
2 Journal of Combinatorial Theory. Series B
2 Kybernetes
2 Mathematics and Computers in Simulation
2 Mathematische Zeitschrift
2 Monatshefte für Mathematik
2 Proceedings of the American Mathematical Society
2 Annals of Pure and Applied Logic
2 Physica D
2 Journal of Computer Science and Technology
2 Journal of Automated Reasoning
2 International Journal of Approximate Reasoning
2 Mathematical and Computer Modelling
2 Formal Aspects of Computing
2 Annals of Operations Research
2 Pattern Recognition
2 Indagationes Mathematicae. New Series
2 Russian Mathematics
2 Formal Methods in System Design
2 Combinatorics, Probability and Computing
2 Computational and Applied Mathematics
2 Mathematical Logic Quarterly (MLQ)
2 Annals of Mathematics and Artificial Intelligence
2 Discussiones Mathematicae. Graph Theory
...and 133 more Serials
all top 5

Cited in 48 Fields

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