default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJournal of Automata, Languages and Combinatorics, Volume 1
Volume 1, Number 1, 1996
- Jürgen Dassow:
Editorial. 3 - Peter J. Grabner, Helmut Prodinger:
On the Optimality of an Algorithm of Reingold and Supowit. 5-11 - Lila Kari, Gabriel Thierrin:
Omega-Syntactic Congruences. 13-26 - Gheorghe Paun:
Regular Extended H Systems are Computationally Universal. 27-36 - Kai Salomaa:
On the Modularity of Decidability of Completeness and Termination. 37-53 - Dietmar Wätjen:
Regulations of Uniformly k-Limited ET0L Systems and Their Relations to Controlled Context-Free Grammars. 55-74
Volume 1, Number 2, 1996
- Jürgen Dassow:
Editorial. 79 - Igor Baník:
Colonies as Systems of Turing Machines Without States. 81-96 - Henning Bordihn, Henning Fernau:
Accepting Grammars and Systems via Context Condition Grammars. 97-112 - James D. Currie, Robert O. Shelton:
Cantor Sets and Dejean's Conjecture. 113-127 - Peter Hartmann:
Implementation of Parallel Replacement Systems for Cellular Hypergraphs. 129-146 - Joanna Jedrzejowicz:
Undecidability Results for Shuffle Languages. 147-159
Volume 1, Number 3, 1996
- Symeon Bozapalidis:
Convex Algebras, Convex Modules and Formal Power Series on Trees. 165-180 - Gianina Georgescu:
On the Regularity of Languages Generated by Parallel Communicating Grammar Systems. 181-197 - Jonathan S. Golan, Alexandru Mateescu, Dragos Vaida:
Semirings and Parallel Composition of Processes. 199-217 - Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa:
Pattern Grammars. 219-235
Volume 1, Number 4, 1996
- Jürgen Dassow:
Editorial. 241 - Henning Fernau:
Membership for k-Limited ET0L Languages is not Decidable. 243-245 - Silvia Ghilezan:
Generalized Finiteness of Developments in Typed Lambda Calculi. 247-257 - Rainer Kemp:
On Prefixes of Formal Languages and Their Relation to the Average-Case Complexity of the Membership Problem. 259-303 - Victor Mitrana:
Iterated Pattern Languages. 305-311
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 2025-12-05 22:23 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:
