Skip to main content
 logo
  • Home
  • Classrooms
  • Quiz
  • Blog
  • More
    • Reach us
      • Contact Us
      • Internship
    • About
      • About Techtud
Theory of Computation
  • Introduction
    • What is Theory of Computation
    • Basic Terms
      • Alphabet
      • String
      • Language
      • Kleene Star
      • Kleene Closure/Plus
  • Automata
    • Deterministic Finite Automata
    • Non Deterministic Finite Automata(NFA)
    • DFA Vs. NDFA
    • NFA to DFA Coversiation
    • DFA Minimization
  • Classification of Grammar
    • Introduction
    • Language Generated by Grammar
    • Chomsky Classification of Grammar
  • Regular Languages
    • Closure Properties of Regular Language
    • Regular Expressions
      • NFA for a Regular Expression
      • Regular Expression for an NFA
    • Pumping Lemma for Regular Languages
  • Context Free Languages
    • Context Free Grammars
    • Pumping Lemma for CFLs
    • Push Down Automata
  • Context Sensitive Languages
    • Context Sensitive Grammars
    • Linear Bounded Automata for CFLs
  • Turing Machines
    • Automata for Turing Machines
    • Church Turing Thesis
    • The Chomsky Hierarchy
    • The Machine
    • Types of Turing Machines
    • Unrestricted Grammars
  • Decidability
  • Notes
  • Video
  • Example
  • Resource
  • Doubts
  • Quiz
Previous
Next
  • Gate1995_2.24
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate1995_1.9
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate1996_1.10
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate1996_1.8
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate1997_6.4
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate1998_1.12
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate1998_1.9
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate200_2.8
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate2000_1.4
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate2001_2.6
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate2001_1.4
    • Mohit Lalwani
    • 4 years 7 months ago
  • Gate2003_14
    • Mohit Lalwani
    • 4 years 7 months ago

Pages

  • 1
  • 2
  • 3
  • next ›
  • last »

Quick Links

  • Terms and Services

About

  • About Techtud

Reach us

  • Contact Us
  • Join Us

Media Coverage

TOI
YS
BS

Subscribe

Proudly supported by OpenSense Labs