Central Concepts of Automata Theory

  • Divya Baliga B Lecturer in mathematics, New horizon college, Bangalore-560043
Keywords: automata,computation,finite, strings,transition


Automata theory is theoretical computer science automata theory deals with how the computer or any abstract machine solve the given problem or accept/reject the given strings using an algorithm. There is mathematics behind these algorithmThis paper also covers basic concepts of theory of automata, formal languages and computation. The automata can helpus in creating new aspect of technology which can help us for the automation of every machine. It also can help us in building some nee software for designing checking digital circuits that have finite number of distinct states. This paper also gives illustration on how   automata works and changes its state form one to another.



2. Theory of Computation. Introduction to. Automata Theory,. Languages, and Computation. JOHN E.HOPCROFT ' RAJEEV MOTWANI - JEFFREY D. ULLMAN

3. http://www.ggu.ac.in
4. http://www.info.univ-tours.fr
5. http://www.tutorialpoint.com
6. B.khoussainov, A. Nerode, Automata Theory and Its Applications, Springer.
7. W. Thomas, languages, automata and logics, handbook of formal languages, vol. 3, pages 389-455.
8.Formal Languages and Automata Theory