1. DLT 1993: Turku, Finland

Grzegorz Rozenberg, Arto Salomaa (Eds.): Developments in Language Theory, At the Crossroads of Mathematics, Computer Science and Biology, Turku, Finland, 12-15 July 1993. World Scientific, Singapore, 1994, ISBN 981-02-1645-9

Chapter 1: Classical Language Theory

Eija Jurvanen, Andreas Potthoff, Wolfgang Thomas: Tree Languages Recognizable by Regular Frontier Check. 3-17
Danny Raz: Deciding Multiplicity Equivalence for Certain Context-free Languages. 18-29
Denis Derencourt, Alain Terlutte: Compositions of Codings. 30-43
Dragos Vaida: Iteration Conditions of W. Ogden's Type and Applications to Programming Languages (II). 44-50
Adrian Atanasiu, Victor Mitrana: Substitution on Words and Languages. 51-59
Gianina Georgescu: On the Index of Pure Context-free Grammars and Languages. 60-69
Henning Bordihn, Jürgen Dassow: A Note on the Degree of Nondeterminism. 70-80
Gabriel Istrate: The Strong Equivalence of ETOL Grammars. 81-89
Henning Fernau: Remarks on Adult Languages of Propagating Systems with Restricted Parallelism. 90-101
Alica Kelemenová, Peter Vajgel: Productions in Stable OL-Systems. 102-110

Chapter 2: Sequences

Cristian Calude: Borel Normality and Algorithmic Randomness. 113-129
Arto Lepistö: Repetitions in Kolakoski Sequence. 130-143
Jarkko Kari, Valtteri Niemi: Morphic Images of Gauss Codes. 144-156
Jürgen Dassow, Solomon Marcus, Gheorghe Paun: Iterative Reading of Numbers: The Ordered Case. 157-168

Chapter 3: Formal Power Series

Werner Kuich: Lindenmayer Systems Generalized to Formal Power Series and Their Growth Functions. 171-178
Juha Honkala: On Lindenmayerian Series in Complete Semirings. 179-192

Chapter 4: Inferences and Term-Rewriting

Valentin M. Antimirov, Peter D. Mosses: Rewriting Extended Regular Expressions. 195-209
Virgil Emil Cazanescu: Local Equational Logic II. 210-221

Chapter 5: L Systems, Fractals and Image Generation: Many Dimensions

Karel Culik II, Jarkko Kari: On the Power of L-Systems in Image Generation. 225-236
Philippe Narbel: Geometrical OL-Systems Coming from Tilings of the Plane. 237-249
Rudolf Freund: Aspects of N-Dimensional Lindenmayer Systems. 250-261
Wolfgang Merzenich, Ludwig Staiger: Fractals, Dimension, and Formal Languages. 262-277
Frank Drewes, Annegret Habel, Hans-Jörg Kreowski, Stefan Taubenberger: Generating Self-Affine Fractals by Collage Grammars. 278-289
Dora Giammarresi: Two-Dimensional Languages and Recognizable Functions. 290-301

Chapter 6: Complexity and Machine Models

Carsten Damm, Markus Holzer, Klaus-Jörn Lange, Peter Rossmanith: Deterministic OL Languages are of Very Low Complexity: DOL is in AC⁰. 305-313
Juraj Hromkovic, Branislav Rovan, Anna Slobodová: Deterministic Versus Nondeterministic Space in Terms of Synchronized Alternating Machines. 314-325
Kazuo Iwama: Low-Level Tradeoffs between Reversals and Alternations. 326-341
Kamala Krithivasan, Meena Mahajan: Nondeterministic, Probabilistic and Alternating Computations on Cellular Array Models. 342-354

Chapter 7: Special Generative Models

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Paulien ten Pas, Grzegorz Rozenberg: An Introduction to Context-free Text Grammars. 357-369
Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa: Contextual Grammars: Erasing, Determinism, One-Side Contexts. 370-388
Luca Breveglieri, Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi: Fair First Languages and Parallel Programme Schemes. 389-418
Dana Pardubská: On the Power of Communication Structure for Distributive Generation of Languages. 419-429
Valeria Mihalache: Programmed Grammar Systems. 430-437
Hans-Joachim Röder: Parallel BNLC Graph Grammars. 438-449

Chapter 8: Broader Perspectives

Solomon Marcus: Hidden Grammars. 453-460
Manfred Kudlek: General Formal Systems. 461-471
Cristian Calude, Arto Salomaa: Algorithmically Coding the Universe. 472-492

Last update Thu May 24 04:16:27 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page