Sharing Is Caring:

Formal Language and Automata

Finite Automata

Free tutorial

4.7

Created by Gayathri VM

English

English [Auto]

What you’ll learn

  • Understand the basics of Automata theory and Formal Language
  • Understand the concepts of Finite Automata
  • Acquire the knowledge on Variants of Finite Automata and their Conversions
  • Apply the acquired knowledge on Regular Expressions

Requirements

  • Nil

Description

This course gives a basic knowledge of automata theory, designing a Finite Automata, and Regular Expressions. In the introduction, it covers the importance of the theory of computation and its variants such as Automata theory, Complexity theory, and Computability theory. The basics of the automaton are clearly explained with a transition diagram and transition table. The variants of automata such as Finite automata, Pushdown automata, and Turing machines and their differences are explained. The tuples of finite automata and the transition functions are important for the construction of finite automata. Two variants of finite automata are Deterministic Finite Automata and Non-Deterministic Finite Automata and their differences in the tuples are discussed. The problems based on DFA and NFA are solved. The difference in the transition function of Deterministic and Non-Deterministic Finite Automata is explained with the transition diagram. The NFA is the informal one that can be used by the user to represent the user’s idea. Whereas the DFA which is the normal one used to give as an input to the machine. The conversion of NFA to DFA (user perspective to machine automation) is discussed. The conversion of epsilon NFA to NFA is also explained. The basics of Regular Expressions and the conversion of finite automata to regular expression is also stated clearly.

Read Also -->   Python 3 Programming Bootcamp for Beginners in Hindi

Who this course is for:

  • Learners who are curious to know about Automata Theory and Internal Language Representation

Show less

Course content

4 sections β€’ 11 lectures β€’ 1h 59m total lengthCollapse all sections

Introduction2 lectures β€’ 20min

  • Introduction09:24
  • Variants of Automata10:08
  • Automata Theory2 questions

Finite Automata2 lectures β€’ 20min

  • Theory of Finite Automata09:13
  • Variants of Finite Automata10:48
  • Finite Automata3 questions

Variants of Finite Automata and their Conversions5 lectures β€’ 55min

  • Deterministic Finite Automata08:18
  • Non-Deterministic Finite Automata14:28
  • Conversion of Epsilon NFA to NFA12:46
  • Conversion of NFA to DFA10:05
  • Equivalence of Formal Automata09:15
  • Problems on Finite Automata3 questions

Regular Expressions and its Conversions2 lectures β€’ 25min

  • Introduction to Regular Expressions14:51
  • Finite Automata to Regular Expressions09:49
  • Regular Expressions2 questions

πŸ‘‡πŸ‘‡πŸ‘‡πŸ‘‡ Click Below to Enroll in Free Udemy Course πŸ‘‡πŸ‘‡πŸ‘‡πŸ‘‡

Go to Course

πŸ‘‡πŸ‘‡ See Also πŸ‘‡πŸ‘‡

Join Us Join Us Join Us
Sharing Is Caring:

Leave a Comment

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.

Powered By
Best Wordpress Adblock Detecting Plugin | CHP Adblock