| 1999 | Exponential ambiguity of context-free grammars. | Klaus Wich |
| 1999 | Slender matrix languages. | Ralf Stiebe |
| 1999 | On the decomposition of finite languages. | Arto Salomaa, Sheng Yu |
| 1999 | Right and left strongly locally testable semigroups and languages. | Jos Ruiz, Pedro Garca |
| 1999 | Weak cyclic forms of rw-automata. | Martin Pltek |
| 1999 | On semilinearity in formal power series. | Ion Petre |
| 1999 | Restarting automata, Church-Rosser languages, and representations of r.e. languages. | Gundula Niemann, Friedrich Otto |
| 1999 | Contextual grammars with trajectories. | Carlos Martn-Vide, Alexandru Mateescu |
| 1999 | Characterization of a word by its subwords. | Jn Manuch |
| 1999 | Substitutions from Rauzy induction (extended abstract). | Luis-Miguel Lopez, Philippe Narbel |
| 1999 | New problems of pattern avoidance. | John Loftus, Jeffrey O. Shallit, Ming-wei Wang |
| 1999 | Functions preserving classes of languages. | Pavel Kveton, Vclav Koubek |
| 1999 | Yakyak: parsing with logical side constraints. | Nils Klarlund, Niels Damgaard, Michael I. Schwartzbach |
| 1999 | On the complexity of computing the order of repetition of a string. | Juhani Karhumki, Wojciech Plandowski |
| 1999 | Defect theorems for trees. | Juhani Karhumki, Sabrina Mantaci |
| 1999 | Deterministic forgetting planar automata are more powerful than non-deterministic finite-state planar automata. | Petr Jiricka, Jaroslav Krl |
| 1999 | On fixed and general membership for external and internal contextual languages. | Markus Holzer |
| 1999 | Test tube systems: when two tubes are enough. | Rudolf Freund, Franziska Freund |
| 1999 | Decidability of code properties. | Henning Fernau, Klaus Reinhardt, Ludwig Staiger |
| 1999 | Table-driven and context-sensitive collage languages. | Frank Drewes, Renate Klempien-Hinrichs, Hans-Jrg Kreowski |
| 1999 | Subword complexity and periodicity in two or more dimensions. | Julien Cassaigne |
| 1999 | Special factors in some combinational structures. | Arturo Carpi, Aldo de Luca, Stefano Varricchio |
| 1999 | Bisimulations and behaviour of nondeterministic automata. | Cristian Calude, Elena Calude |
| 1999 | On tally languages and generalized interacting automata. | Thomas Buchholz, Andreas Klein, Martin Kutrib |
| 1999 | Caterpillars, context, tree automata and tree pattern matching. | Anne Brggemann-Klein, Derick Wood |