VOLUME 13 | 2008 | NUMBERS 3–4 |
Bernd Borchert: | |
Formal Language Characterizations of P, NP, and PSPACE | 161–183 |
Mark Daley, Mark Eramian, Ian McQuillan: | |
The Bag Automaton: A Model of Nondeterministic Storage | 185–206 |
Rodrigo De Souza, Nami Kobayashi: | |
A Combinatorial Study of k-Valued Rational Relations | 207–231 |
Szilárd Zsolt Fazekas, Benedek Nagy: | |
Scattered Subword Complexity of Non-Primitive Words | 233–247 |
Mark Kambites, Friedrich Otto: | |
Church-Rosser Groups and Growing Context-Sensitive Groups | 249–267 |
Zheng-Zhu Li, Huei-Jan Shyr, Yen-Shung Tsai: | |
Automata Accepting Bifix Codes | 269–297 |
Alexander Okhotin: | |
Homomorphisms Preserving Linear Conjunctive Languages | 299–305 |