Developments in Language Theory C

32 papers

YearTitle / Authors
2000Developments in Language Theory, Foundations, Applications, and Perspectives, Aachen, Germany, 6-9 July 1999
Grzegorz Rozenberg, Wolfgang Thomas
1999A non-ambiguous language factorization problem.
Marcella Anselmo
1999Asynchronous sliding block maps.
Marie-Pierre Béal, Olivier Carton
1999Bidirectional parsing for linear languages.
Stefan Andrei, Manfred Kudlek
1999Bisimulations and behaviour of nondeterministic automata.
Cristian Calude, Elena Calude
1999Caterpillars, context, tree automata and tree pattern matching.
Anne Brüggemann-Klein, Derick Wood
1999Characterization of a word by its subwords.
Ján Manuch
1999Computation = self-assembly + conformational change: toward new computing paradigms.
Takashi Yokomori
1999Contextual grammars with trajectories.
Carlos Martín-Vide, Alexandru Mateescu
1999Cooperating distributed grammar systems with non-terminating components.
Henning Bordihn, Markus Holzer
1999Decidability of code properties.
Henning Fernau, Klaus Reinhardt, Ludwig Staiger
1999Defect theorems for trees.
Juhani Karhumäki, Sabrina Mantaci
1999Deterministic forgetting planar automata are more powerful than non-deterministic finite-state planar automata.
Petr Jiricka, Jaroslav Král
1999Exponential ambiguity of context-free grammars.
Klaus Wich
1999Functions preserving classes of languages.
Pavel Kveton, Václav Koubek
1999New problems of pattern avoidance.
John Loftus, Jeffrey O. Shallit, Ming-wei Wang
1999On decidability of boundedness property for regular path queries.
Yves Andre, Francis Bossut, Anne-Cécile Caron
1999On fixed and general membership for external and internal contextual languages.
Markus Holzer
1999On semilinearity in formal power series.
Ion Petre
1999On tally languages and generalized interacting automata.
Thomas Buchholz, Andreas Klein, Martin Kutrib
1999On the complexity of computing the order of repetition of a string.
Juhani Karhumäki, Wojciech Plandowski
1999On the decomposition of finite languages.
Arto Salomaa, Sheng Yu
1999Restarting automata, Church-Rosser languages, and representations of r.e. languages.
Gundula Niemann, Friedrich Otto
1999Right and left strongly locally testable semigroups and languages.
José Ruiz, Pedro García
1999Slender matrix languages.
Ralf Stiebe
1999Special factors in some combinational structures.
Arturo Carpi, Aldo de Luca, Stefano Varricchio
1999Substitutions from Rauzy induction (extended abstract).
Luis-Miguel Lopez, Philippe Narbel
1999Subword complexity and periodicity in two or more dimensions.
Julien Cassaigne
1999Table-driven and context-sensitive collage languages.
Frank Drewes, Renate Klempien-Hinrichs, Hans-Jörg Kreowski
1999Test tube systems: when two tubes are enough.
Rudolf Freund, Franziska Freund
1999Weak cyclic forms of rw-automata.
Martin Plátek
1999Yakyak: parsing with logical side constraints.
Nils Klarlund, Niels Damgaard, Michael I. Schwartzbach