1. Home
  2. Proceedings
  3. FOCS
  4. FOCS 1969
Default Cover Image

10th Annual Symposium on Switching and Automata Theory (swat 1969)

Oct. 15 1969 to Oct. 17 1969

ISSN: 0272-4847

Table of Contents

Papers
Table of contentsFreely available from IEEE.pp. 4-5
Papers
ForewordFull-text access may be available. Sign in or learn about subscription options.pp. 3
Papers
Dense and non-dense families of complexity classesFull-text access may be available. Sign in or learn about subscription options.pp. 7-19
by A. Borodin, R. L. Constable, J. E. Hopcroft
Papers
The operator gapFull-text access may be available. Sign in or learn about subscription options.pp. 20-26
by Robert L. Constable
Papers
Iterative proceduresFull-text access may be available. Sign in or learn about subscription options.pp. 27-35
by D. Tsichritzis
Papers
Some techniques for proving certain simple programs optimalFull-text access may be available. Sign in or learn about subscription options.pp. 36-45
by J. E. Hopcroft, L. R. Kerr
Papers
Storage interference in asynchronous computationsFull-text access may be available. Sign in or learn about subscription options.pp. 46-60
by Luigi Logrippo
Papers
Asynchronous control networksFull-text access may be available. Sign in or learn about subscription options.pp. 61-73
by J. Bruno, S. M. Altman
Papers
Probabilistic representation of formal languagesFull-text access may be available. Sign in or learn about subscription options.pp. 74-81
by Taylor L. Booth
Papers
The incompletely-specified finite-state stochastic machine sequential equivalence and reductionFull-text access may be available. Sign in or learn about subscription options.pp. 82-89
by Bernard W. Lovell
Papers
On probabilistic automata with structural restrictionsFull-text access may be available. Sign in or learn about subscription options.pp. 90-99
by S. Erol Gelenbe
Papers
Definite stochastic sequential machines and definite stochastic matricesFull-text access may be available. Sign in or learn about subscription options.pp. 100-105
by Denis J. Kfoury, Chung L. Liu
Papers
Single pass precedence analysisFull-text access may be available. Sign in or learn about subscription options.pp. 106-117
by James N. Gray, Michael A. Harrison
Papers
Table machine simulationFull-text access may be available. Sign in or learn about subscription options.pp. 118-128
by R. E. Stearns, D. J. Rosenkrantz
Papers
Recognition of context-free and stack languagesFull-text access may be available. Sign in or learn about subscription options.pp. 129-132
by S. R. Kosaraju
Papers
Deterministic context-sensitive languagesFull-text access may be available. Sign in or learn about subscription options.pp. 133-148
by Daniel A. Walters
Papers
Two characterizations of the context-sensitive languagesFull-text access may be available. Sign in or learn about subscription options.pp. 149-156
by Michael J. Fischer
Papers
On the representation of formal languages using automata on networksFull-text access may be available. Sign in or learn about subscription options.pp. 157-165
by Gerald A. Fisher, George N. Raney
Papers
Fault diagnosis of logical circuitsFull-text access may be available. Sign in or learn about subscription options.pp. 166-173
by Igal Kohavi
Papers
Machine identification concepts of path sensitizing fault diagnosisFull-text access may be available. Sign in or learn about subscription options.pp. 174-181
by Thomas A. Kriz
Papers
Threshold logic: A simplified synthesis by a recursive methodFull-text access may be available. Sign in or learn about subscription options.pp. 182-193
by Richard T. Sha, T. W. Sze
Papers
Iteratively realized sequential circuits: Further considerationsFull-text access may be available. Sign in or learn about subscription options.pp. 194-212
by Thomas F. Arnold, Monroe M. Newborn
Papers
On the modular decomposition of autonomous sequential machinesFull-text access may be available. Sign in or learn about subscription options.pp. 213-221
by W. Frank King, Peter Weiner
Papers
Full AFLS and nested iterated substitutionFull-text access may be available. Sign in or learn about subscription options.pp. 222-230
by Sheila A. Greibach
Papers
A characterization of two-way deterministic of classes languagesFull-text access may be available. Sign in or learn about subscription options.pp. 231-239
by A. V. Aho, J. D. Ullman
Papers
Semi-thue systems and representations of treesFull-text access may be available. Sign in or learn about subscription options.pp. 240-244
by Walter S. Brainerd
Papers
String adjunct grammarsFull-text access may be available. Sign in or learn about subscription options.pp. 245-262
by A. K. Joshi, S. R. Kosaraju, H. Yamada
Papers
Parallel leveled grammarsFull-text access may be available. Sign in or learn about subscription options.pp. 263-276
by B. O. Nash, Rina S. Cohen
Showing 28 out of 28