Rozenberg, Grzegorz (ed.); Thomas, Wolfgang (ed.) Developments in language theory. Foundations, applications, and perspectives. Proceedings of the 4th international conference, Aachen, Germany, July 6–9, 1999. (English) Zbl 0954.00045 Singapore: World Scientific. ix, 385 p. (2000). Show indexed articles as search result. The articles of this volume will be reviewed individually. The 1995 conference has been reviewed (see Zbl 0919.00068).Indexed articles:Carpi, Arturo; de Luca, Aldo; Varricchio, Stefano, Special factors in some combinatorial structures, 3-13 [Zbl 1013.68147]Cassaigne, Julien, Subword complexity and periodicity in two or more dimensions, 14-21 [Zbl 0978.68111]Salomaa, Arto; Yu, Sheng, On the decomposition of finite languages, 22-31 [Zbl 1013.68099]Yokomori, Takashi, Computation = self-assembly + conformational change: Toward new computing paradigms., 32-43 [Zbl 1051.68543]Béal, Marie-Pierre; Carton, Olivier, Asynchronous sliding block maps, 47-59 [Zbl 1013.68100]Calude, Cristian S.; Calude, Elena, Bisimulations and behaviour of nondeterministic automata, 60-70 [Zbl 0978.68080]Jiřička, Petr; Král, Jaroslav, Deterministic forgetting planar automata are more powerful than nondeterministic finite-state planar automata, 71-80 [Zbl 0978.68081]Květoň, P.; Koubek, V., Functions preserving classes of languages, 81-102 [Zbl 1013.68101]Niemann, Gundula; Otto, Friedrich, Restarting automata, Church-Rosser languages, and representations of {r. e. }languages, 103-114 [Zbl 0980.68068]Plátek, Martin, Weak cyclic forms of rw-automata, 115-124 [Zbl 0978.68082]Wich, K., Exponential ambiguity of context-free grammars, 125-138 [Zbl 1013.68098]Anselmo, Marcella, A non-ambiguous language factorization problem, 141-152 [Zbl 0996.68089]Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig, Decidability of code properties, 153-163 [Zbl 1013.68102]Karhumäki, Juhani; Mantaci, Sabrina, Defect theorems for trees, 164-177 [Zbl 1013.68148]Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech, On the complexity of computing the order of repetition of a string, 178-184 [Zbl 1013.68149]Loftus, John; Shallit, Jeffrey; Wang, Ming-Wei, New problems of pattern avoidance, 185-199 [Zbl 1013.68103]Lopez, Luis-Miguel; Narbel, Philippe, Substitutions from Rauzy induction. (Extended abstract), 200-209 [Zbl 1013.68150]Maňuch, Ján, Characterization of a word by its subwords, 210-219 [Zbl 1013.68151]Petre, Ion, On semilinearity in formal power series, 220-231 [Zbl 0996.68092]Ruiz, José; García, Pedro, Right and left strongly locally testable semigroups and languages, 232-241 [Zbl 0978.68083]André, Yves; Bossut, Francis; Caron, Anne-Cécile, On decidability of boundedness property for regular path queries, 245-256 [Zbl 0996.68050]Andrei, Ştefan; Kudlek, Manfred, Bidirectional parsing for linear languages, 257-269 [Zbl 0996.68075]Brüggemann-Klein, Anne; Wood, Derick, Caterpillars, context, tree automata and tree pattern matching, 270-285 [Zbl 0978.68084]Klarlund, Nils; Damgaard, Niels; Schwartzbach, Michael I., YakYak: Parsing with logical side constraints, 286-301 [Zbl 0996.68076]Bordihn, Henning; Holzer, Markus, Cooperating distributed grammar systems with non-terminating components, 305-315 [Zbl 0978.68073]Buchholz, Thomas; Klein, Andreas; Kutrib, Martin, On tally languages and generalized interacting automata, 316-325 [Zbl 0996.68094]Drewes, Frank; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg, Table-driven and context-sensitive collage languages, 326-337 [Zbl 0996.68095]Freund, Rudolf; Freund, Franziska, Test tube systems: When two tubes are enough, 338-350 [Zbl 0996.68059]Holzer, Markus, On fixed and general membership for external and internal contextual languages, 351-361 [Zbl 0996.68096]Martin-Vide, Carlos; Mateescu, Alexandru, Contextual grammars with trajectories, 362-374 [Zbl 0978.68074]Stiebe, Ralf, Slender matrix languages, 375-385 [Zbl 0996.68097] Cited in 1 Review MSC: 00B25 Proceedings of conferences of miscellaneous specific interest 68-06 Proceedings, conferences, collections, etc. pertaining to computer science 94-06 Proceedings, conferences, collections, etc. pertaining to information and communication theory 03-06 Proceedings, conferences, collections, etc. pertaining to mathematical logic and foundations 68Q45 Formal languages and automata 68Q42 Grammars and rewriting systems 68R15 Combinatorics on words Keywords:Proceedings; Conference; Language theory; Aachen (Germany) Citations:Zbl 0919.00068; Zbl 0919.00070 PDFBibTeX XMLCite \textit{G. Rozenberg} (ed.) and \textit{W. Thomas} (ed.), Developments in language theory. Foundations, applications, and perspectives. Proceedings of the 4th international conference, Aachen, Germany, July 6--9, 1999. Singapore: World Scientific (2000; Zbl 0954.00045)