Pattern selector grammars and several parsing algorithms in the context-free style
Cost functors and optimal realization
Dynamical characteristics of linear cellular automata
Free semiring-representations and nondeterminism
Area-period tradeoffs for multiplication of rectangular matrices
Complexity of certain decision problems about congruential languages
Sylow's theorem in polynomial time
Qualitative relativizations of complexity classes
Author index for volume 30