Inclusion complete tally languages and the Hartmanis-Berman conjecture Ronald V. BookCelia WrathallDavid Dobkin OriginalPaper Pages: 1 - 8
Simple context-free languages and free monadic recursion schemes Emily P. Friedman OriginalPaper Pages: 9 - 28
Size, index, and context-sensitivity of controlled partition grammars Eva-Maria Mückstein WotschkeDetlef WotschkePeter J. Downey OriginalPaper Pages: 47 - 60
On the characterization of linear and linearizable automata by a superposition principle M. GösselR. Pöschel OriginalPaper Pages: 61 - 76
Correction to “Space Bounds for a Game on Graphs” by Wolfgang J. Paul, Robert Endre Tarjan and James R. Celoni OriginalPaper Pages: 85 - 85
Real-time recognition of substring repetition and reversal Joel SeiferasZvi Galil OriginalPaper Pages: 111 - 146
The lattice of minimal realizations of response maps over rings Eduardo D. Sontag OriginalPaper Pages: 169 - 175
The existence of solutions, stability, and linearization of volterra systems James R. Ward OriginalPaper Pages: 177 - 197
A model for pattern perception with musical applications part I: Pitch structures as order-preserving maps David Rothenberg OriginalPaper Pages: 199 - 234
Measure-preserving homeomorphisms of the torus represent all finite entropy ergodic transformations D. A. LindJ. -P. Thouvenot OriginalPaper Pages: 275 - 282
Local maps inducing surjective global maps of one-dimensional tessellation automata Masakazu Nasu OriginalPaper Pages: 327 - 351
A model for pattern perception with musical applications part II: The information content of pitch structures David Rothenberg OriginalPaper Pages: 353 - 372
Representation of a word function as the sum of two functions Alan Cobham OriginalPaper Pages: 373 - 377
Corrigendum: Context free languages and rudimentary attributes Neil D. Jones OriginalPaper Pages: 379 - 380