Construct PDA for the language L={WcW^r} || Pushdown Automata || TOC || FLAT ||Theory of Computation
HTML-код
- Опубликовано: 28 сен 2024
- #pdaexamples #toclectures #pushdownautomata
1. Compiler Design Playlist: • Compiler Design
------------------------------------------------------------------------------------
2. Computer Organization and Architecture Playlist: • Computer Organization ...
---------------------------------------------------------------------------------------
3. Operating Systems Playlist:
• Operating Systems
----------------------------------------------------------------------------------------
4. C Programming Playlist:
• C Programming
--------------------------------------------------------------------------------------------------------------------------
5. Java Programming Playlist:
• JAVA PROGRAMMING
---------------------------------------------------------------------------------------------------------------------------------
6. Data Structures Playlist:
• Data Structures
---------------------------------------------------------------------------------------------------------------------
7. Web Technologies Playlist:
• Web Technologies
----------------------------------------------------------------------------------------------------------------
8. C++ Programming Playlist:
• C++ Programming
--------------------------------------------------------------------------------------------------------------------------
9. DAA ( Design and Analysis of Algorithms) Playlist:
• DAA ( Design and Analy...
----------------------------------------------------------------------------------------------------------------------------
10. Python Programming Playlist:
• PYTHON PROGRAMMING
---------------------------------------------------------------------------------------------------------------------------
11. DMS ( Discrete Mathematical Structures ) Playlist:
• Discrete Mathematics (...
----------------------------------------------------------------------------------------------------------------------------------
12. C#.net Playlist:
• C#.NET
--------------------------------------------------------------------------------------------------------------------------------------
13. OOP through Python Playlist:
• Python OOP ( Object Or...
----------------------------------------------------------------------------------------------------------------
I love your lessons Sir. Greetings from Turkey. Here we call you "Kırbaç Reis". ❤
Thanks and welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Candid explanation sir ji🤟👍🫡
Keep watching. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Sir i have one doubt in qo a zo we can change state to q1azo pls reply sir
you can do like that also. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Sir can i change state when performing operation on b in 2nd step
You can. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Sir you are great ❤
Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Sir miru w=aba tiskoni motam solve chesaru kda
Then ti accept the string can we take another value like w=abb (or) w=aab
Yes you can. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@@SudhakarAtchala Sir miru great patience tho andarki reply estunaru 🙌
sir why u take abacaba instead of that we can take abcba
In order to cover all transitions it is better to take larger string. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
in this example u said that when input symbol is 'a' and stack top most also 'a' then pop the 'a', same for 'b' also . what if input symbol is 'b' and stack topmost symbol is 'a'. please explain sir
Its not palindrome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
Thanks sir
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
aapke gardan mein line kaise aayi...story bataiye...
bike injruy
Sir akkda meru b z0 deniki use chesaru already stack lo manam a ni push chesam appduud b,a ravali ga malli stack deniki empty ane condition use Chesaru
we need to concentrate on all the scenarios. let the string is bacba then b is symbol and stack is empty then push b.
Phenomenal explanation
why we are not changing state during first pop operation
??
It is our choice, according to our logic we can or can't change the state. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.
Super vdo sir so easily I got to know the problem thanks a lot sir
Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Sir pop chesinappudu
State maaruthundhigaa
Meeru cheyaledhe
Not necessary to change the state always. If we want we can change, no problem. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
thankyou soo much sir i will share your videos to our friends sir
So nice of you
Sir,u had taken aba string can we take anything for this sum considering the variables a,b
yes. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
Sir wheather this pds accepts eCe because e is also a palindrome right??
yes. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
Sir in previous question you said that if b push then a pop from stack but in this question you do not change the state plz sir explain it.
Aur how you take input symbol like this.
Logic varies from problem to problem.
You can derive any string from the language, if w is ab then wcw^r becomes abcba.Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Just a doubt, can we use q2 state instead of q1 while performing POP operation?
It's your choice, you can give any state name.but it is better to give in sequential manner like q0,q1,q2 etc. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
@@SudhakarAtchala I have subscribed long ago sir, thank you so much!
What about q1, a, b and q1, b, a productions sir
Not needed. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Nice Explaination sir
Thanks and welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Sir in the 2nd step of transitions why we have taken b, z0, as we have already pushed a into stack then we have to write b, a na sir. Please explain
If the stack is empty and the input symbol is b then push. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Tomorrow Atc exams sir😢tqs sir these vedios very helpful ❤
All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
sir tomarrow is my exam
All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Sir example 2??
you mean wwr, refer this ruclips.net/video/Eo-buxaOXjo/видео.html
Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
You are cool sir
Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..