default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID1st DLT 1993: Turku, Finland
- Grzegorz Rozenberg, Arto Salomaa:
Developments in Language Theory, At the Crossroads of Mathematics, Computer Science and Biology, Turku, Finland, 12-15 July 1993. World Scientific, Singapore 1994
Chapter 1: Classical Language Theory
- Eija Jurvanen, Andreas Potthoff, Wolfgang Thomas:
Tree Languages Recognizable by Regular Frontier Check. Developments in Language Theory 1993: 3-17 - Danny Raz:
Deciding Multiplicity Equivalence for Certain Context-free Languages. Developments in Language Theory 1993: 18-29 - Denis Derencourt, Alain Terlutte:
Compositions of Codings. Developments in Language Theory 1993: 30-43 - Dragos Vaida:
Iteration Conditions of W. Ogden's Type and Applications to Programming Languages (II). Developments in Language Theory 1993: 44-50 - Adrian Atanasiu, Victor Mitrana:
Substitution on Words and Languages. Developments in Language Theory 1993: 51-59 - Gianina Georgescu:
On the Index of Pure Context-free Grammars and Languages. Developments in Language Theory 1993: 60-69 - Henning Bordihn, Jürgen Dassow:
A Note on the Degree of Nondeterminism. Developments in Language Theory 1993: 70-80 - Gabriel Istrate:
The Strong Equivalence of ETOL Grammars. Developments in Language Theory 1993: 81-89 - Henning Fernau:
Remarks on Adult Languages of Propagating Systems with Restricted Parallelism. Developments in Language Theory 1993: 90-101 - Alica Kelemenová, Peter Vajgel:
Productions in Stable OL-Systems. Developments in Language Theory 1993: 102-110
Chapter 2: Sequences
- Cristian Calude:
Borel Normality and Algorithmic Randomness. Developments in Language Theory 1993: 113-129 - Arto Lepistö:
Repetitions in Kolakoski Sequence. Developments in Language Theory 1993: 130-143 - Jarkko Kari, Valtteri Niemi:
Morphic Images of Gauss Codes. Developments in Language Theory 1993: 144-156 - Jürgen Dassow, Solomon Marcus, Gheorghe Paun:
Iterative Reading of Numbers: The Ordered Case. Developments in Language Theory 1993: 157-168
Chapter 3: Formal Power Series
- Werner Kuich:
Lindenmayer Systems Generalized to Formal Power Series and Their Growth Functions. Developments in Language Theory 1993: 171-178 - Juha Honkala:
On Lindenmayerian Series in Complete Semirings. Developments in Language Theory 1993: 179-192
Chapter 4: Inferences and Term-Rewriting
- Valentin M. Antimirov, Peter D. Mosses:
Rewriting Extended Regular Expressions. Developments in Language Theory 1993: 195-209 - Virgil Emil Cazanescu:
Local Equational Logic II. Developments in Language Theory 1993: 210-221
Chapter 5: L Systems, Fractals and Image Generation: Many Dimensions
- Karel Culík II, Jarkko Kari:
On the Power of L-Systems in Image Generation. Developments in Language Theory 1993: 225-236 - Philippe Narbel:
Geometrical OL-Systems Coming from Tilings of the Plane. Developments in Language Theory 1993: 237-249 - Rudolf Freund:
Aspects of N-Dimensional Lindenmayer Systems. Developments in Language Theory 1993: 250-261 - Wolfgang Merzenich, Ludwig Staiger:
Fractals, Dimension, and Formal Languages. Developments in Language Theory 1993: 262-277 - Frank Drewes, Annegret Habel, Hans-Jörg Kreowski, Stefan Taubenberger:
Generating Self-Affine Fractals by Collage Grammars. Developments in Language Theory 1993: 278-289 - Dora Giammarresi:
Two-Dimensional Languages and Recognizable Functions. Developments in Language Theory 1993: 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 AC0. Developments in Language Theory 1993: 305-313 - Juraj Hromkovic, Branislav Rovan, Anna Slobodová:
Deterministic Versus Nondeterministic Space in Terms of Synchronized Alternating Machines. Developments in Language Theory 1993: 314-325 - Kazuo Iwama:
Low-Level Tradeoffs between Reversals and Alternations. Developments in Language Theory 1993: 326-341 - Kamala Krithivasan, Meena Mahajan:
Nondeterministic, Probabilistic and Alternating Computations on Cellular Array Models. Developments in Language Theory 1993: 342-354
Chapter 7: Special Generative Models
- Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Paulien ten Pas, Grzegorz Rozenberg:
An Introduction to Context-free Text Grammars. Developments in Language Theory 1993: 357-369 - Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa:
Contextual Grammars: Erasing, Determinism, One-Side Contexts. Developments in Language Theory 1993: 370-388 - Luca Breveglieri, Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi:
Fair First Languages and Parallel Programme Schemes. Developments in Language Theory 1993: 389-418 - Dana Pardubská:
On the Power of Communication Structure for Distributive Generation of Languages. Developments in Language Theory 1993: 419-429 - Valeria Mihalache:
Programmed Grammar Systems. Developments in Language Theory 1993: 430-437 - Hans-Joachim Röder:
Parallel BNLC Graph Grammars. Developments in Language Theory 1993: 438-449
Chapter 8: Broader Perspectives
- Solomon Marcus:
Hidden Grammars. Developments in Language Theory 1993: 453-460 - Manfred Kudlek:
General Formal Systems. Developments in Language Theory 1993: 461-471 - Cristian Calude, Arto Salomaa:
Algorithmically Coding the Universe. Developments in Language Theory 1993: 472-492
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-22 19:32 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
