THEORY OF COMPUTATION: (FOR CALICUT UNIVERSITY) SACHIN AGGARWAL-S.CHAND

Introduction to Automata • Finite State Machine • Regular Expression • Context Free Grammar • Pushdown Automata • Turning Machine • Recursive Languages • Classes of P and NP