Automata theory

Front Cover
Eduardo R. Caianiello
Academic Press, 1966 - Computers - 342 pages
0 Reviews

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Generalizations of Regular Events
1
Une Application de la Theorie des Graphes a un Probleme de Codage
25
la Recherche du Plus Court Chemin dans un Graphe sans Cir
66
Une Methode de Generalisation dAlgorithmes de la Theorie des Graphes
102
Generalized Markov Algorithms and Automata
115
Synthesis of Reliable Automata from Unreliable Components
131
Diophantine Equations and Recursively Enumerable Sets
146
References
152
Delineation of the Term Reticular Formation
272
The Reticular Core
273
Résumé
274
Physiological Clues
275
Eléments de la Théorie Générale des Codes Maurice Nivat I Définition
278
Une Condition Nécessaire et Suffisante de Codicité
279
Monoïde Quotient
281
Codes Complets
282

The Reduced Form of a Linear Automaton
164
State Graphs of Autonomous Linear Automata
176
Sur Certains Procédés de Définition de Langages Formels
181
Brain Models and Thought Processes
201
A Basis for Studies of Adaptation
219
Text
230
Sur Certaines Chaînes de Markov Nonhomogènes
239
Text
250
Explicability of Sets and Transfinite Automata Lars Lôfgren I Introduction
251
An Information Measure of a Set
252
Explicable and Inexplicable Sets
257
Applications to Transfinite Automata
264
List of Symbols Axioms and Theorems Used
266
References
268
Introduction to the Problem of the Reticular Formation Warren S McCulloch and William L Kilmer I Historical Note
269
A More Realistic Neuron
270
DécodageAutomates Finis
283
Automates à Bandes
285
Codes à Délai Borné
286
Codes Préfixes
289
Composition des Codes
290
Conjectures sur la Structure des Codes
291
Codes Synchronisant Bilatères
292
Références
294
Organigrammes et Machines de Turing L Nolin Parti
295
Part II
299
Lectures on Classical and Probabilistic Automata Michael O Rabin I Introductory Remarks about Automata
304
Algebraization of Automata
306
TwoWay Automata
308
Probabilistic Automata
309
Open Problems
313
Copyright

Other editions - View all

Bibliographic information