every string starting with 'ab' && |w|=3mod4 | TOC | THEORY OF COMPUTATION | AUTOMATA | part-26
ฝัง
- เผยแพร่เมื่อ 25 ส.ค. 2024
- 🔥 Want to get placed? Enroll to this SuperSet course for TCS NQT and get placed:
tiny.cc/yt_supe...
✅ Sanchit Sir is taking live class daily on Unacademy Plus for Complete Syllabus of GATE 2022:
🔴 Use Referral code: KGYT to get minimum 10% discount on registration fee
🚀 Link for subscribing to the course is: tiny.cc/yt_unac...
🌟 For all our latest courses launched visit:
🆕Knowledge Gate website: tiny.cc/yt_kgwe...
▶️Download Knowledge Gate app: Play Store Link: tiny.cc/yt_KgApp
🌟Enroll in Certificate Courses by Knowledge GATE:
✅ Python Programming: tiny.cc/yt_pyth...
✅ Programming for Placement :tiny.cc/yt_prog...
✅ Competitive Programming: tiny.cc/yt_comp...
👉 Join our Telegram group for :
📝Free classes by Sanchit Jain Sir on Unacademy daily: t.me/KGgatefre...
📝All Placement related update: t.me/joinchat/...
👉 Join the whatsapp group via Invite Link:
1. chat.whatsapp....
2. chat.whatsapp....
3. chat.whatsapp....
4. chat.whatsapp....
5. chat.whatsapp....
👉 Follow us on Social media to get all updates:
📸 Instagram - tiny.cc/yt_KgIn...
👥 Facebook page and give us a 5 star review with comments - tiny.cc/fb_kg
📝 Quora - tiny.cc/quora_kg
🌎 Give us a 5 star review with comment on Google - tiny.cc/google_kg
👉 Subscribe Knowledge Gate English Channel tiny.cc/knowled...
👉 Subscribe Our Other Channel Sab Kuch tiny.cc/sabkuch_kg
▶️ Checkout other videos by Knowledge GATE:
1) Digital Electronics: tiny.cc/digital_kg
2) Discrete Mathematics (Graph Theory): tiny.cc/graph_t...
3) Discrete Mathematics (Group Theory): tiny.cc/group_t...
4) Discrete Mathematics (Set Theory): tiny.cc/set_the...
5) Discrete Mathematics (Function): tiny.cc/functio...
6) TCS NQT Preparation by Yash Jain Sir: tiny.cc/yt_tcsn...
7) Motivation Series by Sanchit Sir: tiny.cc/yt_moti...
8) Data Structures by Vinay Sir: tiny.cc/ds_kg
9) Algorithm by Vinay Sir: tiny.cc/algorit...
10) Compiler: tiny.cc/compile...
11) TOC: tiny.cc/toc_kg
12) Mathematics Calculation Short Tricks: tiny.cc/maths_t...
13) Interview Preparation: tiny.cc/intervi...
14) Programming for Placements by Vinay Sir : tiny.cc/yt_prog...
15)Placement Preparation by Yash Jain Sir : tiny.cc/yt_plac...
16) Job Notification: tiny.cc/job_new...
17)) Unacademy: tiny.cc/unacade...
18) How to be Successful / Career Guidance -tiny.cc/careerg...
This guy is really awesome, this question was asked in GATE 2020 exam...
awesome trick with concept explanantion
Consider a DFA over S = {a,b} accepting all strings which have number of a's
divisible by 6 and number of b's divisible by 8. What is the minimum number of
states that the DFA will have ?
great sir,
nice trick
Thank you so much geeta bharti. :)
Thanku sir
Most welcome❤ 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
sir what will be the formula if 3 conditions are merged into a single question
east or west, knowledge gate is best
Sir the trick fails when starting with 'a' and ending with 'ab' the answer is 4 but according to the trick it will be 5.
please make it in hindi
This trick won't work for conditions say, C1: strings of length atleast 2 and C2: |w|=3mod4 where w={a, b}*
According to the formula C1 requires 3 states, C2 requires 4 states, total states required=3+4-1=6; but I can do it in 4 states only.
kar ke dikha bhai
In c1 atleast 2 h means 0 length ki bhi valid hogi so it require just 1 state q0
Sir, first condition k liye q1 pr a k liye self loop bhi lete to chalta na???
Sheetal Kuwar nahi kyuki start with ab bola hai sirf... Agar a ki power n b bolte toh esa kar sakte they...
not,because after then string will start with 'aa', which is not the condition. Condition is starting with 'ab'
sir , you did a mistake at 7:07 mints. of this video, kindly observe very carefully!
baker
Very bad explanation
Thanks for your feedback dear, will try to improve more.