VOLUME 1 1996 NUMBER 4

Jürgen Dassow:
Editorial241–241
Henning Fernau:
Membership for k-Limited ET0L Languages is Not Decidable243–245
Silvia Ghilezan:
Generalized Finiteness of Developments in Typed Lambda Calculi247–257
Rainer Kemp:
On Prefixes of Formal Languages and Their Relation to the Average-Case Complexity of the Membership Problem259–303
Victor Mitrana:
Iterated Pattern Languages305–311