6.7 Type 3 Grammar | TOC | Theory of Computation | Automata Theory

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 มี.ค. 2018
  • 📝 Talk to Sanchit Sir: forms.gle/WCAFSzjWHsfH7nrh9
    💻 KnowledgeGate Website: www.knowledgegate.in/gate
    📲 KnowledgeGate Android App: tiny.cc/KG_Official_App
    ➡ Do not miss our Bestseller Courses:
    🔴 GATE Guidance-2025: www.knowledgegate.in/learn/GA...
    🟠 GATE Guidance Plus-2025: www.knowledgegate.in/learn/GA...
    ➡ Contact Us:
    🟩 Whatsapp Chat: wa.me/918595120657
    📞Call on: +91-8000121313
    🟦 Telegram Updates: t.me/kg_gate
    🟩 Whatsapp Updates: www.whatsapp.com/channel/0029...
    📧 Email: contact@knowledgegate.in
    ➡ Our One Shot Semester Exam Videos: 👇
    ▶ Operating System: • Complete Operating Sys...
    ▶ DBMS: • Complete DBMS Data Bas...
    ▶ Computer Network: • Complete CN Computer N...
    ▶ Digital Electronics: • Complete DE Digital El...
    ▶ Computer Architecture: • Complete COA Computer ...
    ▶ Data Structure: • Complete DS Data Struc...
    ▶ Algorithm: • Complete DAA Design an...
    ▶ Software Engineering: • Complete Software Engi...
    ▶ Theory of Computation: • Complete TOC Theory of...
    ▶ Compiler: • Complete CD Compiler D...
    ▶ Discrete Maths: • Complete DM Discrete M...
    ➡ Free Subject-Wise Complete PlayList: 👇
    ▶️ DBMS: tiny.cc/kg_yt_DBMS
    ▶️ Operating System: tiny.cc/kg_yt_OS
    ▶️ TOC|Automata: tiny.cc/kg_yt_toc
    ▶️ Computer Networks: tiny.cc/kg_yt_CN
    ▶️ Digital Electronics: tiny.cc/kg_yt_Digital
    ▶️ Compiler Design: tiny.cc/kg_yt_Compiler
    ▶️ Computer Architecture: tiny.cc/kg_yt_COA
    ▶️ Data Structure: tiny.cc/kg_yt_DataStructures
    ▶️ Algorithms: tiny.cc/kg_yt_Algorithm
    ▶️ Set, Relation, Function: tiny.cc/kg_yt_Discrete_Relations
    ▶️ Graph Theory: tiny.cc/kg_yt_graphtheory
    ▶️ Group Theory: tiny.cc/kg_yt_grouptheory
    ▶️ Proposition: tiny.cc/kg_yt_prepositions
    #knowledgegate #GATE #sanchitjain
    *********************************************************

