Construct PDA for the language L={a^2n b^n} || Pushdown Automata || TOC || FLAT || Theory of Comp

  Рет қаралды 29,805

Sudhakar Atchala

Sudhakar Atchala

Күн бұрын

Пікірлер: 29
@brainbooster8816
@brainbooster8816 28 күн бұрын
Thanks sir for your effort
@SudhakarAtchala
@SudhakarAtchala 27 күн бұрын
welcome. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@moseskorrapati
@moseskorrapati Ай бұрын
Sir , when we want to change state ......while writing transition functions
@moseskorrapati
@moseskorrapati Ай бұрын
Please reply sir
@SudhakarAtchala
@SudhakarAtchala Ай бұрын
it is our choice, according to our choice we may or may not change. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@shaikMohammedAdnan17
@shaikMohammedAdnan17 2 ай бұрын
If you push two a's once can you pop out two a's as did in a^n b^2n ??
@SudhakarAtchala
@SudhakarAtchala 2 ай бұрын
a's are double, if we push 2 a's then pop single 'b' for 2 a's. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@amaanshaikh3637
@amaanshaikh3637 2 ай бұрын
Sir thank you
@KhureshiAbraam9999
@KhureshiAbraam9999 Ай бұрын
Push all a's and if b then pop 2 a will it work
@SudhakarAtchala
@SudhakarAtchala Ай бұрын
no. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@KhureshiAbraam9999
@KhureshiAbraam9999 Ай бұрын
@SudhakarAtchala Thankyou sir for the reply.I am having exam today.
@moseskorrapati
@moseskorrapati Ай бұрын
What happens when we don't change the state ... When we are performing the null operation with 2nd a? Pls reply sir 🙏
@SudhakarAtchala
@SudhakarAtchala Ай бұрын
Then we will stay at that state only. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@mohd.saifshaikh2028
@mohd.saifshaikh2028 3 ай бұрын
What if n is zero then
@SudhakarAtchala
@SudhakarAtchala 3 ай бұрын
Make q0 as final state. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@soumyajavalagi7907
@soumyajavalagi7907 24 күн бұрын
Sir there are two symbols a,b then number of states will be n+1=3 ,but in this example there are 4 states how it possible sir?
@SudhakarAtchala
@SudhakarAtchala 24 күн бұрын
it is applied on dfa, not on pda. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@HarshitaUpadhyay-har2u
@HarshitaUpadhyay-har2u 3 ай бұрын
Sir, Is BCA worth it , my college's affiliated from CCS University of 3 years???
@SudhakarAtchala
@SudhakarAtchala 3 ай бұрын
yes, nice.
@22kb1a30c
@22kb1a30c 2 ай бұрын
how to find the logic on our own?
@SudhakarAtchala
@SudhakarAtchala 2 ай бұрын
by practicing various problems. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@meghanagowda9058
@meghanagowda9058 Ай бұрын
Sir can you please help me solve this problem a^3n b^n/n>=0
@SudhakarAtchala
@SudhakarAtchala Ай бұрын
As soon as possible. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@technobhai7484
@technobhai7484 Ай бұрын
doing well
@SudhakarAtchala
@SudhakarAtchala Ай бұрын
Thanks. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@likithb3726
@likithb3726 2 ай бұрын
Sir instead of creating 3 states what if we have delta (q1 , b , a) = (q1 , epsilon) delta(q1 , epsilon , z0) = (q2 , epsilon) where q2 is the final state. Is this correct ?
@MohdSamiAbbasi
@MohdSamiAbbasi 2 ай бұрын
What to do if n>=0 ?
@SudhakarAtchala
@SudhakarAtchala 2 ай бұрын
same diagram and make q0 as final state. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
@sheltonpicardo2161
@sheltonpicardo2161 2 ай бұрын
@@SudhakarAtchala sir, thats it? will anything change in transition states?
11th Maths | CH 3 Important 5 Mark Questions Part 2 | Public Exam 2025 | Sowndarya Ma'am
1:29:01
Vedantu 11th 12th State Board NEET Tamil
Рет қаралды 784
How to treat Acne💉
00:31
ISSEI / いっせい
Рет қаралды 108 МЛН
When you have a very capricious child 😂😘👍
00:16
Like Asiya
Рет қаралды 18 МЛН
PDA for a^2nb^n | Pushdown automata for a^2nb^n | PDA in Theory of Computation
10:58
Design PDA for L={a^2n b^n | n=1 and onwards } Part -II
5:16
Learn with ART
Рет қаралды 136
Theory of Computation: NPDA Example (w w^r)
22:16
Anita R
Рет қаралды 160 М.
Every Minute One Person Is Eliminated
34:46
MrBeast
Рет қаралды 30 МЛН
PDA to CFG Conversion
6:47
Kartik Agarwal
Рет қаралды 327 М.
PDA to CFG Conversion | Equivalence of CFG and PDA | FLAT | Telugu
13:45