
Algebraic structure theory of sequential machines
Juris Hartmanis · 1966
Minds, machines and the future › Turing and computing history
#11,571 most recommended
Hacker News
5
mentions by 2 people · top 48% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
This is a monograph on finite-state sequential machines, the abstract model of digital circuits and automata that have inputs, outputs and internal states. It treats these machines through the algebra of their state sets and transition structure, with the lattice of state partitions as its main tool. The central claim is that a sequential machine's structure is best understood algebraically, through partitions of its state set that are compatible with its transitions, rather than through a state-by-state description alone. The book, written by Hartmanis with Richard E. Stearns, argues that these partition pairs determine when a machine can be realized as a cascade or parallel interconnection of simpler machines. It builds on this to develop methods for decomposition, state assignment and analysing which machines can be built from which components.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
That works for any function f that is precomposed by a bijection. Then the bijection and its inverse cancel out, so that is correct. Many of these examples…
The basic idea of an information flow was introduced by Hartmanis and Stearns in the algebraic structure theory of sequential machines. This is a beautiful…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1966
- Editions known
- none recorded at Open Library
- Open Library
- OL6802444W
Sequential machine theory
Read next: its neighbours on the mosaic
Regular algebra and finite machinesJohn Horton Conway · 1971 · recommended by 2 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
TopoiRobert Goldblatt · 1979 · recommended by 2 people · similar by subject and what people say about it
Computation structuresStephen A. Ward · 1990 · recommended by 8 people · similar by subject and what people say about it
Structured ProgrammingO. Dahl · 2012 · recommended by 3 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
Structured Computer OrganizationAndrew S. Tanenbaum · 1975 · recommended by 21 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
Languages and machinesThomas A. Sudkamp · 1988 · recommended by 2 people · similar by subject and what people say about it
Theory of recursive functions and effective computabilityHartley Rogers · 1957 · recommended by 1 person · similar by subject and what people say about it
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
The blind spotJean-Yves Girard · 2011 · recommended by 4 people · loosely similar by subject
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
The Annotated TuringCharles Petzold · 2008 · recommended by 56 people · similar by subject and what people say about it
Software and MindAndrei Sorin · 2013 · recommended by 2 people · similar by subject and what people say about it
Formal Languages and Automata TheoryVladimir Drobot · 1989 · recommended by 1 person · similar by subject and what people say about it
Laws of formGeorge Spencer-Brown · 1969 · recommended by 8 people · similar by subject and what people say about it
The Universal Turing Machine A Half-Century SurveyRolf Herken · 1995 · recommended by 1 person · similar by subject and what people say about it
Conceptual MathematicsF. William Lawvere · 1997 · recommended by 36 people · loosely similar by subject
Basic category theory for computer scientistsBenjamin C. Pierce · 1991 · recommended by 12 people · similar by subject and what people say about it
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · similar by subject and what people say about it
A symbolic analysis of relay and switching circuitsClaude Elwood Shannon · recommended by 6 people · similar by subject and what people say about it