Arto Salomaa: Books
- Theory of Automata. International Series of Monographs in Pure
and
Applied Mathematics, Vol. 100, Pergamon Press, 276 pp, 1969. (Written
in 1966-67.)
- Formal Languages. Academic Press, New York, 335 pp, 1973. Revised
edition in the series "Computer Science Classics", Academic Press, 1987.
- Theory of Automata. Japanese
translation by Kyoritsu Shuppan in 1974.
- (edited with G. Rozenberg) L Systems. Springer Lecture Notes in
Computer Science, Vol. 15, 338 pp, 1974.
- (ed. with M. Steinby) Automata, Languages and Programming.
Proc. 4th ICALP Conference in Turku. Springer Lecture Notes in
Computer Science, Vol. 52, 569 pp, 1977.
- (with M. Soittola) Automata-Theoretic Aspects of Formal Power
Series. Springer-Verlag, New York, 181 pp, 1978.
- Formale Sprachen. Springer-Verlag, Berlin-Heidelberg-New York, 314
pp, 1979. (Translation of Formal Languages.)
- (with G. Rozenberg) The Mathematical Theory of L Systems. Academic
Press, New York, xvi+352 pp, 1980.
- Jewels of Formal Language Theory. Computer Science Press,
Potomac, Maryland, x+144 pp, 1981.
- Computation and Automata. Encyclopedia of Mathematics and
Its Applications, Vol. 25. Cambridge University Press, Cambridge and
New York, XIII+282 pp, 1985.
- (ed. with G. Rozenberg) The Book of L. Springer-Verlag, Berlin and New
York, xv+471 pp, 1985.
- (with W. Kuich) Semirings, Automata, Languages. EATCS Monographs
on Theoretical Computer Science, Vol. 5, Springer-Verlag, Berlin and New
York, vi+374 pp, 1986.
- (ed. with J. Demetrovics and G. Katona) Algebra, Combinatorics and
Logic in Computer Science, I-II. North-Holland, Amsterdam and New York,
887 pp, 1986.
- Zhemtsuzhiny teorii formalnykh jazykov. Izd. ``Mir", Moscow, 159
pp, 1986. (Translation of Jewels of Formal Language Theory.)
- (ed. with T. Lepistö) Automata, Languages and Programming, Proc.
of ICALP-88. Springer Lecture Notes in Computer Science, Vol. 317, 741 pp, 1988.
- Computation and Automata. Japanese translation. Information
and Computing -28. x+332 pp, 1988.
- Introduction à l'Informatique Théorique,
Calculabilité et
Complexité. Armand Colin, Paris, ix+372 pp, 1990.
- Public-Key Cryptography. Springer-Verlag, Berlin, New York,
London, Paris, Tokyo, x+245 pp, 1990.
- (ed. with G. Rozenberg) Lindenmayer Systems. Springer-Verlag, 514
pp, 1992.
- Public-Key Cryptography. Japanese translation published by Tokyo
Denki Daigaku Shuppankyoku, 1992.
- Nhap Mon Tin Hoc Ly Thuyet. Tinh Toan Vacac Otomat. Vietnamese
translation of Computation and Automata published by Nha Xvat Ban
Khoa Hoc Va Ky Thuat, Hanoi, 1992.
- Criptografie Cu Chei Publice. Romanian translation of
Public-Key Cryptography, published by Editura Militara, 253 pp, 1993.
- (ed. with G. Rozenberg) Current Trends in Theoretical Computer
Science. World Scientific, Singapore, ix+628 pp, 1993.
- (with G. Rozenberg) Cornerstones of Undecidability. Prentice Hall,
New York, London, Toronto, Sydney, Tokyo, Singapore, xvi+197 pp, 1994.
- (ed. with G. Rozenberg) Developments in Language Theory. World
Scientific, Singapore, New Jersey, London, Hong Kong, xii+492 pp, 1994.
- (with Cunsheng Ding and Dingyi Pei) Chinese Remainder Theorem.
Applications in Computing, Coding, Cryptography. World Scientific,
Singapore, viii+213 pp, 1996.
- Kriptografia s otkrytym kljutsom. (Russian translation of
Public-Key Cryptography.) Izdatelstvo ``Mir", Moscow, 318 pp, 1996.
- Public-Key Cryptography, Second, Enlarged Edition. Springer-Verlag,
Berlin, Heidelberg, New York, x+271 pp, 1996.
- (ed. with J. Dassow and G. Rozenberg) Developments in Language Theory
II. At the Crossroads of Mathematics, Computer Science and Biology. World
Scientific, Singapore, x+491 pp, 1996.
- (ed. with G. Rozenberg) Handbook of Formal Languages.
Springer-Verlag, Berlin Heidelberg, 1997. 3 volumes:
- Word, Language, Grammar, xxiv+873 pp
- Linear Modeling: Background and Applications, xxii+528 pp
- Beyond Words, xx+625 pp
-
(ed. with G. Paun) New Trends in Formal Languages. Lecture Notes in
Computer Science, Vol. 1218, Springer-Verlag, Berlin, Heidelberg,
ix+465 pp, 1997.
-
(ed. with J. Mycielski and G. Rozenberg) Structures in Logic and
Computer Science. Lecture Notes in Computer Science, Vol. 1261,
Springer-Verlag, Berlin, Heidelberg, x+370 pp, 1997.
- Public-Key Cryptography (Chinese Translation). The National Defense
Industry Press, Beijing, 1997.
- (with G. Paun and G. Rozenberg) DNA Computing. New Computing
Paradigms. Springer-Verlag, Berlin, Heidelberg, New York, ix+402 pp, 1998.
- (ed. with G. Paun) Grammatical Models of Multi-Agent Systems.
Number 8 in Topics in Computer Mathematics, Gordon and Breach, London,
viii+355 pp, 1999.
- (with G. Paun and G. Rozenberg) DNA Computing. New Computing
Paradigms.
(Japanese translation). Springer-Verlag, Tokyo, x+444 pp, 1999.
- (ed. with G. Paun and G. Rozenberg) Current Trends in
Theoretical
Computer Science. Entering the 21st Century. World Scientific Publ. Co.,
x+869 pp, 2001.
- (ed. with D. Wood and S. Yu) A Half-Century of Automata Theory.
Celebration and Inspiration. World Scientific Publ. Co., vii+155 pp, 2001.
- (ed. with C. Calude, G. Paun and G. Rozenberg) Multiset Processing.
Mathematical, Computer Science, and Molecular Computing Points of View.
Lecture Notes in Computer Science, Vol. 2235, Springer-Verlag, Berlin,
Heidelberg, viii+359 pp, 2001.
- (ed. with W. Brauer, H. Ehrig and J. Karhumäki) Formal and
Natural Computing. Essays Dedicated to Grzegorz Rozenberg. Lecture
Notes in Computer Science, Vol. 2300, Springer-Verlag, Berlin, Heidelberg,
xxxvi+431 pp, 2002.
- (ed. with W. Kuich and G. Rozenberg) Developments in Language
Theory.
Revised papers of DLT 2001, Wien. Lecture Notes in Computer Science,
Vol. 2995, Springer-Verlag, Berlin, Heidelberg, ix+399 pp, 2002.
- (ed. with G. Paun, G. Rozenberg and C. Zandron) Membrane
Computing.
Lecture Notes in Computer Science 2597, Springer-Verlag,
Berlin, Heidelberg, New York, viii+421 pp, 2003.
- (ed. with C. Martin-Vide, G. Mauri, G. Paun and G. Rozenberg)
Membrane Computing, WMC 2003. Lecture Notes in Computer Science 2933,
Springer-Verlag, Berlin, Heidelberg, New York, viii+383 pp, 2004.
- (ed. with G. Paun and G. Rozenberg) Current Trends in Theoretical
Computer Science, The Challenge of the New Century. Vol. 1: Algorithms and
Complexity. World Scientific Publishing Company, xii+663 pp, 2004.
- (ed. with G. Paun and G. Rozenberg) Current Trends in Theoretical
Computer Science, The Challenge of the New Century. Vol. 2: Formal Models
and Semantics. World Scientific Publishing Company, xiii+627 pp, 2004.
- (with G. Paun and G. Rozenberg)
DNA Computing. New Computing Paradigms
(Chinese translation). Tsinghua University Press, xv+344 pp, 2004.
- (with G. Paun and G. Rozenberg) DNK-Compjuter. Novaja paradigma
vytsislenii. (Russian translation). Izdatelstvo "Mir", 527 pp, 2004.
- (ed. with G. Mauri, G. Paun, M.J. Perez-Jimenez and G. Rozenberg)
Membrane Computing, 5th International Workshop. Springer-Verlag,
Berlin, Heidelberg, New York, ix+415 pp, 2005.
- (ed. with R. Freund, G. Paun and G. Rozenberg)
Membrane Computing, 6th International Workshop. Springer-Verlag,
Berlin, Heidelberg, New York, ix+371 pp, 2006.
- (ed. with H.J. Hoogeboom, G. Paun, and G. Rozenberg. Membrane
Computing, 7th International Workshop. Springer-Verlag, Berlin,
Heidelberg, New York, ix+555 pp, 2006.