Anna University Regulation 2013 Computer Science & Engineering (CSE) CS6503 TOC 2marks & 16marks for all 5 units are provided below. Download link for CSE 5th SEM CS6503 Theory of Computation Short answers, Question Bank are listed down for students to make perfect utilization and score maximum marks with our study materials.

1. Why are switching circuits called as finite state systems? A switching circuit consists of a finite number of gates, each of which can be in any one of the two conditions 0 or 1.Although the voltages assume
A switching circuit consists of a finite number of gates, each of which can be in any one of the two conditions 0 or 1.Although the voltages assume infinite set of values, the electronic circuitry is designed so that the voltages corresponding to 0 or 1 are stable and all others adjust to these values. Thus control unit of a computer is a finite state system. 2. Give the examples/applications designed as
2. Give the examples/applications designed as finite state system. Text editors and lexical analyzers are designed as finite state systems. A lexical analyzer scans the symbols of a program to locate strings corresponding to identifiers, constants etc, and it has to remember limited amount of information.
Text editors and lexical analyzers are designed as finite state systems. A lexical analyzer scans the symbols of a program to locate strings corresponding to identifiers, constants etc, and it has to remember limited amount of information.

3. Define: (i) Finite Automaton(FA) (ii)Transition diagram
FA consists of a finite set of states and a set of transitions from state to state that occur on input symbols chosen from an alphabet ∑. Finite Automaton is denoted by a 5- tuple(Q,∑,δ,q0,F), where Q is the finite set of states , ∑ is a finite input alphabet, q0 in Q is the initial state, F is the set of final states and δ is the transition mapping function Q * Σ to Q.
Transition diagram is a directed graph in which the vertices of the graph correspond to the states of FA. If there is a transition from state q to state p on input a, then there is an arc labeled „a „from q to p in the transition diagram.
If you require any other notes/study materials, you can comment in the below section.