Information and Computation, Volume 43

Volume 43, Number 1, 1979

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

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

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