Xoviabcs's video: TOC 02 Deterministic Finite Automata DFA With Example

Unlimited Access to Best Programming Courses @ http://bit.ly/2lJYuGH Deterministic Finite Automata (DFA): Alphabet, String and Languages, Formal definition of DFA, Language accepted by a DFA | Theory Of Computation. In DFA, for each input symbol, one can determine the state to which the machine will move. Hence, it is called Deterministic Automaton. As it has a finite number of states, the machine is called Deterministic Finite Machine or Deterministic Finite Automaton. In this lecture, we will talk about Deterministic Finite Automaton. We will give the formal definition and will talk more about its properties. An alphabet is a finite set of symbols. So, this is usually denoted by the symbols capital sigma or capital gamma. So, it is a finite set containing symbols. A very common example is the binary alphabet consisting of two symbols let say 0 and 1 or you can have more than two symbols and so on. A string over an alphabet basically sequence of symbols from the alphabet. For example, if you look at the primary alphabet consisting of the symbol 0 and 1, we have a string let say w, which is equal to 01101. Now we can define what the language is. A language L over an alphabet sigma is a subset of sigma star. So, language is basically any collection of strings from sigma star. In particular note that it can be the entire set sigma star as well or it can be the empty set or it can be any other set in between the empty set and the complete set sigma star. This lecture covers the following topics: - Alphabet, String and Languages - Formal definition of DFA - Language accepted by a DFA Theory of Computation (TOC) & Automata Theory NPTEL Gate Lectures @ https://goo.gl/cyoofd C Programming Tutorial/ Lectures/ Course with Data Structures & Algorithms @ https://goo.gl/K6VbgL Machine Learning Complete Tutorial/Lectures/Course from IIT (nptel) for GATE @ https://goo.gl/AurRXm Discrete Mathematics for Computer Science for GATE @ https://goo.gl/YJnA4B (IIT Lectures for GATE) Best Programming Courses @ http://bit.ly/2lJYuGH Operating Systems Lecture/Tutorials ravindrababu ravula from IIT for GATE CSE @ https://goo.gl/GMr3if MATLAB Tutorials for GATE @ https://goo.gl/EiPgCF ******************************* Recommended Books: https://amzn.to/2PTjhqc https://clnk.in/jxr2 *****************************