1. DLT 1995:
Magdeburg,
Germany
Jürgen Dassow,
Grzegorz Rozenberg,
Arto Salomaa (Eds.):
Developments in Language Theory II,
At the Crossroads of Mathematics,
Computer Science and Biology,
Magdeburg,
Germany,
17-21 July 1995. World Scientific,
Singapore,
1996,
ISBN 981-02-2682-9
Sequences and Codes
Classical Theory of Languages and Automata
- Gianina Georgescu:
The Orthogonality of Some Complexity Measures of Context-Free Languages.
73-78 BibTeX
- Peter Gvozdjak, Branislav Rovan:
Time-Bounded Parallel Rewriting.
79-87 BibTeX
- Markus Holzer:
On Emptiness and Counting for Alternating Finite Automata.
88-97 BibTeX
- Masami Ito:
Height Functions and Linear Languages.
98-101 BibTeX
- Petr Jancar, Frantisek Mráz, Martin Plátek, Martin Procházka, Jörg Vogel:
Restarting Automata, Marcus Grammars and Context-Free Languages.
102-111 BibTeX
- Joanna Jedrzejowicz:
An Undecidable Problem for Shuffle Languages.
112-118 BibTeX
- Lila Kari, Gabriel Thierrin:
Morphisms and Associated Congruences.
119-128 BibTeX
- Manfred Kudlek, Alexandru Mateescu:
Rational and Algebraic Languages with Distributed Catenation.
129-138 BibTeX
- Marjo Lipponen:
On F-Prime Solutions of the Post Correspondence Problem.
139-147 BibTeX
- Codrut Matei, Ferucio Laurentiu Tiplea:
(0, 1)-Total Pure Context-Free Grammars.
148-153 BibTeX
- Kai Salomaa, Sheng Yu:
Nondeterminism Degrees for Context-Free Languages.
154-165 BibTeX
- Ina Schiering, Wolfgang Thomas:
Counter-Free Automata, First-Order Logic and Star-Free Expressions.
166-175 BibTeX
- Andreas Weber:
Transforming a Single-Valued Transducer Into a Mealy Machine.
176-185 BibTeX
Controlled Derivations and Grammar Systems
Many Dimensions and Graphs
Infinite Words
Languages and Concurrency
Other Devices
Applications
Copyright © Sat May 16 23:07:11 2009
by Michael Ley (ley@uni-trier.de)
