×

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]

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
PDFBibTeX XMLCite