Abstract: All real-world computers perform some sort of computations like mathematical models to solve their problems in a systematic manner. The essence of the automata theory is to help and develop mathematical and logical models that run efficiently. Since all the machines that implement logic or follows and predefined algorithm apply TOC (Theory of Computation). Thus, studying TOC gives learners an insight view of both computer hardware and software, its working and limitations.
Keywords: Theory of computation, Automata, Finite Automata, Turning Machine, Grammar, Regular Expression.
| DOI: 10.17148/IJARCCE.2022.11106