Solomon Marcus Contributions to Theoretical Computer Science and Applications

Abstract

Solomon Marcus (1925–2016) was one of the founders of the Romanian theoretical computer science. His pioneering contributions to automata and formal language theories, mathematical linguistics and natural computing have been widely recognised internationally. In this paper we briefly present his publications in theoretical computer science and related areas, which consist in almost ninety papers. Finally we present a selection of ten Marcus books in these areas.

Keywords

• automata theory
• formal language theory
• bio-informatics
• recursive function theory