Information and Computation, Volume 43

Volume 43, Number 1, 1979

Ian F. Blake, Gérard D. Cohen, Mikhail Deza: Coding with Permutations. 1-19
Joost Engelfriet, Grzegorz Rozenberg: Equality Languages and Fixed Point Languages. 20-49
Karel Culik II, Derick Wood: A Mathematical Investigation of Propagating Graph 0L Systems. 50-82
Karel Culik II, Juhani Karhumäki: Interactive L Systems with Almost Interactionless Behaviour. 83-100

Joffroy Beauquier: Deux Familles de Langages Incomparables. 101-122
Klaus Wagner: On omega-Regular Sets. 123-177
Gheorghe Paun: On the Generative Capacity of Conditional Grammars. 178-186
Sarwan K. Aggarwal, James A. Heinen: A General Class of Noncontext Free Grammars Generating Context Free Languages. 187-194
David M. Mandelbaum: On Vote-Taking and Complete Decoding of Certain Error-Correcting Codes. 195-197
Ronald V. Book: A Remark on Tally Languages and Complexity Classes. 198-201
Johannes Mykkeltveit, Man-Keung Siu, Po Tong: On the Cycle Structure of Some Nonlinear Shift Register Sequences. 202-215
Masakazu Jimbo, Kiyonori Kunisawa: An Iteration Method for Calculating the Relative Capacity. 216-223
Didier Dubois, Henri Prade: Operations in a Fuzzy-Valued Logic. 224-240
Masateru Harao, Shoichi Noguchi: Global Mapping Space of Cellular Systems. 241-254

T. Nakamura, C. Hosono, H. Mori: On the Least Redundancy Problem of the Queries of Order Two in Combinatorial Filing Scheme. 255-265
Youichi Kobuchi, Shigeko Seki: Decision Problems of Locally Catenative Property for DIL Systems. 266-279
Otto Mayer: On Deterministic Canonical Bottom-up-Parsing. 280-303
Jon T. Butler: Synthesis of One-Dimensional Binary Cellular Automata Systems from Composite Local Maps. 304-326
Balakrishnan Krishnamurthy, Robert N. Moll: On the Number of Affine Families of Boolean Functions. 327-337
Michel Fliess: Une théorie fonctionnelle de la réalisation en filtrage multidimensionnel, échantillonné, récurrent. 338-355