Deterministic Finite Automata (Theory of Computation)

Deterministic Finite Automata (Theory of Computation)

This is an introductory course on the theory of computation intended for undergraduate students in computer science. It is one of the highly mathematical and logical subjects, which will help students think and increase their reasoning capabilities. In this course, we will introduce various models of computation. The theory of Computation plays an important role in computer science. I'm aware that many students don't see the importance of a mathematical approach to CS. They are essential for describing the syntax of programming languages and are a part of every compiler. They also play an important role in describing the syntax of natural languages and are used in software that does machine translation and other natural language processing.

Finite Automata

Today we begin with an informal introduction to finite automata. The finite automaton is a mathematical model,

We will also explore Finite Automata, Types of FA, Languages, Deterministic Finite Automata, and examples of DFA. Complicated examples are explained in very easy language and with some solving tricks.

It is a core subject so all the Product / Service based Industry needs it. It is broadly used in the design of Programming Languages and their Compilers. Real-time application of TOC in  ATM m/c, Lifts, Spell checkers,  Lex and YACC Compilers, Vending m/c, etc.

DFA example solving with easy tricks.

Url: View Details

What you will learn

• Students will learn the basics of theory of computation
• Students will learn about Real time problems of TOC
• Students will learn and able to solve the Deterministic Finite Automata

Rating: 4.55

Level: Beginner Level

Duration: 2.5 hours

Instructor: Neha Pradyumna Bora