TuneIn Logo
A Handbook of Theory of Computation-logo

A Handbook of Theory of Computation

N.B. Singh

This audiobook is narrated by a digital voice. "A Handbook of Theory of Computation" is a comprehensive guide designed for absolute beginners seeking to delve into the captivating world of theoretical computer science. Tailored to provide a gentle...

Ask host to enable sharing for playback control
Play Button
Premium Chapters
Premium
Ask host to enable sharing for playback control

Preface

1/19/2025
Ask host to enable sharing for playback control

Introduction

1/19/2025
Ask host to enable sharing for playback control

Overview of Theory of Computation

1/19/2025
Ask host to enable sharing for playback control

Importance in Computer Science

1/19/2025
Ask host to enable sharing for playback control

Finite Automata

1/19/2025
Ask host to enable sharing for playback control

Basics of Finite Automata

1/19/2025
Ask host to enable sharing for playback control

Deterministic Finite Automata (DFA)

1/19/2025
Ask host to enable sharing for playback control

Nondeterministic Finite Automata (NFA)

1/19/2025
Ask host to enable sharing for playback control

Regular Languages

1/19/2025
Ask host to enable sharing for playback control

Regular Expressions

1/19/2025
Ask host to enable sharing for playback control

Regular Grammar

1/19/2025
Ask host to enable sharing for playback control

Pumping Lemma for Regular Languages

1/19/2025
Ask host to enable sharing for playback control

Context-Free Grammars

1/19/2025
Ask host to enable sharing for playback control

Basics of Context-Free Grammars

1/19/2025
Ask host to enable sharing for playback control

Chomsky Hierarchy

1/19/2025
Ask host to enable sharing for playback control

Pushdown Automata

1/19/2025
Ask host to enable sharing for playback control

Turing Machines

1/19/2025
Ask host to enable sharing for playback control

Introduction to Turing Machines

1/19/2025
Ask host to enable sharing for playback control

Turing Machine Formalism

1/19/2025
Ask host to enable sharing for playback control

Turing Machine Variants

1/19/2025
Ask host to enable sharing for playback control

Halting Problem

1/19/2025
Ask host to enable sharing for playback control

Undecidability and Intractability

1/19/2025
Ask host to enable sharing for playback control

Decidability and Recognizability

1/19/2025
Ask host to enable sharing for playback control

Formal Languages and Automata

1/19/2025
Ask host to enable sharing for playback control

Properties of Regular and Context-Free Languages

1/19/2025
Ask host to enable sharing for playback control

Decision Properties

1/19/2025
Ask host to enable sharing for playback control

Advanced Topics

1/19/2025
Ask host to enable sharing for playback control

Computability Theory

1/19/2025
Ask host to enable sharing for playback control

Complexity Theory

1/19/2025
Ask host to enable sharing for playback control

Conclusion

1/19/2025
Ask host to enable sharing for playback control

Appendix

1/19/2025
Ask host to enable sharing for playback control

Useful Formulas

1/19/2025
Ask host to enable sharing for playback control

Additional Resources

1/19/2025