Udemy
    •  
    •  
    •  
    •  
    •  
    •  
    •  
    •  
Subscribe
Turn what you know into an opportunity and reach millions around the world.
Learn More
Your cart is empty.
Keep shopping
Theory of computation from basics
Rating: 4.5 out of 5(156 ratings)
2,196 students

Theory of computation from basics

Finite autometa and Regular language
Created byShaifali Gupta
Last updated 5/2020
English

What you'll learn

  • Theory of Computation - Computer Science Engineering 4th semester subject notes
  • Autometa
  • Deterministic finite Autometa, Non Deterministic Finite Autometa, Epsilon NFA with examples, Acceptebility of a string by DFA, Conversion from DFA to NFA

Course content

1 section • 7 lectures • 1h 39m total length

  • Introduction10:10

    What is Autometa.

    Finite Automet Definition

    Types of Autometa.

  • Formal definition of DFA , DFA with examples.22:11

    DFA technical definition with example.

    DFA examples with solution for practice and exam purpose.

  • Acceptability of a String by given Autometa15:11
  • Non deterministic Autometa formal definition with example9:40
  • Epsilon NFA with Example11:42

    epsilon NFA definition and examples

  • DFA examples with trap state, NFA to DFA Conversion part 116:49
  • DFA examples with trap state, NFA to DFA Conversion part 214:15

Requirements

  • Students should have computer science background

Description

Deterministic Finite Autometa DFA with Definition, Representation with examples, Acceptability of a string and languages, Non Deterministic Finite Autometa NFA with examples, Epsilon NFA with Example, Conversion from Epsilon NFA to NFA, Conversion from NFA to DFA, Equivalence of DFA and NFA , Minimization of Deterministic Finite Autometa, Moore Machine, Mealey Machine etc.

Who this course is for:

  • Computer Science Engineering students
  • Btech comp science,bsc comp science, MCA students
  • Beginners of TOC

Report abuse