Code and Name of the Subject: CS2303- Theory Of Computation

Branch :

CSE

Sem / Year : CS2303

Periods/Week : 05

Credits : 04
COURSE OBJECTIVE

Objective 1: Understand Basic Concept Of Finite Automata kits types.

Objective 2: Construct Regular Expressions & Regular Languages.
Objective 3: Design Content Free Grammar and Languages.
Objective 4: Analysis the Properties of CFL.
Objective 5: Understanding undependability Problem and Tuning Machines
COURSE OUTCOME

a. Design Finite Automata, DFA Y NFA.

b. Explain the Relations between FA K R.E
c. Design Pushdown Automata ,Construct ,Pass Trees
d. Understand properties CFL.
e. Design Tuning Machine & explain NP & P Lord Problems.
PROGRAM EDUCATIONAL OBJECTIVE
I.
II.
III.
IV.

To prepare students with sound technical knowledge and practice that fulfills all industrial and
institutional needs.
To enhance the skillset of all students by providing strong foundation in mathematics, engineering and
technology which enable them to face the competitive examinations
To obtain balanced education with a solid understanding of ethical and professional responsibility that
enables them to function well in the profession of engineering
To mold the students as good team players and lifelong learners.

Relationship of Course Outcome to Program Outcome and PEO

Course Outcome/Program Outcome/PEOs
Course Code and Name
Program Outcomes

PE
O

CS2303- Theory Of
Computation
a

a. Design Finite Automata,

DFA Y NFA.

Course Outcome

--

--

--

--

--

--

--

--

--

--

--

b. Explain the Relations

between FA K R.E

--

--

--

--

--

--

--

--

--

--

--

--

--

c. Design
Automata
,Pass Trees
d. Understand
CFL.

Pushdown
,Construct
properties

e. Design Tuning Machine

& explain NP & P Lord
Problems.

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

--

3
---

II
II
II

II
1V

Index of Program Outcomes

a

Ability to apply knowledge of mathematics, science and engineering.

Ability to design and conduct experiments, as well as to analyze and interpret data.

Ability to design a system, component, or process to meet desired needs within realistic constraints such as economic,
environmental, social, political, ethical, health and safety, manufacturability, and sustainability.

Ability to function on multidisciplinary teams

Ability to identify, formulate, and solve engineering problems

An ability to realize and exhibit professional and ethical responsibility,

Ability to communicate effectively

Broad education necessary to understand the impact of engineering solutions in a global, economic, environmental, and
societal context.

Recognition of the need for, and an ability to engage in life-long learning.

Knowledge of contemporary issues.

Ability to use the techniques, skills, and modern engineering tools necessary for engineering practice.

An ability to develop in depth knowledge to be competitive entrepreneurs.

An ability to pursue higher studies and research in their area of specialization.

Measure of Contribution of the indices (a to m) to the Course Objective

1: Marginal Contribution
2: Average Contribution
3: Strong Contribution
Prepared
by:

--: Non Contribution