Searching...
Advanced Search
F
FOCS
1967
8th Annual Symposium on Switching and Automata Theory (SWAT 1967)
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
8th Annual Symposium on Switching and Automata Theory (SWAT 1967)
Texas
October 18-October 20
Table of Contents
Papers
[Front cover]
(PDF)
pp. C1
ABSTRACT
PDF
Table of contents
(PDF)
pp. 4-6
ABSTRACT
PDF
Foreword
(PDF)
pp. c3
ABSTRACT
PDF
Structural equivalence of context-free grammars
(Abstract)
M. C. Paull
S. H. Unger
pp. 7-13
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Programmed grammars -- A new device for generating formal languages
(Abstract)
Daniel J. Rosenkrantz
pp. 14-20
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Indexed grammars -- An extension of context free grammars
(Abstract)
Alfred V. Aho
pp. 21-31
ABSTRACT
PDF
PURCHASE ARTICLE: $19
An infinite hierarchy of context-free languages
(Abstract)
Sheila A. Greibach
pp. 32-36
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Two results on one-way stack automata
(Abstract)
J. E. Hopcroft
J. D. Ullman
pp. 37-44
ABSTRACT
PDF
PURCHASE ARTICLE: $19
On the structure of programming languages, or, six languages for turing machines
(Abstract)
Eric G. Wagner
pp. 45-54
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Parallel program schemata: A mathematical model for parallel computation
(Abstract)
Richard M. Karp
Raymond E. Miller
pp. 55-61
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Completely functional asynchronous computational structures
(Abstract)
Fred L. Luconi
pp. 62-70
ABSTRACT
PDF
PURCHASE ARTICLE: $19
The general synthesis problem for asynchronous digital networks
(Abstract)
David E. Muller
pp. 71-82
ABSTRACT
PDF
PURCHASE ARTICLE: $19
A parallel-acting iterative automaton
(Abstract)
S. M. Amoroso
pp. 83-94
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Synthesis of asynchronous sequential circuits with minimum number of delay elements
(Abstract)
D. B. Armstrong
A. D. Friedman
P. R. Menon
pp. 95-105
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Universal single transition time asynchronous state assignments
(Abstract)
Arthur D. Friedman
pp. 106-111
ABSTRACT
PDF
PURCHASE ARTICLE: $19
On the complexity of undecidable problems in automata theory
(Abstract)
J. Hartmanis
pp. 112-116
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Turing machines with several read-write heads
(Abstract)
Albert R. Meyer
Arnold L. Rosenberg
Patrick C. Fischer
pp. 117-127
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Abstract families of languages
(Abstract)
Seymour Ginsburg
Sheila Greibach
pp. 128-139
ABSTRACT
PDF
PURCHASE ARTICLE: $19
An approach to a unified theory of automata
(Abstract)
J. E. Hopcroft
J. D. Ullman
pp. 140-147
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Real time counter machines
(Abstract)
Patrick C. Fischer
Albert R. Meyer
Arnold L. Rosenberg
pp. 148-154
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Automata on a 2-dimensional tape
(Abstract)
M. Blum
C. Hewitt
pp. 155-160
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Testing for faults in combinational cellular logic arrays
(Abstract)
William H. Kautz
pp. 161-174
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Two contributions to redundancy theory
(Abstract)
Theresa F. Klaschka
pp. 175-183
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Decomposition of group functions and the synthesis of multirail cascades
(Abstract)
Bernard Elspas
Harold S. Stone
pp. 184-196
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Generation of self-dual and self-complementary dual functions
(Abstract)
W. C. W. Mow
K. S. Fu
pp. 197-209
ABSTRACT
PDF
PURCHASE ARTICLE: $19
A cellular structure for sequential networks
(Abstract)
D. Ferrari
A. Grasselli
pp. 210-225
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Inverse problems in coding, automata, and continuous systems
(Abstract)
James L. Massey
Michael K. Sain
pp. 226-232
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Modular decomposition of synchronous sequential machines
(Abstract)
P. Weiner
J. E. Hopcroft
pp. 233-239
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Memory-span concepts and the synthesis of sequential machines in feedback shift-register form
(Abstract)
Robert L. Martin
pp. 240-251
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Generalized state identification problems
(Abstract)
E. L. Lawler
T. F. Piatkowski
pp. 251-254
ABSTRACT
PDF
PURCHASE ARTICLE: $19
On decompositions of regular events
(Abstract)
J. A. Brzozowski
Rina Cohen
pp. 255-264
ABSTRACT
PDF
PURCHASE ARTICLE: $19
On the star height of regular events
(Abstract)
Rina Cohen
J. A. Brzozowski
pp. 265-279
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Fuzzy star functions, probabilistic automata and their approximation by nonprobabilistic automata
(Abstract)
A. Paz
pp. 280-290
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Computation times for finite groups, semigroups and automata
(Abstract)
Philip M. Spira
Michael A. Arbib
pp. 291-295
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Classes of automata and transitive closure
(Abstract)
Neil D. Jones
pp. 296-306
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Irreducible decompositions of transformation graphs by assignment techniques
(Abstract)
C. M. Ablow
Michael Yoeli
James Turner
pp. 307-313
ABSTRACT
PDF
PURCHASE ARTICLE: $19
On endomorphisms and congruences of automata
(Abstract)
R. Bayer
pp. 314-321
ABSTRACT
PDF
PURCHASE ARTICLE: $19
On the decomposability of monadic algebras and automata
(Abstract)
Zemir Bavel
James W. Thomas
pp. 322-335
ABSTRACT
PDF
PURCHASE ARTICLE: $19
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
