Formal languages and applications. (Q1889731)

The articles of this volume will be reviewed individually. Indexed articles: \textit{Marcus, Solomon}, Formal languages: foundations, prehistory, sources, and applications, 11-54 [Zbl 1087.68572] \textit{Yu, Sheng}, Finite automata, 55-85 [Zbl 1087.68577] \textit{Ito, Masami}, Regular grammars and languages, 87-96 [Zbl 1088.68621] \textit{Kudlek, Manfred}, Context-free languages, 97-116 [Zbl 1088.68090] \textit{Hoogeboom, Hendrik Jan; Engelfriet, Joost}, Pushdown automata, 117-138 [Zbl 1088.68089] \textit{Mateescu, Alexandru}, On context-sensitive grammars, 139-161 [Zbl 1088.68622] \textit{Bordihn, Henning}, Mildly context-sensitive grammars, 163-173 [Zbl 1095.68045] \textit{Fernau, Henning}, Parallel grammars: a short phenomenology, 175-182 [Zbl 1088.68620] \textit{Ésik, Zoltán; Kuich, Werner}, Equational axioms for a theory of automata, 183-196 [Zbl 1088.68117] \textit{Margenstern, Maurice}, Turing machines: universality and limits of computational power, 197-225 [Zbl 1088.68051] \textit{Holzer, Markus}, Computational complexity, 227-247 [Zbl 1087.68566] \textit{Dassow, Jürgen}, Grammars with regulated rewriting, 249-273 [Zbl 1088.68078] \textit{Csuhaj-Varjú, Erzsébet}, Grammar systems, 275-310 [Zbl 1088.68618] \textit{Kelemenová, Alica}, Eco-grammar systems, 311-322 [Zbl 1089.68047] \textit{Kelemen, Jozef}, Miracles, colonies, and emergence, 323-333 [Zbl 1088.68080] \textit{Ceterchi, Rodica}, Marcus contextual grammars, 335-366 [Zbl 1088.68617] \textit{Salomaa, Kai}, Patterns, 367-379 [Zbl 1089.68059] \textit{Harju, Tero}, Combinatorics on words, 381-392 [Zbl 1089.68081] \textit{Karhumäki, Juhani; Lepistö, Arto}, Combinatorics on infinite words, 393-410 [Zbl 1089.68082] \textit{Steinby, Magnus}, Finite tree automata and regular tree languages. An introduction, 411-425 [Zbl 1087.68576] \textit{Morita, Kenichi}, Two-dimensional languages, 427-437 [Zbl 1087.68574] \textit{Manca, Vincenzo}, String models and string theories, 439-456 [Zbl 1089.68055] \textit{Salomaa, Arto}, Developmental languages versus DNA computing, 457-469 [Zbl 1088.68063] \textit{Păun, Gheorghe}, Membrane computing, 471-491 [Zbl 1087.68565] \textit{Calude, Cristian S.}, Dialogues on quantum computing, 493-505 [Zbl 1088.68602] \textit{Yokomori, Takashi}, Grammatical inference and learning, 507-528 [Zbl 1088.68075] \textit{Nederhof, Mark-Jan; Satta, Giorgio}, Tabular parsing, 529-549 [Zbl 1088.68623] \textit{Mohri, Mehryar}, Weighted finite-state transducer algorithms. An overview, 551-563 [Zbl 1087.68573] \textit{Baeza-Yates, Ricardo; Navarro, Gonzalo}, Text searching: theory and practice, 565-597 [Zbl 1088.68590] \textit{Niemi, Valtteri}, Cryptography: basic theory and practice, 599-620 [Zbl 1087.68564]