Results and Trends in Theoretical Computer Science

Keyphrases

Publications

1994

Paavo Turakainen
= p(X) and X = p(X). Where all Parameters are Nonnegative. Results and Trends in Theoretical Computer Science (1994)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Dynamic Labeled 2-Structures with Variable Domains. Results and Trends in Theoretical Computer Science (1994)
Gheorghe Paun, Jürgen Dassow, Stefan Skalla
On the Size of Components of Cooperating Grammar Systems. Results and Trends in Theoretical Computer Science (1994)
Nils Andersen, Neil D. Jones
Generalizing Cook's Transformation to Imperative Stack Programs. Results and Trends in Theoretical Computer Science (1994)
G. S. Makanin, Habib Abdulrab
On General Solution of Word Equations. Results and Trends in Theoretical Computer Science (1994)
Alexandru Mateescu
On (Left) Partial Shuffle. Results and Trends in Theoretical Computer Science (1994)
Lila Kari
Power of Controlled Insertion and Deletion. Results and Trends in Theoretical Computer Science (1994)
Alica Kelemenová, Jozef Kelemen
From Colonies to Eco(grammar)systems. Results and Trends in Theoretical Computer Science (1994)
Erzsébet Csuhaj-Varjú
Cooperating Grammars' Systems: Power and Parameters. Results and Trends in Theoretical Computer Science (1994)
Karel Culík II, Jarkko Kari
Parallel Pattern Generation with One-Way Communications. Results and Trends in Theoretical Computer Science (1994)
Juha Honkala
An Iteratio Property of Lindenmayerioan Power Series. Results and Trends in Theoretical Computer Science (1994)
Valtteri Niemi, Ari Renvall
Cryptographic Protocols and Voting. Results and Trends in Theoretical Computer Science (1994)
Oscar H. Ibarra, Tao Jiang
On Some Open Problems Concerning the Complexity of Cellular Arrays. Results and Trends in Theoretical Computer Science (1994)
Imre Simon
String Matching Algorithms and Automata. Results and Trends in Theoretical Computer Science (1994)
Juraj Hromkovic, Juhani Karhumäki, Arto Lepistö
Comparing Descriptional and Computational Complexity of Infinite Words. Results and Trends in Theoretical Computer Science (1994)
Jean Berstel
A Rewriting of Fife's Theorem about Overlap-Free Words. Results and Trends in Theoretical Computer Science (1994)
Cristian Calude, Helmut Jürgensen
Randomness as an Invariant for Number Representations. Results and Trends in Theoretical Computer Science (1994)
Magnus Steinby
Classifying Regular Languages by their Syntactic Algebras. Results and Trends in Theoretical Computer Science (1994)
Wilfried Brauer, Ute Brauer
Reconsidering the Jeep Problem - Or How to Transport a Birthday Present to Salosauna. Results and Trends in Theoretical Computer Science (1994)
Hermann A. Maurer
Learning Theoretical Aspects is Important but (Sometimes) Dangerous. Results and Trends in Theoretical Computer Science (1994)
Kai Salomaa, Derick Wood, Sheng Yu
Rediscovering Pushdown Machines. Results and Trends in Theoretical Computer Science (1994)
Joost Engelfriet
Deciding the NTS Property of Context-Free Grammars. Results and Trends in Theoretical Computer Science (1994)
Keijo Ruohonen
Event Detection for ODEs and Nonrecursive Hierarchies. Results and Trends in Theoretical Computer Science (1994)
Mogens Nielsen, Christian Clausen
Bisimulation, Games, and Logic. Results and Trends in Theoretical Computer Science (1994)
Azaria Paz
An Elementary Algorithmic Problem from an Advanced Standpoint. Results and Trends in Theoretical Computer Science (1994)
Tero Harju, Hendrik Jan Hoogeboom, H. C. M. Kleijn
Identities and Transductions. Results and Trends in Theoretical Computer Science (1994)
Hannu Nurmi
Cryptographic Protocols for Auctions and Bargaining. Results and Trends in Theoretical Computer Science (1994)
Werner Kuich
On the Multiplicity Equivalence Problem for Context-free Grammars. Results and Trends in Theoretical Computer Science (1994)
Ferenc Gécseg
Homomorphic Representations by Producs of Tree Automata. Results and Trends in Theoretical Computer Science (1994)
Tero Harju, Grzegorz Rozenberg
Decompostion of Infinite Labeled 2-Structures. Results and Trends in Theoretical Computer Science (1994)
Emo Welzl
Gram's Equation - A Probabilistic Proof. Results and Trends in Theoretical Computer Science (1994)
Anne Brüggemann-Klein, Petra Fischer, Thomas Ottmann
Learning Picture Sets from Examples. Results and Trends in Theoretical Computer Science (1994)

volume 812, 1994

Results and Trends in Theoretical Computer Science, Colloquium in Honor of Arto Salomaa, Graz, Austria, June 10-11, 1994, Proceedings Results and Trends in Theoretical Computer Science 812 (1994)