FOUNDATION COURSE ON THEORY OF COMPUTATION

FOUNDATION COURSE ON THEORY OF COMPUTATION, available at Free, has an average rating of 4.5, with 5 lectures, based on 19 reviews, and has 1188 subscribers.

You will learn about Course will give foundation to Theory of Computation Basic Concepts on Theory of Computation Understand the most important concepts to start learning Theory of Computation Problems to give better understanding Students will start loving the subject This course is ideal for individuals who are Course is suitable for all who want to learn Theory of Computation It is particularly useful for Course is suitable for all who want to learn Theory of Computation.

Enroll now: FOUNDATION COURSE ON THEORY OF COMPUTATION

Summary

Title: FOUNDATION COURSE ON THEORY OF COMPUTATION

Price: Free

Average Rating: 4.5

Number of Lectures: 5

Number of Published Lectures: 5

Number of Curriculum Items: 5

Number of Published Curriculum Objects: 5

Original Price: Free

Quality Status: approved

Status: Live

What You Will Learn

Course will give foundation to Theory of Computation
Basic Concepts on Theory of Computation
Understand the most important concepts to start learning Theory of Computation
Problems to give better understanding
Students will start loving the subject

Who Should Attend

Course is suitable for all who want to learn Theory of Computation

Target Audiences

Course is suitable for all who want to learn Theory of Computation

Theory of Computation is treated as a tough subject by Computer Science Students. But it is a beautiful subject .If you understand the concepts thoroughly it is very easy to learn. The subject has got it’s applications in compiler design and in designing many computational models

I have tried to co-relate this subject with our English language.

The purpose of this course is any student who wants to learn computation must understand the concepts and get the base right. There are lot of research potential too. It should be studied by Computer Science, Mathematics and Linguistic students

We have divided into three sessions.

Session 1 covers Strings, Alphabets, Empty String, Difference between ,null set and epsilon, substrings of string, easy way to calculate substrings from a string ,Prefix-Leading ,Suffix and Trailing characters .I have worked out some questions so that students understand these concepts thoroughly

Session 2 covers Grammar, Sentence ,Production, Sentential form, Non Terminals, Terminals and all

Session 3 covers Chomsky Hierarchy Type 0,Type 1,Type 2 ,Type 3 .Subset ,Superset ,Accepting Machines .Language generated by each Grammar or type. Machine accepting each class of Language. Restrictions imposed on each types etc.

I have also included assignments for students to learn so that they can work out and ensure that they get the basics

right

Course Curriculum

Chapter 1: Introduction

Lecture 1: Intro Video

Chapter 2: Strings Substrings

Lecture 1: Strings ,Substrings

Chapter 3: Grammar

Lecture 1: Grammar

Chapter 4: Chomsky Hierarchy

Lecture 1: Chomsky Hierarchy

Chapter 5: Section 5

Lecture 1: Conclusion

Instructors

ASWIN Chandran
Faculty in Computer Science

Rating Distribution

1 stars: 0 votes
2 stars: 0 votes
3 stars: 1 votes
4 stars: 5 votes
5 stars: 13 votes

Frequently Asked Questions

How long do I have access to the course materials?

You can view and review the lecture materials indefinitely, like an on-demand channel.

Can I take my courses with me wherever I go?

Definitely! If you have an internet connection, courses on Udemy are available on any device at any time. If you don’t have an internet connection, some instructors also let their students download course lectures. That’s up to the instructor though, so make sure you get on their good side!

Menu