×

zbMATH — the first resource for mathematics

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: 394 Publications since 1959, including 62 Books
Reviewing Activity: 5 Reviews
Biographic References: 12 Publications
all top 5

Co-Authors

143 single-authored
81 Rozenberg, Grzegorz
73 Păun, Gheorghe
34 Mateescu, Alexandru
32 Maurer, Hermann A.
32 Wood, Derick
26 Yu, Sheng
17 Salomaa, Kai T.
13 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 Mihalache, Valeria
5 Calude, Cristian S.
5 Gruska, Jozef
5 Karhumaki, Juhani
4 Pérez-Jiménez, Mario J.
3 Dumitrescu, Sorina
3 Freund, Rudolf
3 Harju, Tero
3 Honkala, Juha
3 Ibarra, Oscar H.
3 Jiang, Tao
3 Kinber, Efim B.
3 Mitrana, Victor
3 Nurmi, Hannu
3 Ottmann, Thomas A.
3 Petre, Ion
2 Andraşiu, Mircea
2 Han, Yo-Sub
2 Hinze, Thomas
2 Hoogeboom, Hendrik Jan
2 Jürgensen, Helmut
2 Kuich, Werner
2 Lipponen, Marjo
2 Marcus, Solomon
2 Mauri, Giancarlo
2 Nielsen, Mogens
2 Nishida, Taishin Yasunobu
2 Penttonen, Martti
2 Riscos-Núñez, Agustín
2 Ruohonen, Keijo
2 Solé, Patrick
2 Sosík, Petr
2 Szilard, Andrew L.
2 Tian, Xiaojian
1 Alhazov, Artiom
1 Amos, Martyn
1 Atanasiu, Adrian
1 Ausiello, Giorgio
1 Brauer, Wilfried
1 Chanson, Samuel T.
1 Cojocaru, Svetlana
1 Condon, Anne E.
1 Corne, David Wolfe
1 Csima, Judit
1 Demetrovics, János
1 Ehrenfeucht, Andrzej
1 Ehrig, Hartmut
1 Eleftherakis, George
1 Fich, Faith Ellen
1 Frisco, Pierluigi
1 Graciani, Carmen
1 Harel, David
1 Horváth, Sándor
1 Ishdorj, Tseren-Onolt
1 Katona, Gyula O. H.
1 Kefalas, Petros
1 Kok, Joost N.
1 Laakso, Hannu
1 Lepistö, Timo
1 Leporati, Alberto
1 Liu, Guangwu
1 Meyerstein, F. Walter
1 Miquel-Vergés, Joan
1 Mycielski, Jan
1 Niemi, Valtteri
1 Paz, Azaria
1 Pei, Dingyi
1 Renvall, Ari
1 Rogozhin, Yurii
1 Sahni, Sartaj K.
1 Sântean, Lila
1 Sempere, José M.
1 Soittola, Matti
1 Steinby, Magnus
1 Tixier, V.
1 Vaszil, Gyorgy
1 Verlan, Sergey
1 Welzl, Emo
1 Winfree, Erik
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
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 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

