Lec-49: Left Most & Right Most Derivation in CFG | TOC
ฝัง
- เผยแพร่เมื่อ 30 มิ.ย. 2024
- 👉Subscribe to our new channel: / @varunainashots
In this video Varun sir explains What is derivation and then he explains Left most & Right most Derivation in CFG.
0:00 - Introduction
0:44 - Derivation
►Theory of Computation (Complete Playlist):
• TOC(Theory of Computat...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
• Design and Analysis of...
►Database Management System:
• DBMS (Database Managem...
► Software Engineering:
• Software Engineering
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks:
• Computer Networks (Com...
►Operating System:
• Operating System (Comp...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Programming in C :
• C Programming
►Data Structure:
• Data Structure
►Computer Architecture :
• Computer Organization ...
►Graph Theory (Complete Playlist):
• Graph Theory
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on TH-cam: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com
You are not only helping for gate exam preperation, but also for the 3rd sem students too . Thank you !
Power of English language is
In ur comment if you remove 'only' then your total intention changes to negative 😅
@@peralacharanraj7699 Bhai exam ki tension me hasa diya mujhe
Agree with you my DBMS exam was easy becoz of you sir
3rd Sem NMIMS
Right
Now you are gaining lot of subscriber...... HAPPY TO SEE this .... Hopefully 1-MILLION Comming soon ❤️ Love YOU VARUN SIR....
Reaching this lecture in just 2 days from starting, your teaching style is osm bhaiya ❤️❤️❤️
Great Explanation Sir now I m confident for my examination
No words sir👏.... You are really really amazing person in Computer Science field.... There are also lots of channels available in yt but none one can explain like u 💫❣️..... Thanks for giving us so accurate information about each topic ✨✨....
Sir par kahan hai aapke..
Bas aishrwaad lena
Very helpful sir!
Referred dbms ,toc, CN and Found useful and understable..
Great ..we need Teachers more like you in this 🌎💪👍👍👍👍👍
following you since 2 years but today I watch your subscribers and just shocked ( You deserve many more!!!)
Why people don't follow a good thing!😒
But tbvh you are the one who is doing an honest job here!❤
May Allah Bless uh more and more
Hello
U r simply a saviour thank u so much🙏🏻
Sir
Please upload more videos per day in quarantine period.
I have almost watched all of your videos
Waiting for more n other subjects please
Sir please do complete this toc series. It's really helpfull and Thank you so much for the wonderful explaination.
Sir then difference kya aaya left most or right most me.....
Or baki ke topics TOC ke aayenge es series me....
Seriously ur amazing...thnx alot for supporting 🙂😊
fantastic explanation as usual..
Great video sir. *Please add more examples* , atleast 2-3.
You know what I can give lectures now after Watching ur TOC playlist
Today is my exam, and i see the video before 4 hours.
Thank you so much 🖤
Thankyou so much 🙌 it's really helpful for me
Sir! You are the Dawn of the Computer Science Thank you
Sir your classes very useful for me
Wow 🔥...
Thank you sir ❤️
Best Explanation❤️
Happy teachers day sir your videos are helping me a lot
great lecture ...thankyouuu
You are my favourite teacher form youtube...........
Varun Paaji You are the Best!!
Great explanation
Great Work 🥰
I think you are underrated.itna zabardast prhaty ho hr subject ap...aur itny km followers and views...afsos hota hy apki views dekh kr....mera bss chaly to mn apki hr video ko 10 10 mrtaba like kr doon
samjh to aty haiy kam az kam English to upper sa jaty haiy welldone sir ur amazing
Thank You so much Sir 😊
Thank you so much sir
Thank you sir ❣️
Thank you sir....
Excellent 😊
very useful video sir
Thnku sir you are the best tutor
U are great yaar😘😘😘😘
Thanks sir bahut acha samjya apne
Thank you sir
Great!
Sir you are great
good explanation ❤
nc explanation sir.
Thank ..........u sir
Thank you sir😊
thanku sir :)
Sir please. Give more videos for developing more knowledge.
thanks sir
Thank you sir, ap ka lecture samaj agia.
Sir Mera aik Question hain, Sir ap nay (S------->AB) grammar li huwi hain
to sir ap nay (A) variable say aaA production nekali hain
to kia hum (A) variable aaaA, aA production nekal saktay hian.?
Tysm🥺
00:48 Understanding derivation and language production from grammar
01:36 Derivation can be done in two ways: leftmost derivation or rightmost derivation.
02:24 Leftmost and rightmost derivations focus on different variables
03:12 Produced A, AA, and lambda in left
04:00 B, B and lambda are the key variables in the traversal
04:48 Derivation tree helps in deriving strings from a grammar
05:36 The process involves opening and substituting variables in the rightmost position.
06:22 Derivation tree helps determine if a string belongs to a language
Sir,Please make video on CFG to GNF and CFG to CNF conversion
Whaaa whaaaaaaaaaa ❤️❤️
You are my floki😭😍... thankyou!!
Ur welcome
Bhai aap Computer Science ke Bhagwan Ho.
In rightmost derivation, the input is scanned and replaced with the production rule from right to left. So *in rightmost derivation, we read the input string from right to left.*
Love from gujrat sirji
Thnku sir
Sir , make a video ambiguous and unambiguous grammer please
Consider the following context-free grammar:
(a) A1 → A2 id(A4)
(b) A2 → id
(c) A2 → A2∗
(d) A4 → A3|epsilon
(e) A3 → A2 id, A3|A2 id
The terminals in this grammar are id, (, ), ∗, where $ is the end-of-input marker, and the non-terminals are A1, A2, A3, A4.
Input string id∗∗ id(id∗∗∗∗ id) belongs to the language generated by the above grammar.
Question: How can we check if the above grammar is left or right associative ?
Thanks in advance
Sir plz suggest me important topics in system software and software engineering for ugc net 2020 exam...plz sir waiting for ur reply
pls try to complete the series!!
sir A-> aaA,lemda kab tk krna hai A->lemda leke apne 3rd level pe hi terminate kyu kia?
I understand only yours video 😊
Sir please do videos on Artificial intelligence
tnx
why parse tree string read left to right?
sir i have a doubt in right most derivation, why did you take lamda on right side because we have to derive right most string na.
Thanks🧡
From where you belong
From where you belong
My number 03465130044
@@abdurrehmankhan4349 kyu love jihad kroge
so shouldn't we stop when we lamda if not then what's the point of LMD RMD
sir aap online aye the baad continue kyu nhi kiya?
Hello sir, Should both trees always be identical?
How to deal with these type of question when the grammar is given.?
Give strings that cannot be generated from the context-free grammar.
Sir yeh LMD and RMD sirf non-terminal pe use karte hai na??
sir gate k liye aapka lectures kaafi h Kya Jo subjects aap upload Kar Rh ho???
Sir can i suggest something sir pls subject wise previous year questions from 2004-2020 ke question krwa dijye
saying competitive exam is permanent😂❤
Sir dono condition me tree same hi banegi left most derivation and right most derivation....
What's actual difference b/w LMD & RMD?
Sir plz is topic k baad computer graphics krvana plz
construct context free grammar to accept the language L equals to a^n + 2 b^m+ 1 |n = m will you explan this my exams aare coming
sir thore mushkil question bhi solve krna sikhaye paper me jb krne beth jate ha tu kuch nae ata jitna easy ap btate ha utna halwa nae ata paper me
Anyone from CU?
Yes bro
Yes bro😂
Yes
stop kb krna h lambda laga k end m ya kasa pta chalgya
Show that the following grammar is ambiguous
S-> iCtS
S-> iCtSes
S-> a
C-> b
Uttrakhand technical University
but your answer pf left most derivation tree and right hand derivation tree are same no difference between them
মাইরি বলছি দাদা, আপনি না থাকলে পুরো পেছন মারা খেয়ে যেতাম পরীক্ষায়❤️
haiy shukar haiy ap Urdu ma lecture daity haiyn
Sir Jo Capital A and B hai woh kha gye
Sir aap saare video me yahi bolte hai ki ye competitive exam or college yaa university exam me babut puche jaate hai. Kabhi to bol diya karo ki ye naa to competitive exam me or naa hi college or university exam me nhi aayega 😁😁😁
#DoNotStudy 😁😁
Sir apna num mil sakta hen?
aaA->aaaaA this step is missing here.
Bhaii tere kitne aaye the toc mein mujhe nahi lagta tune first try mein clear kiya hoga 4 baar to backlog aaayi hogi tujhe TOC mein khud padh le phir mujhe pada nahi to teri vajah se meri college mein pehli back aayegi aise lag raha hai mujhe.....'
Tameez se baat kar
Tujhe or kya ayga backlog chorkar , parhna to ata nahi hoga
😂
No words sir👏.... You are really really amazing person in Computer Science field.... There are also lots of channels available in yt but none one can explain like u 💫❣️..... Thanks for giving us so accurate information about each topic ✨✨....
Thank you sir....
Thank you sir
Thank u sir........
Thank you sir