VOLUME 13 2008 NUMBERS 3–4

Bernd Borchert:
Formal Language Characterizations of P, NP, and PSPACE161–183
Mark Daley, Mark Eramian, Ian McQuillan:
The Bag Automaton: A Model of Nondeterministic Storage185–206
Rodrigo De Souza, Nami Kobayashi:
A Combinatorial Study of k-Valued Rational Relations207–231
Szilárd Zsolt Fazekas, Benedek Nagy:
Scattered Subword Complexity of Non-Primitive Words233–247
Mark Kambites, Friedrich Otto:
Church-Rosser Groups and Growing Context-Sensitive Groups249–267
Zheng-Zhu Li, Huei-Jan Shyr, Yen-Shung Tsai:
Automata Accepting Bifix Codes269–297
Alexander Okhotin:
Homomorphisms Preserving Linear Conjunctive Languages299–305