Information and Computation, Volume 25

Volume 25, Number 1, 1974

Serafino Amoroso, Irving J. Epstein: Maps Preserving the Uniformity of Neighborhood Interconnection Patterns in Tessellation Structures. 1-9 BibTeX
Armin B. Cremers, Otto Mayer, K. Weiss: On the Complexity of Regulated Context-Free Rewriting. 10-19 BibTeX
Michael B. Smyth: Unique-Entry Graphs, Flowcharts, and State Diagrams. 20-29 BibTeX
Lenhart K. Schubert: Representative Samples of Programmable Functions. 30-44 BibTeX
C. T. Ng: Representation for Measures of Information with the Branching Property. 45-56 BibTeX
Stephen Soule: Entropies of Probabilistic Grammars. 57-74 BibTeX
Johnson M. Hart: Acceptors for the Derivation Languages of Phrase-Structure Grammars. 75-92 BibTeX
Antonio Restivo: On a Question of McNaughton and Papert. 93-101 BibTeX

Gabor T. Herman, Wu-Hang Liu, Stuart W. Rowland, Adrian Walker: Synchronization of Growing Cellular Arrays. 103-122 BibTeX
Leslie G. Valiant: The Equivalence Problem for Deterministic Finite-Turn Pushdown Automata. 123-133 BibTeX
J. Cerný, P. Brunovský: A Note on Information Without Probability. 134-144 BibTeX
Sakti P. Ghosh: File Organization: Consecutive Storage of Relevant Records on Drum-Type Storage. 145-165 BibTeX
Mogens Nielsen: On the Decidability of Some Equivalence Problems for D0L-Systems. 166-193 BibTeX

V. B. Johnsen: On the Output Structure of Certain Finite Automata. 195-205 BibTeX
Nabil A. Khabbaz: Control Sets on Linear Grammars. 206-221 BibTeX

A. J. Lawrence: Theory of Interevent Interval Distributions for Stationary Point Processes. 299-316 BibTeX
Ivan Hal Sudborough: Bounded-Reversal Multihead Finite Automata Languages. 317-328 BibTeX
Seiji Takano: On Some Stationary Transmissionary Invariant Properties and Information Stability. 329-340 BibTeX
Yasuo Sugiyama, Masao Kasahara, Shigeichi Hirasawa, Toshihiko Namekawa: A Modification of the Constructive Asymptotically Good Codes of Justesen for Low Rates. 341-350 BibTeX
Edward C. van der Meulen: On a Problem by Ahlswede Regarding the Capacity Region of Certain Multiway Channels. 351-356 BibTeX
Ian T. Young, Joseph E. Walker, Jack E. Bowie: An Analysis Technique for Biological Shape. I. 357-370 BibTeX
Martti Penttonen: One-Sided and Two-Sided Context in Formal Grammars. 371-392 BibTeX
G. Solomon: A Note on Alphabet Codes and Fields of Computation. 395-398 BibTeX