251 Publications have been cited 4,006 times in 2,401 Documents Cited by Year
Formal languages. Zbl 0262.68025
Salomaa, Arto
483
1973
Handbook of formal languages. Vol. 1–3. Zbl 0866.68057
Rozenberg, G. (ed.); Salomaa, A. (ed.)
327
1997
Automata-theoretic aspects of formal power series. Zbl 0377.68039
Salomaa, Arto; Soittola, Matti
256
1978
The mathematical theory of L systems. Zbl 0365.68072
Rozenberg, G.; Salomaa, A.
223
1976
Semirings, automata, languages. Zbl 0582.68002
Kuich, Werner; Salomaa, Arto
134
1986
DNA computing. New computing paradigms. Zbl 0940.68053
Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
129
1998
The Oxford handbook of membrane computing. Zbl 1237.68001
Păun, Gheorghe (ed.); Rozenberg, Grzegorz (ed.); Salomaa, Arto (ed.)
121
2010
The mathematical theory of L systems. Zbl 0508.68031
Rozenberg, Grzegorz; Salomaa, Arto
119
1980
Jewels of formal language theory. Zbl 0487.68063
Salomaa, Arto
90
1981
Theory of automata. Zbl 0193.32901
Salomaa, A.
73
1969
Two complete axiom systems for the algebra of regular events. Zbl 0149.24902
Salomaa, A.
71
1966
A sharpening of the Parikh mapping. Zbl 1005.68092
Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
56
2001
Chinese remainder theorem. Applications in computing, coding, cryptography. Zbl 0907.11002
Ding, Cunsheng; Pei, Dingyi; Salomaa, Arto
44
1996
State complexity of combined operations. Zbl 1124.68056
Salomaa, Arto; Salomaa, Kai; Yu, Sheng
35
2007
Thin and slender languages. Zbl 0831.68057
Păun, Gheorghe; Salomaa, Arto
34
1995
Matrix indicators for subword occurrences and ambiguity. Zbl 1067.68117
Mateescu, Alexandru; Salomaa, Arto
34
2004
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
32
1995
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
31
2002
On the decidability of homomorphism equivalence for languages. Zbl 0389.68042
Culik, Karel II; Salomaa, Arto
31
1978
Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24–27, 2009. Revised selected and invited papers. Zbl 1179.68004
Păun, Gheorghe (ed.); Pérez-Jiménez, Mario J. (ed.); Riscos-Núñez, Agustín (ed.); Rozenberg, Grzegorz (ed.); Salomaa, Arto (ed.)
30
2010
On the state complexity of reversals of regular languages. Zbl 1068.68078
Salomaa, Arto; Wood, Derick; Yu, Sheng
29
2004
Shuffle on trajectories: Syntactic constraints. Zbl 0902.68096
Mateescu, Alexandru; Rozenberg, Grzegorz; Salomaa, Arto
28
1998
Jewels of formal language theory. Zbl 0487.68064
Salomaa, Arto
26
1981
Systolic trellis automata. II. Zbl 0571.68042
Culik, Karel II; Gruska, J.; Salomaa, A.
25
1984
Pattern languages with and without erasing. Zbl 0939.68690
Jiang, Tao; Kinber, Efim; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
24
1994
Pure grammars. Zbl 0446.68063
Maurer, H. A.; Salomaa, A.; Wood, D.
24
1980
Computation and automata. Zbl 0565.68046
Salomaa, Arto
24
1985
Systolic trellis automata. I. Zbl 0571.68041
Culik, Karel II; Gruska, Jozef; Salomaa, Arto
24
1984
Functions and sequences generated by reaction systems. Zbl 1321.68268
Salomaa, Arto
23
2012
On sentential forms of context-free grammars. Zbl 0264.68029
Salomaa, A.
22
1973
Criteria for the matrix equivalence of words. Zbl 1192.68422
Salomaa, Arto
22
2010
Probabilistic and weighted grammars. Zbl 0188.03201
Salomaa, A.
21
1969
Connections between subwords and certain matrix mappings. Zbl 1079.68054
Salomaa, Arto
21
2005
Systolic automata for VLSI on balanced trees. Zbl 0493.68054
Culik, Karel II; Gruska, J.; Salomaa, A.
21
1983
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
Integral sequential word functions and growth equivalence of Lindenmayer systems. Zbl 0273.68056
Paz, Azaria; Salomaa, Arto
20
1973
Many-valued truth functions, Černý’s conjecture and road coloring. Zbl 0952.68072
Mateescu, Alexandru; Salomaa, Arto
19
1999
Computing by splicing. Zbl 0874.68117
Pǎun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
19
1996
Systolic tree acceptors. Zbl 0571.68043
Culik, Karel II; Salomaa, Arto; Wood, Derick
18
1984
On the index of a context-free grammar and language. Zbl 0181.31001
Salomaa, A.
18
1969
Language-theoretic problems arising from Richelieu cryptosystems. Zbl 0797.68094
Andraşiu, Mircea; Păun, Gheroghe; Dassow, Jürgen; Salomaa, Arto
17
1993
On infinite words obtained by iterating morphisms. Zbl 0492.68059
Culik, Karel II; Salomaa, Arto
17
1982
Cornerstones of undecidability. Zbl 0816.68078
Rozenberg, Grzegorz; Salomaa, Arto
16
1994
Composition sequences for functions over a finite domain. Zbl 1064.68058
Salomaa, Arto
16
2003
Colorings and interpretations: a connection between graphs and grammar forms. Zbl 0466.05034
Maurer, H. A.; Salomaa, A.; Wood, D.
16
1981
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
On state sequences defined by reaction systems. Zbl 1354.68081
Salomaa, Arto
15
2012
On a family of L languages resulting from systolic tree automata. Zbl 0549.68081
Čulik, Karel II; Gruska, J.; Salomaa, A.
15
1983
Characterizations of recursively enumerable languages by means of insertion grammars. Zbl 0913.68126
Martin-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto
15
1998
Periodically time-variant context-free grammars. Zbl 0222.68032
Salomaa, Arto
15
1970
Matrix grammars with a leftmost restriction. Zbl 0241.68033
Salomaa, Arto
15
1972
State complexity of basic language operations combined with reversal. Zbl 1154.68073
Liu, Guangwu; Martin-Vide, Carlos; Salomaa, Arto; Yu, Sheng
15
2008
Functional constructions between reaction systems and propositional logic. Zbl 1359.68075
Salomaa, Arto
15
2013
Minimal and almost minimal reaction systems. Zbl 1334.68069
Salomaa, Arto
15
2013
On good EOL forms. Zbl 0375.68034
Maurer, H. A.; Salomaa, A.; Wood, D.
14
1978
Subword occurrences, Parikh matrices and Lyndon images. Zbl 1187.68300
Salomaa, Arto; Yu, Sheng
14
2010
Equality sets for homomorphisms of free monoids. Zbl 0407.68077
Salomaa, A.
13
1978
On generators and generative capacity of EOL forms. Zbl 0446.68061
Maurer, H. A.; Salomaa, A.; Wood, D.
13
1980
On the injectivity of Parikh matrix mappings. Zbl 1102.68072
Salomaa, Arto
13
2005
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
Context-free grammar forms with strict interpretations. Zbl 0523.68064
Maurer, H. A.; Salomaa, A.; Wood, D.
12
1980
Lindenmayer systems. Impacts on theoretical computer science, computer graphics, and developmental biology. Zbl 0755.00005
Rozenberg, Grzegorz (ed.); Salomaa, Arto (ed.)
12
1992
Turing, Watson-Crick and Lindenmayer. Aspects of DNA complementarity. Zbl 0901.68055
Salomaa, Arto
11
1998
Lexical analysis with a simple finite-fuzzy-automaton model. Zbl 0960.68611
Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai
11
1995
Watson-Crick finite automata. Zbl 0941.68074
Freund, R.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
11
1999
Subword histories and associated matrices. Zbl 1154.68076
Salomaa, Arto
11
2008
A homomorphic characterization of regular languages. Zbl 0481.68069
Culik, Karel II; Fich, Faith E.; Salomaa, Arto
11
1982
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
On grammars with restricted use of productions. Zbl 0193.32502
Salomaa, Arto
11
1969
On essential variables of functions, especially in the algebra of logic. Zbl 0134.00703
Salomaa, Arto
11
1963
Formal languages and power series. Zbl 0900.68287
Salomaa, A.
10
1990
Simple splicing systems. Zbl 0908.68088
Mateescu, A.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
10
1998
DNA computing, sticker systems, and universality. Zbl 0904.68127
Kari, Lila; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto; Yu, Sheng
10
1998
Language-theoretic aspects of DNA complementarity. Zbl 0952.68060
Mihalache, V.; Salomaa, A.
10
2001
Watson-Crick walks and roads on D0L Graphs. Zbl 0959.68061
Salomaa, Arto
10
1999
Lindenmayer and DNA: Watson-Crick D0L systems. Zbl 0880.68075
Mihalache, Valeria; Salomaa, Arto
10
1997
Uniform interpretations of L forms. Zbl 0367.68053
Maurer, H. A.; Salomaa, A.; Wood, D.
10
1978
Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129
Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto
10
2002
On exponential growth in Lindenmayer systems. Zbl 0267.68032
Salomaa, Arto
10
1973
A theorem concerning the composition of functions of several variables ranging over a finite set. Zbl 0119.25001
Salomaa, Arto
10
1960
Finite degrees of ambiguity in pattern languages. Zbl 0883.68076
Mateescu, A.; Salomaa, A.
9
1994
Closure properties of slender languages. Zbl 0801.68106
Păun, Gheorghe; Salomaa, Arto
9
1993
Watson-Crick D0L systems with regular triggers. Zbl 0972.68099
Honkala, J.; Salomaa, A.
9
2001
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
Multiset processing. Mathematical, computer science, and molecular computing points of view. Zbl 0983.00053
Calude, Cristian S. (ed.); Păun, Gheorghe (ed.); Rozenberg, Grzegorz (ed.); Salomaa, Arto (ed.)
9
2001
On the composition of functions of several variables ranging over a finite set. Zbl 0091.00901
Salomaa, Arto
9
1960
Cartesian authentication codes from functions with optimal nonlinearity. Zbl 1044.68050
Chanson, Samuel; Ding, Cunsheng; Salomaa, Arto
9
2003
On the existence of prime decompositions. Zbl 1111.68055
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng
9
2007
Subword conditions and subword histories. Zbl 1171.68534
Salomaa, Arto; Yu, Sheng
8
2006
Undecidability of the state complexity of composed regular operations. Zbl 1330.68179
Salomaa, Arto; Salomaa, Kai; Yu, Sheng
8
2011
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
On thinness and slenderness of L languages. Zbl 1023.68607
Dassow, Jürgen; Păun, Gheorghe; Salomaa, Arto
8
1993
Teams in cooperating grammar systems. Zbl 0840.68071
Kari, Lila; Mateescu, Alexandru; Pǎun, Gheorghe; Salomaa, Arto
7
1995
DNA computing based on the splicing operation. Zbl 0852.68028
Păun, Gheorghe; Salomaa, Arto
7
1996
Minimal reaction systems: duration and blips. Zbl 1371.68200
Salomaa, Arto
3
2017
Ambiguity, nondeterminism and state complexity of finite automata. Zbl 1389.68044
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai
1
2017
Two-step simulations of reaction systems by minimal ones. Zbl 1349.93203
Salomaa, Arto
7
2015
Applications of the Chinese remainder theorem to reaction systems with duration. Zbl 1329.68113
Salomaa, Arto
6
2015
Minimal reaction systems defining subset functions. Zbl 1323.68277
Salomaa, Arto
7
2014
Compositions of reaction systems. Zbl 1355.68097
Salomaa, Arto
7
2014
Functional constructions between reaction systems and propositional logic. Zbl 1359.68075
Salomaa, Arto
15
2013
Minimal and almost minimal reaction systems. Zbl 1334.68069
Salomaa, Arto
15
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
23
2012
On state sequences defined by reaction systems. Zbl 1354.68081
Salomaa, Arto
15
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
Gheorghe, Marian; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto; Verlan, Sergey
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
Calude, Cristian S.; Rozenberg, Grzegorz; Salomaa, Arto
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
Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
121
2010
Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24–27, 2009. Revised selected and invited papers. Zbl 1179.68004
Păun, Gheorghe; Pérez-Jiménez, Mario J.; Riscos-Núñez, Agustín; Rozenberg, Grzegorz; Salomaa, Arto
30
2010
Criteria for the matrix equivalence of words. Zbl 1192.68422
Salomaa, Arto
22
2010
Subword occurrences, Parikh matrices and Lyndon images. Zbl 1187.68300
Salomaa, Arto; Yu, Sheng
14
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
Corne, David Wolfe; Frisco, Pierluigi; Păun, Gheorghe; Rozenberg, Grzegorz; 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
11
2008
State complexity of combined operations. Zbl 1124.68056
Salomaa, Arto; Salomaa, Kai; Yu, Sheng
35
2007
On the existence of prime decompositions. Zbl 1111.68055
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng
9
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
Eleftherakis, George; Kefalas, Petros; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
1
2007
Independence of certain quantities indicating subword occurrences. Zbl 1100.68058
Salomaa, Arto
20
2006
Subword conditions and subword histories. Zbl 1171.68534
Salomaa, Arto; Yu, Sheng
8
2006
Secret sharing schemes with nice access structures. Zbl 1103.94022
Ding, Cunsheng; Salomaa, Arto
7
2006
On some problems of Mateescu concerning subword occurrences. Zbl 1157.68379
Ding, Cunsheng; Salomaa, Arto
7
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
13
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
5
2005
Matrix indicators for subword occurrences and ambiguity. Zbl 1067.68117
Mateescu, Alexandru; Salomaa, Arto
34
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
29
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
Păun, G.; Rozenberg, G.; Salomaa, A.
1
2004
Composition sequences for functions over a finite domain. Zbl 1064.68058
Salomaa, Arto
16
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
Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto; Zandron, Claudio
1
2003
Some decision problems concerning semilinearity and commutation. Zbl 1059.68061
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
31
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
Brauer, Wilfried; Ehrig, Hartmut; Karhumäki, Juhani; Salomaa, Arto
1
2002
A sharpening of the Parikh mapping. Zbl 1005.68092
Mateescu, Alexandru; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
56
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
Calude, Cristian S.; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
9
2001
Networks of language processors: parallel communicating systems. Zbl 1054.68084
Csuhaj-Varjú, Erzsebet; Salomaa, Arto
5
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
Sewing contexts and mildly context-sensitive languages. Zbl 1007.68099
Martín-Vide, Carlos; Mateescu, Alexandru; Salomaa, Arto
1
2001
Compositions over a finite domain: From completeness to synchronizable automata. Zbl 0992.68133
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
Membrane computing with external output. Zbl 0954.68074
Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
3
2000
On strongly context-free languages. Zbl 0958.68084
Ilie, Lucian; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
3
2000
Many-valued truth functions, Černý’s conjecture and road coloring. Zbl 0952.68072
Mateescu, Alexandru; Salomaa, Arto
19
1999
Watson-Crick finite automata. Zbl 0941.68074
Freund, R.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
11
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
129
1998
Shuffle on trajectories: Syntactic constraints. Zbl 0902.68096
Mateescu, Alexandru; Rozenberg, Grzegorz; Salomaa, Arto
28
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
Simple splicing systems. Zbl 0908.68088
Mateescu, A.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
10
1998
DNA computing, sticker systems, and universality. Zbl 0904.68127
Kari, Lila; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto; Yu, Sheng
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
Rozenberg, G.; Salomaa, A.
327
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
Rozenberg, Grzegorz; Salomaa, Arto
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
44
1996
Computing by splicing. Zbl 0874.68117
Pǎun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
19
1996
...and 151 more Documents
all top 5

