Developments in Language Theory C

38 papers

YearTitle / Authors
1994Developments in Language Theory, At the Crossroads of Mathematics, Computer Science and Biology, Turku, Finland, 12-15 July 1993
Grzegorz Rozenberg, Arto Salomaa
1993A Note on the Degree of Nondeterminism.
Henning Bordihn, Jürgen Dassow
1993Algorithmically Coding the Universe.
Cristian Calude, Arto Salomaa
1993An Introduction to Context-free Text Grammars.
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Paulien ten Pas, Grzegorz Rozenberg
1993Aspects of N-Dimensional Lindenmayer Systems.
Rudolf Freund
1993Borel Normality and Algorithmic Randomness.
Cristian Calude
1993Compositions of Codings.
Denis Derencourt, Alain Terlutte
1993Contextual Grammars: Erasing, Determinism, One-Side Contexts.
Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa
1993Deciding Multiplicity Equivalence for Certain Context-free Languages.
Danny Raz
1993Deterministic OL Languages are of Very Low Complexity: DOL is in AC
Carsten Damm, Markus Holzer, Klaus-Jörn Lange, Peter Rossmanith
1993Deterministic Versus Nondeterministic Space in Terms of Synchronized Alternating Machines.
Juraj Hromkovic, Branislav Rovan, Anna Slobodová
1993Fair First Languages and Parallel Programme Schemes.
Luca Breveglieri, Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi
1993Fractals, Dimension, and Formal Languages.
Wolfgang Merzenich, Ludwig Staiger
1993General Formal Systems.
Manfred Kudlek
1993Generating Self-Affine Fractals by Collage Grammars.
Frank Drewes, Annegret Habel, Hans-Jörg Kreowski, Stefan Taubenberger
1993Geometrical OL-Systems Coming from Tilings of the Plane.
Philippe Narbel
1993Hidden Grammars.
Solomon Marcus
1993Iteration Conditions of W. Ogden's Type and Applications to Programming Languages (II).
Dragos Vaida
1993Iterative Reading of Numbers: The Ordered Case.
Jürgen Dassow, Solomon Marcus, Gheorghe Paun
1993Lindenmayer Systems Generalized to Formal Power Series and Their Growth Functions.
Werner Kuich
1993Local Equational Logic II.
Virgil Emil Cazanescu
1993Low-Level Tradeoffs between Reversals and Alternations.
Kazuo Iwama
1993Morphic Images of Gauss Codes.
Jarkko Kari, Valtteri Niemi
1993Nondeterministic, Probabilistic and Alternating Computations on Cellular Array Models.
Kamala Krithivasan, Meena Mahajan
1993On Lindenmayerian Series in Complete Semirings.
Juha Honkala
1993On the Index of Pure Context-free Grammars and Languages.
Gianina Georgescu
1993On the Power of Communication Structure for Distributive Generation of Languages.
Dana Pardubská
1993On the Power of L-Systems in Image Generation.
Karel Culík II, Jarkko Kari
1993Parallel BNLC Graph Grammars.
Hans-Joachim Röder
1993Productions in Stable OL-Systems.
Alica Kelemenová, Peter Vajgel
1993Programmed Grammar Systems.
Valeria Mihalache
1993Remarks on Adult Languages of Propagating Systems with Restricted Parallelism.
Henning Fernau
1993Repetitions in Kolakoski Sequence.
Arto Lepistö
1993Rewriting Extended Regular Expressions.
Valentin M. Antimirov, Peter D. Mosses
1993Substitution on Words and Languages.
Adrian Atanasiu, Victor Mitrana
1993The Strong Equivalence of ETOL Grammars.
Gabriel Istrate
1993Tree Languages Recognizable by Regular Frontier Check.
Eija Jurvanen, Andreas Potthoff, Wolfgang Thomas
1993Two-Dimensional Languages and Recognizable Functions.
Dora Giammarresi