Searching...
Advanced Search
F
FOCS
1969
10th Annual Symposium on Switching and Automata Theory (SWAT 1969)
This Publication
Digital Library
Advanced Search
This Publication
Subscribe to this Publication
Login to access your subscribed content
Bibliographic References
ASCII Text
BibTex
RefWorks Procite/RefMan/EndNote
10th Annual Symposium on Switching and Automata Theory (SWAT 1969)
October 15-October 17
Table of Contents
Papers
Front cover
(PDF)
pp. C1
ABSTRACT
PDF
Table of contents
(PDF)
pp. 4-5
ABSTRACT
PDF
Foreword
(PDF)
pp. 3
ABSTRACT
PDF
Dense and non-dense families of complexity classes
(Abstract)
A. Borodin
R. L. Constable
J. E. Hopcroft
pp. 7-19
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
The operator gap
(Abstract)
Robert L. Constable
pp. 20-26
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Iterative procedures
(Abstract)
D. Tsichritzis
pp. 27-35
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Some techniques for proving certain simple programs optimal
(Abstract)
J. E. Hopcroft
L. R. Kerr
pp. 36-45
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Storage interference in asynchronous computations
(Abstract)
Luigi Logrippo
pp. 46-60
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Asynchronous control networks
(Abstract)
J. Bruno
S. M. Altman
pp. 61-73
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Probabilistic representation of formal languages
(Abstract)
Taylor L. Booth
pp. 74-81
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
The incompletely-specified finite-state stochastic machine sequential equivalence and reduction
(Abstract)
Bernard W. Lovell
pp. 82-89
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
On probabilistic automata with structural restrictions
(Abstract)
S. Erol Gelenbe
pp. 90-99
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Definite stochastic sequential machines and definite stochastic matrices
(Abstract)
Denis J. Kfoury
Chung L. Liu
pp. 100-105
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Single pass precedence analysis
(Abstract)
James N. Gray
Michael A. Harrison
pp. 106-117
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Table machine simulation
(Abstract)
R. E. Stearns
D. J. Rosenkrantz
pp. 118-128
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Recognition of context-free and stack languages
(Abstract)
S. R. Kosaraju
pp. 129-132
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Deterministic context-sensitive languages
(Abstract)
Daniel A. Walters
pp. 133-148
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Two characterizations of the context-sensitive languages
(Abstract)
Michael J. Fischer
pp. 149-156
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
On the representation of formal languages using automata on networks
(Abstract)
Gerald A. Fisher
George N. Raney
pp. 157-165
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Fault diagnosis of logical circuits
(Abstract)
Igal Kohavi
pp. 166-173
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Machine identification concepts of path sensitizing fault diagnosis
(Abstract)
Thomas A. Kriz
pp. 174-181
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Threshold logic: A simplified synthesis by a recursive method
(Abstract)
Richard T. Sha
T. W. Sze
pp. 182-193
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Iteratively realized sequential circuits: Further considerations
(Abstract)
Thomas F. Arnold
Monroe M. Newborn
pp. 194-212
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
On the modular decomposition of autonomous sequential machines
(Abstract)
W. Frank King
Peter Weiner
pp. 213-221
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Full AFLS and nested iterated substitution
(Abstract)
Sheila A. Greibach
pp. 222-230
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
A characterization of two-way deterministic of classes languages
(Abstract)
A. V. Aho
J. D. Ullman
pp. 231-239
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Semi-thue systems and representations of trees
(Abstract)
Walter S. Brainerd
pp. 240-244
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
String adjunct grammars
(Abstract)
A. K. Joshi
S. R. Kosaraju
H. Yamada
pp. 245-262
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Parallel leveled grammars
(Abstract)
B. O. Nash
Rina S. Cohen
pp. 263-276
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Peer Review Notice
|
Give Us Feedback
Usage of this product signifies your acceptance of the
Terms of Use
.
Open
Download
Print and Online Advertising Opportunities
