M.Tech @ NSIT Delhi/GATE (CS) 2017&2018 qualified ...Not a teacher but a medium of sharing my knowledge 

Akshay Mandhare

In this course Akshay Mandhare will explain about Context free grammar  how to create them,Push down automata and its types,etc

GATE (Graduate Aptitude Test in Engineering) 2020 & 2021 complete preparation with best educators. Know about the detailed syllabus, best books, exam pattern and dates, previous year question papers a

GATE & ESE

Hindi

(Hindi)Theory Of Computation: Context-Free Grammar And Push Down Automata

Context Free Grammar

Theory of Computation

CS & IT

GATE - CSIT, DSAI & Interview Preparation

GATE, ESE and IIT-JAM

Ace the toughest competitive and government exams in India 

Test Preparation

In this lesson we'll see what is Context Free Grammar and what is parse tree

Context Free Grammar (in Hindi)

In this lesson we'll learn about Ambiguity in Context free grammar

Ambiguity in Context Free Grammar (in Hindi)

Context Free Grammar to Context Free Language

Context Free Grammar to Context Free Language (in Hindi)

Context Free Language to Context Free Grammar

Context Free Language to Context Free Grammar (in Hindi)

Removal of Empty Production (in Hindi)

Removal of Unit Production

How to remove useless production in context free grammar

Removal of Useless Production

Chomsky Normal Form and how to convert a CFG into Chomsky Normal Form

Chomsky Normal Form(CNF)

Greibach Normal Form and how to convert CFG into GNF

Greibach Normal Form

Closure Property of Context Free Language

Closure Property of Context free Grammar

In this lesson we'll study what is push down automata ..

Introduction to Push Down Automata(PDA)

Push Down Automata Example

How to Construct Push Down Automata tricky example

Push Down Automata tricky Example

How to construct Non Deterministic Push Down Automata

Non Deterministic Push Down Automata

How to know whether a language is CFL or not ??

Grammar is Context Free or not ??

Mentored 81,000+ Students | My Multiple Students secured AIR Below 100 in GATE | Joined top IISc, IITs & NITs | Joined PSUs | 5+ Years Exp.

Sweta Kumari

In this course, Sweta Kumari will explain about Context-free Grammar and how to create them, Push down automata and its types and many more.

(Hindi) Context Free Grammar and Push Down Automata

I am a self motivated person with a positive attitude towards life and work. My dream is to work in a professional environment.

Shivam Pandey

In this course we will cover some important topics of CHOMSKY HIERARCHY and CHOMSKY NORMAL FORM.

(HINDI) Theory of Computation: Chomsky Hierarchy and Chomsky Normal Form

Hello !myself shubham vijay kogade, studying  computer engineering at sinhgad institute pune, Educator in Unacademy..

Shubham Kogade

This course discusses Right Linear Grammar and Conversion from DFA to RLG or RLG to DFA.

(Hindi) Context Free Grammars

This course will cover Turing Machine, undecidability concepts and previous year questions asked in GATE from this topic. The course will be beneficial for GATE Aspirants.

(Hindi) Turing Machine - Undecidability Concepts and PYQ's: GATE (CS and IT)

In theoretical computer science and mathematics, the theory of computation is the branch that deals with how efficiently problems can be solved on a model of computation, using an algorithm. In this course, Shivam will discuss PDA and Turing machine and will solve some questions on it.

(Hindi) Theory of Computation - Push Down Automata (PDA)

A Turing machine is a mathematical model of computation that defines an abstract machine which manipulates symbols on a strip of tape according to a table of rules. In this course, Shivam will discuss Turing Machine and will solve some questions on it.

Lessons

15 lessons • 2h 59m

Invalid Date

NaN

Context Free Grammar (in Hindi)

Invalid Date

NaN

Ambiguity in Context Free Grammar (in Hindi)

Invalid Date

NaN

Context Free Grammar to Context Free Language (in Hindi)

Invalid Date

NaN

Context Free Language to Context Free Grammar (in Hindi)

Invalid Date

NaN

Removal of Empty Production (in Hindi)

Invalid Date

NaN

Removal of Unit Production

Invalid Date

NaN

Removal of Useless Production

Invalid Date

NaN

Chomsky Normal Form(CNF)

Invalid Date

NaN

Greibach Normal Form

Invalid Date

NaN

Closure Property of Context free Grammar

+ See all lessons