Identifying DCFL part 1

  Рет қаралды 5,445

GATE CSE LECTURES BY AMIT KHURANA

GATE CSE LECTURES BY AMIT KHURANA

Күн бұрын

Пікірлер: 24
@AmitKhuranaSir
@AmitKhuranaSir 3 жыл бұрын
@32:14 I have done a small mistake {a^n b^m c^p | n=m or m=p} {a^n b^m c^p | n=p or m=p} {a^n b^m c^p | n=p or n=m} are not DCFL For proper proof refer below link kzbin.info/www/bejne/Z3-4Xo2ta66ff6c
@akashsuna5160
@akashsuna5160 2 жыл бұрын
Thanks for saving my 30 minutes
@hemantkushwah2564
@hemantkushwah2564 4 ай бұрын
sir a^nb^nc^n ka liya hum pda iss tareeka se nhi bna skta kya ??? ki step1= a ko push step 2= b ko pop step 3= c ko ignore(jitna marzi aa jaya unha phela push karega phir pop)
@alekhyobanerjee2099
@alekhyobanerjee2099 3 жыл бұрын
@32:14 {a^n b^m c^p | n=m or m=p} = {a^n b^n c^p } U {a^n b^p c^p } is not DCFL {a^n b^n c^p }: PUSH a's , POP b's, IGNORE c's {a^n b^p c^p }: IGNORE a's , PUSH b's, POP c's we are confused whether to push a's or ignore a's
@AmitKhuranaSir
@AmitKhuranaSir 3 жыл бұрын
Yes i have done a small mistake here .... thanks for identifying that... i have properly proved it in PDA part 9 refer below link... kzbin.info/www/bejne/Z3-4Xo2ta66ff6c
@ankitpant8765
@ankitpant8765 2 жыл бұрын
Sometimes I regret why I'm studying from other sources. Your lectures are so full of knowledge and touch the depth of gate topics in a very lucid manner.
@vinaysingh1971
@vinaysingh1971 11 ай бұрын
you are not human i want same level of patience
@abhishekmazumdar2072
@abhishekmazumdar2072 2 жыл бұрын
@21:08 sir is talking about reference to video 44. Identifying the language part2 on his playlist for toc.
@omkargadekar52
@omkargadekar52 2 жыл бұрын
27:00 sir agar 2 a stack me push kiya to i.e reading 1a push 2a in stack , then b and c se a ko pop kr denge to phir hoga na sir accept
@alokbaidya1247
@alokbaidya1247 2 жыл бұрын
no you are wrong as strings like aabbbb,aaabbbbbb will get accepted which is wrong as they should be rejected
@omkargadekar52
@omkargadekar52 2 жыл бұрын
@@alokbaidya1247 thanks 🤝
@ashutoshsharma1278
@ashutoshsharma1278 3 ай бұрын
@@alokbaidya1247 not aabbbb as after b we would transition to c but aabbbc would pass
@jatinjangir9167
@jatinjangir9167 3 жыл бұрын
4th lecture of day 🤯
@Mariner_Devotee
@Mariner_Devotee 8 ай бұрын
@45:48 1st question, Sir can we accept any no of a s and then by b we pop a , the remaining no of a s can be popped by c?
@MyReflection99
@MyReflection99 7 ай бұрын
Thank you sir ❤❤👍🙏🙏
@chandanmohapatra6782
@chandanmohapatra6782 3 жыл бұрын
sir plz complete the all topic in probability .Without your master tricks can't go to gate exam.waiting for ur next vdo in probability eagerly....
@AmitKhuranaSir
@AmitKhuranaSir 3 жыл бұрын
Yes I will surely complete it.... Most probably from tomorrow I will start it....
@chandanmohapatra5203
@chandanmohapatra5203 3 жыл бұрын
@@AmitKhuranaSir love you sir ji......
@sunilpatidar8609
@sunilpatidar8609 2 жыл бұрын
sir apse maths padne ke liye bahut excited hai plse sir maths ke long lecture honge to bi chalega atleast 3 hr muje apse maths padna hai ap kese linking krte ho wait for march 🙏🙏
@interestingstuffs841
@interestingstuffs841 3 жыл бұрын
Sir iske baad compiler n digital shuru kara do... Waiting for it
@jatinjangir9167
@jatinjangir9167 3 жыл бұрын
Yes sir please compiler design jaruri hai college me bhi aaraha h
@dheerajsaraswat227
@dheerajsaraswat227 2 жыл бұрын
sir What the concept behind the Two stack push down automata ??
@adarshsarvade1352
@adarshsarvade1352 2 ай бұрын
Sir L={a^n b^m c^m/n,m>=0}. Is dcfl or not will you please recheck it. Because In some resources it said that it's a NDPDA and not a DPDA
@pawanchoure1289
@pawanchoure1289 Жыл бұрын
nice
Identifying DCFL part 2
1:07:15
GATE CSE LECTURES BY AMIT KHURANA
Рет қаралды 3,2 М.
variations of turing machine
50:10
GATE CSE LECTURES BY AMIT KHURANA
Рет қаралды 3,8 М.
小丑女COCO的审判。#天使 #小丑 #超人不会飞
00:53
超人不会飞
Рет қаралды 16 МЛН
We Attempted The Impossible 😱
00:54
Topper Guild
Рет қаралды 56 МЛН
Cheerleader Transformation That Left Everyone Speechless! #shorts
00:27
Fabiosa Best Lifehacks
Рет қаралды 16 МЛН
Support each other🤝
00:31
ISSEI / いっせい
Рет қаралды 81 МЛН
Last 5 days!!! | Do's and Don'ts
7:35
GATE CSE LECTURES BY AMIT KHURANA
Рет қаралды 2,8 М.
Best of luck Dear Students | Best way to attempt GATE | Some tips
14:24
GATE CSE LECTURES BY AMIT KHURANA
Рет қаралды 2,6 М.
Honest Talk Part 1.....
19:00
GATE CSE LECTURES BY AMIT KHURANA
Рет қаралды 3,7 М.
SETTING BOUNDARIES without CONFRONTING PEOPLE !!!
6:24
Ella D' Verma
Рет қаралды 1,4 М.
Post Correspondence problem
10:30
Vishal Sathawane
Рет қаралды 9 М.
Budget and New Tax Law will apply for 2025 & 2026 Exams ????
10:38
CA Bhanwar Borana
Рет қаралды 60 М.
Don't study anything now !
14:37
Hustling Patel
Рет қаралды 253
小丑女COCO的审判。#天使 #小丑 #超人不会飞
00:53
超人不会飞
Рет қаралды 16 МЛН