Presented to you through Paradigm Publishing Services
Princeton University Press
Chapter
Licensed
Unlicensed
Requires Authentication
9. Turing Machines
You are currently not able to access this content.
You are currently not able to access this content.
Chapters in this book
- Frontmatter i
- Contents vii
- Preface xi
- 1. What You Need To Know to Read This Book 1
- 2. Introduction 6
- 3. George Boole and Claude Shannon 17
- 4. Boolean Algebra 43
- 5. Logic Switching Circuits 67
- 6. Boole, Shannon, and Probability 88
- 7. Some Combinatorial Logic Examples 114
- 8. Sequential-State Digital Circuits 139
- 9. Turing Machines 161
- 10. Beyond Boole and Shannon 176
- Epilogue. For the Future: The Anti-Amphibological Machine 210
- Appendix. Fundamental Electric Circuit Concepts 219
- Acknowledgments 223
- Index 225
- Backmatter 229
Chapters in this book
- Frontmatter i
- Contents vii
- Preface xi
- 1. What You Need To Know to Read This Book 1
- 2. Introduction 6
- 3. George Boole and Claude Shannon 17
- 4. Boolean Algebra 43
- 5. Logic Switching Circuits 67
- 6. Boole, Shannon, and Probability 88
- 7. Some Combinatorial Logic Examples 114
- 8. Sequential-State Digital Circuits 139
- 9. Turing Machines 161
- 10. Beyond Boole and Shannon 176
- Epilogue. For the Future: The Anti-Amphibological Machine 210
- Appendix. Fundamental Electric Circuit Concepts 219
- Acknowledgments 223
- Index 225
- Backmatter 229