36. Two Stack PDA | 2 Stack PDA

  Рет қаралды 8,617

itechnica

itechnica

Күн бұрын

Пікірлер: 3
@rsanche4726
@rsanche4726 4 жыл бұрын
I am doing a homework, and I am supposed to draw a 2PDA for a language that accepts a^i b^(i*j) c^j i,j >= 0. I tried the method of pushing a's in stack 1, then when I am reading b's I push them in stack 2, and lastly when I read c's, I pop for each c read, I pop b's a times. So if I have aabbbbcc. Then when I read a c, I pop two b's in Stack 2 because there are two a's in stack 1. Then I read another c, and I pop 2 b's again. Accept if stack 2 is empty. The problem is, how would we know how many a's we have in Stack 1? Is this method even going to lead me anywhere? Keep up the videos!
@aparna9710
@aparna9710 4 жыл бұрын
Example complete cheyandhi madam..
@harinathreddy6203
@harinathreddy6203 Жыл бұрын
akkaaaaaaa nuvvu tapppu chepppaaaavvvvvvvvvv................!!!!!!!!!!!!!!!
37. Pumping Lemma for Context Free Language (CFL)
16:04
itechnica
Рет қаралды 7 М.
Pushdown Automaton (PDA) Example: {0^n 1^n}
11:16
Easy Theory
Рет қаралды 75 М.
How Strong Is Tape?
00:24
Stokes Twins
Рет қаралды 96 МЛН
Enceinte et en Bazard: Les Chroniques du Nettoyage ! 🚽✨
00:21
Two More French
Рет қаралды 42 МЛН
To Brawl AND BEYOND!
00:51
Brawl Stars
Рет қаралды 17 МЛН
CS 320 Chapter 21 - Two Stack PDA's
13:48
Web App Development
Рет қаралды 753
What is a Pushdown Automaton (PDA)?
12:11
Easy Theory
Рет қаралды 107 М.
Pushdown Automata (Introduction)
7:07
Neso Academy
Рет қаралды 1,1 МЛН
Pushdown Automata (Graphical Notation)
12:12
Neso Academy
Рет қаралды 837 М.
Pushdown Automaton to Context-Free Grammar Conversion (PDA to CFG)
22:18
Equivalence of CFG and PDA (Part 1)
22:49
Neso Academy
Рет қаралды 752 М.
How Strong Is Tape?
00:24
Stokes Twins
Рет қаралды 96 МЛН