loader image
Skip to main content

24BCA3C06 –THEORY OF COMPUTATION

FREE
Updated 17 Jun 2024
Lessons 5
Enrolled 46
Language English ‎(en)‎
Skill Level Beginner

Course Overview

Contact Hours per Week: 5
Number of Credits: 3
Number of Contact Hours: 80 Hrs.
Course Evaluation: Internal – 15 Marks + External – 60 Marks

Objective of the course:

 To get a general introduction to the theory of Computer Science
 To get a general understanding on different languages, grammar and automata

Course Outcomes
 CO1 To discuss key notions of computation, such as algorithm and decidability through problem solving.
 CO2 To explain the models of computation, including formal languages, grammars and automata, and their
connections.
 CO3 To analyze and design finite automata, pushdown automata and Turing machines.
 CO4 To solve computational problems regarding their computability and complexity and prove the basic
results of theory of computation.

Course Content

Loading...

Enrolment options

Contact Hours per Week: 5
Number of Credits: 3
Number of Contact Hours: 80 Hrs.
Course Evaluation: Internal – 15 Marks + External – 60 Marks

Objective of the course:

 To get a general introduction to the theory of Computer Science
 To get a general understanding on different languages, grammar and automata

Course Outcomes
 CO1 To discuss key notions of computation, such as algorithm and decidability through problem solving.
 CO2 To explain the models of computation, including formal languages, grammars and automata, and their
connections.
 CO3 To analyze and design finite automata, pushdown automata and Turing machines.
 CO4 To solve computational problems regarding their computability and complexity and prove the basic
results of theory of computation.

Skill Level: Beginner
Guests cannot access this course. Please log in.

Related Courses

5 Lessons
Updated: Dec 2025
46 Enrolled
5 Lessons
Updated: Sep 2025
Computer Science

To review on concept of OOP To learn java programming environment To practice programming in java To learn GUI application development in java

5 Lessons
Updated: Sep 2025
46 Enrolled

This course explores implementations of linked list and array-based datastructures, delving into the inner workings of basic data structuresincluding lists, stacks, queues, trees, and graphs.

7 Lessons
Updated: Sep 2025
11 Enrolled

Latest Courses

ഭാഷയും മാനവിക വിഷയങ്ങളും പഠിക്കുന്ന വിദ്യാർത്ഥികളുടെ സാഹിത്യ ആസ്വാദനശേഷി വർദ്ധിപ്പിക്കുക. അപഗ്രഥനം വിമർശനം വിവർത്തനം രചന എന്നീ ഭാഷാശേഷികൾ ആർജ്ജിക്കാനും ഭാഷാ മാനവി വിഷയങ്ങളുമായി ബന്ധപ്പെട്ട വിവിധ സന്ദർഭങ്ങളിൽ പ്രയോഗിക്കാനും സാധിക്കുന്ന രീതി  അപഗ്രഥനം വായനയുടെ സവിശേഷതകൾ തിരിച്ചറിഞ്ഞ് പ്രയോഗിക്കുന്ന  വിമർശനത്തിന് സവിശേഷതകൾ  വിവർത്തന തത്വങ്ങൾ മനസ്സിലാക്കുകയും പ്രയോഗിക്കുകയും  സർഗാത്മകവും വിമർശനാത്മകമായ രചനകൾ നിർവഹിക്കുന്നു   ഫലപ്രദമായ ആശയവിനിമയം ചെയ്യാനുള്ള ഭാഷാശേഷി നേടുന്നു   ഭാഷ മാനവിക വിഷയങ്ങൾ മുൻനിർത്തി മലയാളത്തിൽ രചനകൾ നിർവഹിക്കുന്നു 

5 Lessons
Updated: Dec 2025

The Course focuses on the skills required to equip learners to becomeconfident and effective in business and managerial communication. The course supports the learner to identify key points and critically evaluate information presented in lectures, presentation, and various audio & video formats, developing the effectiveness of communication, become competent in their fields, excel in collaborating fruitfully with others and adapt to different job environments.

5 Lessons
Updated: Dec 2025
1 Enrolled
AY 2025-26

To introduce students to experiences unique to women and to the fundamental percepts of the feminist movement.

5 Lessons
Updated: Dec 2025
34 Enrolled

Gender Perspectives in Literatures, designed for the undergraduate English Language and Literature programme, aims to explore the nuanced intersections of gender with identity, culture and power through a literary lens.

5 Lessons
Updated: Dec 2025
10 Enrolled
5 Lessons
Updated: Dec 2025
15 Enrolled
5 Lessons
Updated: Dec 2025
24 Enrolled

This course provides a comprehensive understanding of literary criticism by exploring diverse theoretical perspectives from antiquity to modern times. Learners will be able to delve into pivotal works by influential thinkers, gaining insights into various critical lenses used to analyze literature 

5 Lessons
Updated: Dec 2025
10 Enrolled

FOUNDATOINS OF BUSINESS ANALYTICS       Module 1: Introduction to Business Analytics & Probability Business Analytics Why Analytics Types of Business Analytics Random Experiment Sample Space and Events Probability Estimation using Relative Frequency Algebra of Events Fundamental Concepts of Probability Axioms of Probability Joint Probability Marginal Probability Independent Events Conditional Probability Applications of Simple ProbabilityBaye's Theorem  Module 2: Theoretical Distributions Random Variables Probability Density Function (PDF) Cumulative Distribution Function (CDF) of a Continuous Random Variable Binomial Distribution Poisson Distribution Normal Distribution Chi-Square Distribution Student’s t Distribution F Distribution

5 Lessons
Updated: Dec 2025
63 Enrolled