Cited by 1,873 Authors

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

Cited in 223 Serials

705 Theoretical Computer Science
113 International Journal of Foundations of Computer Science
104 Journal of Computer and System Sciences
94 Information Processing Letters
90 International Journal of Computer Mathematics
88 Discrete Applied Mathematics
84 Information and Computation
77 Acta Informatica
58 Information Sciences
49 Natural Computing
46 Journal of Membrane Computing
36 RAIRO. Theoretical Informatics and Applications
33 RAIRO, Informatique Théorique
32 RAIRO. Informatique Théorique et Applications
27 Discrete Mathematics
24 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
11 International Journal of Algebra and Computation
11 RAIRO. Theoretical Informatics and Applications
10 Algebra Universalis
9 New Generation Computing
9 Finite Fields and their Applications
8 Journal of Algebra
7 Computing
7 MSCS. Mathematical Structures in Computer Science
7 Designs, Codes and Cryptography
7 Journal of Logical and Algebraic Methods in Programming
6 Linear Algebra and its Applications
6 Applicable Algebra in Engineering, Communication and Computing
5 Journal of Pure and Applied Algebra
5 Mathematica Slovaca
5 Studia Logica
5 Advances in Applied Mathematics
5 Neural Computation
5 Journal of Automata, Languages and Combinatorics
5 The Journal of Logic and Algebraic Programming
5 Journal of Discrete Algorithms
4 International Journal of Systems Science
4 International Journal of Theoretical Physics
4 Journal of Soviet Mathematics
4 Journal of Mathematical Sciences (New York)
4 Mathematical Problems in Engineering
4 Cryptography and Communications
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 Systems & Control Letters
3 Order
3 Journal of Symbolic Computation
3 Complexity
3 Journal of Applied Mathematics and Computing
3 Advances in Mathematics of Communications
3 Logical Methods in Computer Science
3 Journal of Theoretical Biology
3 Journal of Mathematics
2 International Journal of Modern Physics B
2 Bulletin of the Australian Mathematical Society
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 European Journal of Combinatorics
2 Annals of Pure and Applied Logic
2 Journal of Computer Science and Technology
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 Mathematical Logic Quarterly (MLQ)
2 Annals of Mathematics and Artificial Intelligence
2 Discussiones Mathematicae. Graph Theory
2 Doklady Mathematics
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Wuhan University Journal of Natural Sciences (WUJNS)
2 Discrete Dynamics in Nature and Society
2 Fundamenta Informaticae
2 Theory and Practice of Logic Programming
...and 123 more Serials
all top 5

Cited in 46 Fields

2,110 Computer science (68-XX)
172 Mathematical logic and foundations (03-XX)
123 Information and communication theory, circuits (94-XX)
109 Combinatorics (05-XX)
98 Group theory and generalizations (20-XX)
82 Associative rings and algebras (16-XX)
81 Number theory (11-XX)
81 Biology and other natural sciences (92-XX)
48 General algebraic systems (08-XX)
35 Order, lattices, ordered algebraic structures (06-XX)
25 Linear and multilinear algebra; matrix theory (15-XX)
25 Operations research, mathematical programming (90-XX)
20 Systems theory; control (93-XX)
18 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
17 Measure and integration (28-XX)
15 Category theory; homological algebra (18-XX)
14 Commutative algebra (13-XX)
14 Real functions (26-XX)
14 Dynamical systems and ergodic theory (37-XX)
12 Probability theory and stochastic processes (60-XX)
11 Numerical analysis (65-XX)
9 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 Partial differential equations (35-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 Ordinary differential equations (34-XX)
1 Sequences, series, summability (40-XX)
1 Abstract harmonic analysis (43-XX)
1 Operator theory (47-XX)
1 Algebraic topology (55-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)

Citations by Year

Wikidata Timeline

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