An Introduction to the Theory of Finite State Machines, Monograph No. 12, Discrete System Concepts Project, 28 June 1965. Dean N. Arden.
An Introduction to the Theory of Finite State Machines, Monograph No. 12, Discrete System Concepts Project, 28 June 1965
An Introduction to the Theory of Finite State Machines, Monograph No. 12, Discrete System Concepts Project, 28 June 1965
An Introduction to the Theory of Finite State Machines, Monograph No. 12, Discrete System Concepts Project, 28 June 1965

An Introduction to the Theory of Finite State Machines, Monograph No. 12, Discrete System Concepts Project, 28 June 1965.

Discrete System Concepts Project, National Science Foundation, Carnegie Institute of Technology, et al, incl. Rensselaer Polytechnic Institute, 1965, 79 pages, single-side typescript.

Condition: Very Good overall, black comb-bound binding, tan and orange cardstock covers with blocked cut-out for the titlepage; light wear to spine and corners, the pages are clean and unmarked, the bindng is secure.

Price: $20.00

Item Description

Chapters include, The Synchronous Sequential Machine; Indistinguishability, Equivalence and State Determination; State Representation; Representation of Events

In this Monograph Professor Dean Arden of Rensselaer Polytechnic Institute presents the first portion of a set of detailed notes he is developing... The material begins with the design of finite state syncrhonous and asynchronous machines, including a discussion of modern, syncrhonizing circuits and the possible hazards in asynchronous design. A review of the ideas of realtions, partitions and lattices prcedes the application of these ideas to the state minimization and state assignment problems. Regular events are defined and Kleene's theorem is proved...

Subsequent chapters in Dr. Arden's material will deal with the design and characteristics of Turing Machines, including a discussion of the recent work by Minsky in so-called learning machines...' (From the Foreword to the Monograph, 1965).