5.1 Regular Expressions | Regular Language in Automata | Theory of Computation | Automata Theory

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • 📝 Talk to Sanchit Sir: forms.gle/WCAF...
    💻 KnowledgeGate Website: www.knowledgeg...
    📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
    ➡ Do not miss our Bestseller Courses:
    🔴 GATE Guidance-2025: www.knowledgeg...
    🟠 GATE Guidance Plus-2025: www.knowledgeg...
    ➡ Contact Us:
    🟩 Whatsapp Chat: wa.me/91859512...
    📞Call on: +91-8000121313
    🟦 Telegram Updates: t.me/kg_gate
    🟩 Whatsapp Updates: www.whatsapp.c...
    📧 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_D...
    ▶️ Compiler Design: tiny.cc/kg_yt_C...
    ▶️ Computer Architecture: tiny.cc/kg_yt_COA
    ▶️ Data Structure: tiny.cc/kg_yt_D...
    ▶️ Algorithms: tiny.cc/kg_yt_A...
    ▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
    ▶️ Graph Theory: tiny.cc/kg_yt_g...
    ▶️ Group Theory: tiny.cc/kg_yt_g...
    ▶️ Proposition: tiny.cc/kg_yt_p...
    #knowledgegate #GATE #sanchitjain
    *********************************************************

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

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

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

  • @jibanjyotidash5804
    @jibanjyotidash5804 6 ปีที่แล้ว +53

    U r the best teacher I have ever seen in TH-cam online classes.

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

      Thanks for pinning my comment sir . I am lucky enough to attend your live lectures now. You are definitely a great inspiration to me.

  • @shivamkumar-qp1jm
    @shivamkumar-qp1jm 3 ปีที่แล้ว +23

    Best teacher of the world I remember During my btech I have completed DBMS in just two days before exam and got 65 out of 75 in semester exam

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

      Thank you so much Shivam.. All the best for your future. Keep learning and supporting !!

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

      agar bhai thoda pehle padh lete toh poore 75 aate.

  • @Lastmomenttuitions
    @Lastmomenttuitions 4 ปีที่แล้ว +12

    sanchit bhai your content is really the way you make things simple are aweomse appreciated bhai

  • @archanayadav5786
    @archanayadav5786 4 ปีที่แล้ว +3

    Sir sb smj aa rha...no doubt...superb sir 😍😍👍

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

    After watching your all video I motivated for gate exam, really good your lectures. I can clearly understand.

  • @pradeepkumarsingh6964
    @pradeepkumarsingh6964 5 ปีที่แล้ว +3

    thank a ton sir , u made the subject like TOC, really very easy to understand

  • @PawanSharma-gs8ry
    @PawanSharma-gs8ry 6 ปีที่แล้ว +11

    Sir your explanation is supper..... Please upload more and more video related to Gate exam...Thanks sir

  • @TODOROKIMAN787
    @TODOROKIMAN787 4 ปีที่แล้ว +3

    thk u sir nw i clear my doubt on TOC

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

    Sir we loved it.
    Sir you are the best teacher for CSE in India.
    You are my favorite teacher.

  • @shaikhmubashir5628
    @shaikhmubashir5628 4 ปีที่แล้ว +3

    Give the regular expression to describe phone numbers in all the various form you can think of. Consider the international number as well as the fact that different countries have different number of digits in area codes and in local phone numbers.

  • @ShivaniSharma-gf7oz
    @ShivaniSharma-gf7oz 7 ปีที่แล้ว +26

    sir you are excellent sir...
    please sir add more videos on turing machine .....
    and complete gate syllabus for toc.....
    please sir.....
    i regularly watch your videos....

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

      Shivani Sharma shadi karegi?

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

      @@vs80802 phad lai

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

      Haaaaaa,😀😁😀😀😁

  • @gratitudeclasses7221
    @gratitudeclasses7221 6 ปีที่แล้ว +5

    Sir ur explanation is superb Sir CSO subject ke dma.,I/O devices ki theory or numerical par bhi video bnaiye.

  • @harshitajain323
    @harshitajain323 7 ปีที่แล้ว +8

    thanku sir you are doing wonderful job:)

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

    Excellent explanation

  • @JitendraKumar-hc9ir
    @JitendraKumar-hc9ir 6 ปีที่แล้ว +1

    Sir this video is more important, thanks sir

  • @an1792
    @an1792 6 ปีที่แล้ว +4

    would you please do some videos on context free grammar please?, your teaching style is amazing. best of luck

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

    superb sir.....u r too good....I was scared of TOC till I watched your series...thanks a lot

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

    a good content. and a osm way to teaching sir... thanks a lot... for the videos

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

    Thank you so much Sir😁💯

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

      You're welcome Vinayak.. Keep watching !!

  • @TechnoDB
    @TechnoDB 5 ปีที่แล้ว +4

    Wow.. Awesome Explanation Sir ))

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

      th-cam.com/video/uC94qUOywkE/w-d-xo.html

  • @PawanSharma-gs8ry
    @PawanSharma-gs8ry 6 ปีที่แล้ว +7

    Please upload video of DAA, DATA STRUCTURE, SMCS, ADBMS and unix and linux in Hindi .....I hope you will upload theses video as soon as possible .........

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

      th-cam.com/video/e9cfn2bFWos/w-d-xo.html
      watch this for data structures

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

    Boht acha explain kia sir ap n

  • @rashmijain762
    @rashmijain762 5 ปีที่แล้ว +3

    Please upload a video on Moore and Mealy machine and also their conversion.

  • @spbe-xg1qp
    @spbe-xg1qp 4 ปีที่แล้ว

    Excellent and concise explanation!

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

    Really amazing sir... Kha se sikhe aap etna achha pdhana... Hmare CLG me to kuch bhi nhi sikhate... Apki vajah se me ut exam thik se de pai.... Thank you so much...🤗

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

    video start 1:30

  • @dr.bibhutisharan8365
    @dr.bibhutisharan8365 4 ปีที่แล้ว

    Excellent Concepts

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

    Sir ur explanation is amazing...plzz upload video on mealy machine and Moore machine..plz

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

    Very nice

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

      Thanks a lot dear Lalita, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

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

    Sir ur teaching is very helpful My comp.Bteck Study ...

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

    Thanks sir ji😆

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

    Thanks it's really helpful

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

      You're welcome! Keep learninga and supporting !!

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

    Sanchait you are good

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

    Thank you sir

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

    All strings that have at least one ‘0’ and at least one ‘1’? Sir plz tell us what the regular expression it would generate?

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

    Thank God after a long time I have found a good teacher

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

      You're welcome, stay connected & keep learning👍😊

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

    Amazing 😀

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

      Thanks a lot dear 😍keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    Sir what is non premitive regular expression you doesn't explain in this lecture?🤔🤔🤔

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

    Bahut accha hai video sir

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

    you are great sir

  • @AJITKUMAR-un3vx
    @AJITKUMAR-un3vx 6 ปีที่แล้ว +1

    Thank you sir.you are doing a great job.

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

    Great Work Sir.

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

    Mza aa gya

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

    Thankyou sir..it was informative

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

    1 day learning and i got 70 in automata theory😍😍😍😍😍 thanks sir

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

    Thanks sir 🙏

  • @AlmasKhan-et8ox
    @AlmasKhan-et8ox 4 ปีที่แล้ว

    great lecture

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

    thank you very much sir,
    hope you will surely make whole syllabus please

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

    Simply awesome

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

    Very nice thanks sir

  • @MohdIrfan-dm1gv
    @MohdIrfan-dm1gv 5 ปีที่แล้ว

    Bhut badiya sir

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

    so good

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

    Thank you sir ..best teacher i have ever seen

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

    Thankyou sir

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

    Keep up the good work sir

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

    sir aap bahot accha padhate ho...thank u sir for this type of videos

  • @AbhishekVerma-kj9hd
    @AbhishekVerma-kj9hd 4 ปีที่แล้ว

    Sir u are awesome 😍😍

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

    thanks for the video

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

    Superbbbbbn...

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

    U r best sir.....☺

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

    Thank you sir.

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

    Hi sir I have written regular expression eg like Kleen concatenation union eg I have written for closure properties for cfl in exam is it correct..... Marks will b alloted for dat

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

    nice

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

    well explained..😀

  • @JunaidAhmed-ox2xd
    @JunaidAhmed-ox2xd 5 ปีที่แล้ว

    Good one

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

    great to understand

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

    sir int, float are primitive datatype not primitive data structure

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

    Thankyou sir .....

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

    Thank you sir...You are awesome!!!

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

    Positive closure is not considered a regular expression. Please check it sir.

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

    Sir mujy yei apk sary lecture chaiye..plz bta dain kahan sy sequence sy search kron..,mujy randomly mil ri h

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

    great

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

    you are awesome and great teacher salute to you

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

    part 1 is missing....i think 1 to 10 video playlist me nhi h .... please upload them
    and
    This playlist has some private videos which aren't accessible plz do something about it
    thanks sir

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

    Wish you were my teacher :)

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

      phr ap yahan kisi aur ki videos dkhry hoty🤣

  • @SabirKhan-ln1bx
    @SabirKhan-ln1bx 6 ปีที่แล้ว

    sir your explanation is superb ...
    sir please add more video in gate syllabus for Data structure

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

    Sir can you please solve some examples based on regular expression?

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

    Pls sir upload the computer networks and COA lectures.

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

    Thnk

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

    Thank you so much Sir, please upload vedio of regular grammar.

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

    amazing

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

    Please upload on DAA,OS,NETWORKS...PLEASE

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

      Yes sir please upload

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

      go for "algorithm by abdul bari" for DAA..thank me later...

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

    Sir can i go through this RL series.If i learn regex for any language like java or python..

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

    who is watching just one day before exam?

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

    best..

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

      Thanks you dear @Gaurav❤ Keep learning & supporting! Stay connected for more amazing contents & videos 👍

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

    the videos are very informative

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

    Sir can you please have video on cfg to pda conversion ?

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

    Can any one answer this please...?
    Construct a regular expression defining each of the following languages over the alphabet sigma={a,b}:
    1). all words ends in 3 consecutive b.
    2). all words heaving atleast 1 a.
    Thanks...

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

    The noise of marker...🥴🥴🥴😵‍💫

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

    Sir please upload design of mealy and Moore machine

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

    Sir kept up !!

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

    Sir aap Moore and Miley machine ka kohi video kyuin nehi upload kiya

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

      Dear Debraj, for complete course on TOC, please click on the link below:
      www.knowledgegate.in/learn/Zero-to-Hero-Theory-Of-Computation-Automata-by-Sanchit-Jain

  • @user-rc6fb4vn8o
    @user-rc6fb4vn8o 4 หลายเดือนก่อน

    sir i am from pakistan learn in barani instutuse of information techonology rwp.
    some questions in my mind how i contact you.
    because my lecture lead cant explain .
    when ever i raised a question .he say to me: out of my class

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

    Complete gate syllabus including engineering maths upload kijiye sir...

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

    ((abc)|bca) +(b*a) + b how can solve this problem plzzzzzzzzzzzz nfa

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

    How to write a regex of the following conditions?
    A password which should always have
    1. At least one odd number but not consecutive (e.g 1,3,5,7,9).
    2. At least one capital letter but not consecutive (e.g one capital letter is not followed by another capital letter).
    3. At least one small letter but not consecutive (e.g one small letter is not followed by another small letter).
    4. It contains special characters that might be repeated (e.g !@#$%^&*).
    Kindly help.

  • @ManishKumar-pb9gu
    @ManishKumar-pb9gu 7 หลายเดือนก่อน

    tq

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

      You're welcome Manish, keep learning & following👍

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

    Sir , theory of computation ke Jo syllabus b. Tech ki jitni unit hai sare cover krane hoenge sorry sir confusion ho gai
    Kyo ki sir gate ke syllabus me heading hi

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

    You are great job sir thanks so much for providing such type of explanation on each topic of toc
    Sir but i want to know that what is main application of toc why we are reading wht can i do from toc