VOLUME 7 2002 NUMBER 3

Talal A. Al-Hawary:
Characterizations of Certain Matroids via Flats295–301
Cezar Câmpeanu, Kai Salomaa, Sheng Yu:
Tight Lower Bound for the State Complexity of Shuffle of Regular Languages303–310
Christian Germain, Jean Pallo:
Linear Languages with a Nonassociative Concatenation311–320
Mehryar Mohri:
Semiring Frameworks and Algorithms for Shortest-Distance Problems321–350
Michel Rigo, Arnaud Maes:
More on Generalized Automatic Sequences351–376
Daniel-Claudian Voinescu:
On the Combinatorial Alphabets of a Language377–394
Lan Zhang, Katsushi Inoue, Akira Ito, Yue Wang:
A Leaf-Size Hierarchy of Alternating Rebound Turing Machines395–410