ความคิดเห็น • 150

  • @KNOWLEDGEGATE_kg
    @KNOWLEDGEGATE_kg  6 หลายเดือนก่อน +1

    For complete Theory of Computation, check out this video:
    th-cam.com/video/9kuynHcM3UA/w-d-xo.html

  • @akhiltiwari5318
    @akhiltiwari5318 3 ปีที่แล้ว +14

    During lockdown I completed TOC fully and I found that these tutorials are great , love you sir for your great effort

    • @akashtripathy1334
      @akashtripathy1334 3 ปีที่แล้ว +1

      Now I'm going to complete this series during this lockdown 😊

  • @rohitrohra8828
    @rohitrohra8828 6 ปีที่แล้ว +3

    Thank you so much sir.... Ur lectures are damn perferct. Apart from studying the concepts throughly i believe it is more important that we know the reason, why we are studying a particular subject and what is its application. Your videos clearly specify it. That is awesome ❤

  • @shivoham3633
    @shivoham3633 6 ปีที่แล้ว +2

    Thank you so much Sir !
    If teachers were like you, it would have been so easy to understand everything without any effort. Good work Sir . Really appreciable. Keep posting for students so that we can learn☺️

  • @NathDipen123
    @NathDipen123 4 ปีที่แล้ว +1

    You are simply awsome Sanchit Ji in describing things

  • @nupurmangla2819
    @nupurmangla2819 5 ปีที่แล้ว +2

    Sir your method of teaching is just superb , please discuss some more questions for identifying among grammar type .

  • @gayatrimahapatro
    @gayatrimahapatro 4 ปีที่แล้ว +2

    Well explained sir.Thank you so much

  • @prasadwaghamare4451
    @prasadwaghamare4451 ปีที่แล้ว +2

    Yug yug jeyo sir❣

  • @VasuGarg
    @VasuGarg 5 ปีที่แล้ว +1

    Sir Your way of teaching is Fabulous.

  • @yogeshsaini7195
    @yogeshsaini7195 6 ปีที่แล้ว +2

    Simply awesome sir, plz complete the remaining portion of grammar

  • @ContentIndiaWithPankaj
    @ContentIndiaWithPankaj 5 ปีที่แล้ว

    Bahut acha samjhaya phle main bahut lecture dekhe magr pta hi nhi chl raha tha kya ho raha hai.. Ab bahut kuch clear ho gya thanks sir..... Traika bahut badiya tha aapka

  • @WASEEMGULZAR
    @WASEEMGULZAR 5 ปีที่แล้ว +1

    Thank you sir for everything you are doing for students.
    Sirji plz make example/exercise videos on GRAMMER TYPES

  • @faheemsajaad3361
    @faheemsajaad3361 6 ปีที่แล้ว +16

    I have learnt alot from your TOC playlist but you left it in half way as cfg are one of most imp portion as far as NET and GATE is concerned. Please reply me here so i can make further goals. Thankyou so much.

  • @divyagupta5268
    @divyagupta5268 5 ปีที่แล้ว

    Thanks alot for wonderful explaination sir. Please complete the series of ToC as i am preparing for Dec Net exam.

  • @swatisingh9876
    @swatisingh9876 5 ปีที่แล้ว

    Thankyou so much .... apne mujhe comparability sikha di. I am preparing for UGC NET exam

  • @Srishti-Shourya-dance-cricket
    @Srishti-Shourya-dance-cricket 6 ปีที่แล้ว +2

    Good job sir....I need the video after this Type-3 video that shows some examples on grammars

  • @shahajadealam4038
    @shahajadealam4038 5 ปีที่แล้ว

    You are great sir,your video are very helpful for me
    Thnx sir for make video

  • @anshulthakur3806
    @anshulthakur3806 6 ปีที่แล้ว

    You are best teacher :)

  • @sabhasheikh4166
    @sabhasheikh4166 6 ปีที่แล้ว +1

    thankyou sir .. sir plz solve questions on grammar from gate and net

  • @heathledger7291
    @heathledger7291 4 ปีที่แล้ว

    u r a gem

  • @charankumar2299
    @charankumar2299 4 ปีที่แล้ว

    aap nhi hote toh pta nhi mera kya hota. Thanks a ton sir

  • @Ajay-xd3eo
    @Ajay-xd3eo 6 ปีที่แล้ว

    Thanku

  • @rohitmadas1300
    @rohitmadas1300 5 ปีที่แล้ว

    Thank you :D

  • @deepakpandey2100
    @deepakpandey2100 6 ปีที่แล้ว +7

    Regular Grammar is here 😊....
    Thank You Sir ...

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 ปีที่แล้ว +1

      You are welcome Deepak.. God bless you..

  • @khushbukushwah4991
    @khushbukushwah4991 5 ปีที่แล้ว

    Thank you sir

  • @kashikaramnani5293
    @kashikaramnani5293 5 ปีที่แล้ว

    Which is the toughest language to generate?

  • @sukanyamaji1578
    @sukanyamaji1578 6 ปีที่แล้ว

    Thank u sir

  • @prateekpamecha5534
    @prateekpamecha5534 4 ปีที่แล้ว

    Sir please teach the other topics of toc such as pumping lemma , arden theorem etc as well

  • @prashantnath4967
    @prashantnath4967 6 ปีที่แล้ว +1

    sir please upload soon mere exams thay kl agr apka example ka ek video mil jata bht acha hota... khair app plzz jldi upload kijeye plzzz sir...

  • @aakankshasharma4346
    @aakankshasharma4346 5 ปีที่แล้ว

    Thank u sir... Sir pls aur subjects bhi cover kraiye .... AI, computer graphics

  • @mohsin7343
    @mohsin7343 ปีที่แล้ว +2

    Understood sir,
    U always teach the best

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  ปีที่แล้ว +1

      Thank you so much dear❤ Keep supporting & stay connected for more amazing contents👍😊
      You can also check out our course for all Computer Science subjects, sharing the link below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

  • @amritpalkaur5811
    @amritpalkaur5811 5 ปีที่แล้ว

    Thnx sir

  • @shashankshekhar317
    @shashankshekhar317 6 ปีที่แล้ว

    sir, your videos are awesome. When will the next video uploaded?

  • @asitkumarsahu5211
    @asitkumarsahu5211 6 ปีที่แล้ว +1

    How to write regular expression to grammer

  • @RaviSingh-yf6jd
    @RaviSingh-yf6jd 5 ปีที่แล้ว +1

    Thanks sir but also upload computer network series please thanks again

  • @pawanpt2682
    @pawanpt2682 4 หลายเดือนก่อน

    sir whether it is left or right linear grammar more than one variable is allowed

  • @usmabhatt1768
    @usmabhatt1768 5 ปีที่แล้ว +27

    Sir please upload practice questions on Grammers

  • @prasadparadkar8750
    @prasadparadkar8750 6 ปีที่แล้ว +1

    Sir please upload examples of converting cfg to cnf

  • @hearttouchingmotivation6603
    @hearttouchingmotivation6603 3 ปีที่แล้ว

    Awesome awesome awesome

  • @satendersingh8787
    @satendersingh8787 5 ปีที่แล้ว

    please upload more videos on grammer practice

  • @anjalikckc3843
    @anjalikckc3843 5 ปีที่แล้ว

    Sirr one dbt..you said that it is not possible to be null production in type 1 then how it will be possible at type 2 and type 3..as type 2 and type 3 is subset of type 1

  • @ShubhamGupta-xf6xi
    @ShubhamGupta-xf6xi 5 ปีที่แล้ว +1

    toc subject complete karo please sir
    perfect teacher

  • @moasifmunsuree9126
    @moasifmunsuree9126 4 ปีที่แล้ว +1

    Sir Make some videos by doing a question solve of grammer

  • @rishabhsharma2341
    @rishabhsharma2341 5 ปีที่แล้ว

    Sir please upload videos for derivation trees in cfg , ambiguity in cfg and simplification of cfg...by various elimination

  • @vishalraj258
    @vishalraj258 6 ปีที่แล้ว

    sir please make videos on GNF and conversion of cnf to gnf.

  • @ashishjaiswal5520
    @ashishjaiswal5520 5 ปีที่แล้ว +1

    Many books define type 3 grammar as: A->a or A->aB where A,B belong to Vn and A belongs to SIGMA only and not SIGMA*

  • @himanshusharma3382
    @himanshusharma3382 2 ปีที่แล้ว +2

    Sir shastang namaskar sir , itna accha samjhaya meri aaj exam h mujhe laga ki gayi exam, par phir aapka video suggestions bhi dikha

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  2 ปีที่แล้ว

      Thanks a lot dear Himanshu, all the best for your exam..keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

  • @maheshbabu-ck2ig
    @maheshbabu-ck2ig 3 ปีที่แล้ว

    Sir please tell conversions of Regular expression to regular grammar and vice-versa

  • @dineshsikder1996
    @dineshsikder1996 5 ปีที่แล้ว

    sir please upload a video on grammar practice questions.

  • @rajeshprajapati6662
    @rajeshprajapati6662 ปีที่แล้ว

    rule A-->aaaaB, above rule can be classified ?

  • @sanjoynathgeometrifyingtrigono
    @sanjoynathgeometrifyingtrigono 4 ปีที่แล้ว

    Please show some tree and string sentence forms

  • @akhandpratapsingh3387
    @akhandpratapsingh3387 5 ปีที่แล้ว

    Are these 60 videos on TOC enough for gate??

  • @akashrautela8480
    @akashrautela8480 6 ปีที่แล้ว

    Sir please upload videos on non-deterministic PDA (NDPDA)

  • @atulbajpai5913
    @atulbajpai5913 4 ปีที่แล้ว

    Please upload the video of chomskey normal form

  • @akshaykumarjana6316
    @akshaykumarjana6316 6 ปีที่แล้ว

    sir, please make examples on grammar and language to grammar & reverse....

  • @sahilraj10019
    @sahilraj10019 6 ปีที่แล้ว +1

    Sir pumping lemma par videos bnaye to prove any language is not regular

  • @ayushkumarsingh1726
    @ayushkumarsingh1726 ปีที่แล้ว

    A->aaB is regular or not?

  • @SID-nh7gb
    @SID-nh7gb 6 ปีที่แล้ว +3

    That helped a lot☺

  • @thezone6256
    @thezone6256 5 ปีที่แล้ว

    Sir please upload practice questions ASAP

  • @jay8118
    @jay8118 ปีที่แล้ว

    5:07 - summary

  • @aditighosh9136
    @aditighosh9136 6 ปีที่แล้ว

    Sir pls upload more videos on pda turing machine pumping lemma cfg in depth....thanks a lot...

  • @shubhamrastogi7701
    @shubhamrastogi7701 5 ปีที่แล้ว

    sir please upload practice problems on types of grammer

  • @sanchitjainfanclub3620
    @sanchitjainfanclub3620 6 ปีที่แล้ว +10

    Thank uuh sir ....
    Sir 2017 me 5 questions h context free grammar se please complete it as soon as possible...😊

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 ปีที่แล้ว +1

      Jiii, will complete it asap..

    • @adityapatil021
      @adityapatil021 6 ปีที่แล้ว

      been three months man

    • @zGirija
      @zGirija 5 ปีที่แล้ว

      Please complete this series Sir

    • @ishansharma5787
      @ishansharma5787 5 ปีที่แล้ว

      @@KNOWLEDGEGATE_kg Please sir, Just upload atleast 1 video so that we get the idea of the numericals being asked. Thanks in Advance! :)

    • @priyasingla6827
      @priyasingla6827 4 ปีที่แล้ว

      @@KNOWLEDGEGATE_kg sir practise question ki video upload krdo plz....is video k baad sidha context free language start ho rha h

  • @Aiman_Hafeez
    @Aiman_Hafeez 4 ปีที่แล้ว

    where is practise problem video??
    any link?

  • @amreshpathak6508
    @amreshpathak6508 5 ปีที่แล้ว

    Sir please make more videos
    Like Arden's theorem and moor and mealy machine videos
    Please sir

  • @Nehavohra166
    @Nehavohra166 5 ปีที่แล้ว

    plz upload the videos for grammar examples... im waiting sir....

  • @rajivbhatia8651
    @rajivbhatia8651 5 ปีที่แล้ว +1

    Thanx alot sir...

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  5 ปีที่แล้ว

      You are welcome Rajiv.. Keep learning and stay blessed..

  • @rajeshsarkar2813
    @rajeshsarkar2813 5 ปีที่แล้ว

    Very good, but why we are saying 'tends to'? It is wrong. Derives would have been more appropriate.

  • @aditiyadav6370
    @aditiyadav6370 5 ปีที่แล้ว

    Sir when will you release next series of videos?

  • @DipanshiGautam258
    @DipanshiGautam258 5 ปีที่แล้ว

    Please please sir upload practice questions of grammar.

  • @soniachoudhary7696
    @soniachoudhary7696 6 ปีที่แล้ว

    Kuch questions bhi karwa dijiye cfl aur regular grammar ke

  • @thelifeofraghav
    @thelifeofraghav 6 ปีที่แล้ว

    Whare are videos after part 79 ??

  • @subhankargoswami3521
    @subhankargoswami3521 6 ปีที่แล้ว

    Sir please upload grammar related examples videos please

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip 3 ปีที่แล้ว +1

    💯💯👍👍👍👍👍💯

  • @deepakjaiswal7630
    @deepakjaiswal7630 5 ปีที่แล้ว

    Where is the example videos of grammer?

  • @TiLLu-RIG
    @TiLLu-RIG 2 ปีที่แล้ว +1

    🙏🙏🙏💕💕💕

  • @prabhuprasaddev9583
    @prabhuprasaddev9583 6 ปีที่แล้ว

    Plz Sir, Decidability and countablity ka more problems upload kar dijiye..

  • @royfamily9273
    @royfamily9273 8 หลายเดือนก่อน

    Thank You Sir.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 หลายเดือนก่อน

      You are most welcome! Keep learning & stay connected! You can also check out our website www.knowledgegate.in for more amazing videos & contents👍😊

  • @sourabhojha7111
    @sourabhojha7111 5 ปีที่แล้ว

    Unit production is allowed in type 3 grammar????
    For eg: A->B

    • @itskathan7940
      @itskathan7940 3 ปีที่แล้ว

      Yes, but it adds unnecessary overhead because we can always remove such unit productions by simplifying the grammar.

  • @sahilbhalla9161
    @sahilbhalla9161 5 ปีที่แล้ว

    Please upload more videos

  • @mohdaarish9667
    @mohdaarish9667 6 ปีที่แล้ว

    Sir plz... Upload PDA to CFG and CFG to PDA conversion upload kriye

  • @erpradeepchaurasiya7041
    @erpradeepchaurasiya7041 6 ปีที่แล้ว

    Sir please shoot and upload example of types of grammar

  • @RohitSharma-gy4ji
    @RohitSharma-gy4ji 4 ปีที่แล้ว

    Sir, CNF, GNF and reducing grammar ka kuch video baniye na.

  • @amreshpathak6508
    @amreshpathak6508 5 ปีที่แล้ว

    Grammar excircise ka video bnayiye sir

  • @harshdangi
    @harshdangi 5 ปีที่แล้ว

    Sir, questions ki video kb upload kroge ?

  • @ayushipal6948
    @ayushipal6948 6 ปีที่แล้ว +1

    Sir, apki videos bhut helpful h , plzz sir cfg ko detail me discuss kijiye and pda to cfg conversion, cfg pda conversion pr bhi discussion kijiyega
    Plzz sir

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 ปีที่แล้ว +1

      Thank you Ayushi.. karenge sab complete..

  • @amitbhardwaj1898
    @amitbhardwaj1898 4 ปีที่แล้ว

    sir grammar practice ki video upload kro plzzz......

  • @ramsurya349
    @ramsurya349 6 ปีที่แล้ว +3

    Sir please make examples on mealy machine

  • @vipinkumar4733
    @vipinkumar4733 6 ปีที่แล้ว

    Please sir practice video of grammar check.......

  • @ankitsingh2394
    @ankitsingh2394 6 ปีที่แล้ว

    Sir simplification of grammar ke video upload kijiye

  • @asitkumarsahu5211
    @asitkumarsahu5211 6 ปีที่แล้ว +2

    Sir upload some video. How to write grammer from the language...

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 ปีที่แล้ว +1

      Yes will upload them & consider your requirement..

  • @sagarmehla3781
    @sagarmehla3781 5 ปีที่แล้ว

    sir upload practice videos. Sir atleast complete the toc and os series fully.

  • @sonjuroy2823
    @sonjuroy2823 5 ปีที่แล้ว

    Sir book me bola gaya ki A--abc is a type 2 grammar not type 3. And a bhi bola gaya ki type 3 me RHS me only 1 terminal ho sakta hai. Plz reply me sir. I am getting confused. Book chandrashekharan.

    • @sonjuroy2823
      @sonjuroy2823 5 ปีที่แล้ว

      Plz sir reply me....????

  • @rajatjha3894
    @rajatjha3894 6 ปีที่แล้ว +2

    sir, please start computer networks...Exams are coming, and CN has good weightage in gate also,,, humble request to start cn asap.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 ปีที่แล้ว +2

      It may some tym but will upload CN also..

  • @ashutoshbhagat2400
    @ashutoshbhagat2400 6 ปีที่แล้ว

    Sir ek request h ..Plz Sir Exam h 10 din me.....Iske Practice questions bhi upload kr dijiye sir plz
    Har video dkha hi like comment bhi kiya hu sir

  • @souvikdas772
    @souvikdas772 4 ปีที่แล้ว

    start the practice questions plzzz

  • @mohdaarish9667
    @mohdaarish9667 6 ปีที่แล้ว

    Two stack PDA

  • @madhavnandan9515
    @madhavnandan9515 5 ปีที่แล้ว

    sir ik video P NP par bhi please upload kijiy.

  • @Himanshu-yb9kz
    @Himanshu-yb9kz 5 ปีที่แล้ว

    Sir next video thodi jaldi upload kar dena october month tak plz....

  • @rohanthube2920
    @rohanthube2920 4 ปีที่แล้ว +1

    If you watch 10 videos in a row ...that sound... 5:08 ...is so annoying , disturbs a lot...sry for this..but I mean...😫