7. SWAT 1966: Berkeley, California, USA

7th Annual Symposium on Switching and Automata Theory, Berkeley, California, USA, October 23-25, 1966. IEEE Computer Society 1966

Session I

Daniel H. Younger:
Context-Free Language Processing in Time n^3. 7-20
Philip M. Lewis II, Richard Edwin Stearns:
Syntax Directed Transduction. 21-35
A. J. Korenjak, John E. Hopcroft:
Simple Deterministic Languages. 36-46
Seymour Ginsburg, Sheila A. Greibach, Michael A. Harrison:
One-Way Stack Automata (Extended Abstract). 47-52
Stephen N. Cole:
Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines. 53-77
Alan Cobham:
The Recognition Problem for the Set of Perfect Squares. 78-87

Janusz A. Brzozowski:
Roots of Star Events. 88-95
Michael Yoeli, C. M. Ablow:
Subdirect Decompositions of Transformation Graphs. 96-102
C. L. Liu:
Pair Algebra and Its Application. 103-112
Arthur T. Pu:
Generalized Decomposition of Incomplete Finite Automata. 113-126
Arthur Gill:
Graphs of Affine Transformations, with Applications to Sequential Circuits. 127-135

A. Grasselli, Fabrizio Luccio:
A Method for the Combined Row-Column Reduction of Flow Tables. 136-147
Donald L. Epley:
Standard Minimum Transition Time Secondary Assignments for Asynchronous Circuits. 148-153
Stephen H. Unger:
A Row Assignment for Delay-Free Realizations of Flow Tables without Essential Hazards. 154-159
Edward J. Smith, Zvi Kohavi:
Synthesis of Multiple Sequential Machines. 160-171
F. O. Hadlock, C. L. Coates:
Realization of Sequential Machines with Threshold Elements. 172-183
Gilbert M. Masters, Richard L. Mattson:
The Application of Threshold Logic to the Design of Sequential Machines. 184-194

Michael L. Dertouzos, Zachary C. Fluhr:
Minimization and Convexity in Threshold Logic. 195-200
Shimon Even, I. Kohavi, Azaria Paz:
On Minimal Modulo 2 Sums of Products for Switching Functions. 201-206
D. R. Stover, D. L. Epley:
Conjunctive Encoding of Boolean Matrices. 207-214
Jacob Goldberg, Harold S. Stone:
Asynchronous Propagation-Limited Logic. 215-226
W. Frank King III:
The Synthesis of Multipurpose Logic Devices. 227-235
D. C. Forslund, Ronald Waxman:
The Universal Logic Block (ULB) and its Application to Logic Design. 236-250

Taylor L. Booth:
Statistical Properties of Random Digital Sequences. 251-261
Michael A. Arbib:
Realization of Stochastic Systems. 262-266
Gene H. Ott:
Reconsider the State Minimization Problem for Stochastic Finite State Systems. 267-273
H. A. Helm:
An Application of Coding Algebra to the Design of a Digital Multiplexing System using Linear Sequential Circuits. 274-281
Rudolf Bayer:
Automorphism Groups and Quotients of Strongly Connected Automata and Monadic Algebras. 282-297
Manfred Paul:
On the Automorphism Group of a Reduced Automaton. 298-304

Last update Fri May 25 08:14:14 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page