TOC Final-Term Marathon - Part 2 of 3: Turing Machine & Pushdown Automata( PDA ) & CNF | AIUB | CSE

আসসালামু আলাইকুম! আজকের ভিডিওতে আমরা Theory of Computation (TOC) ফাইনাল টার্মের অত্যন্ত গুরুত্বপূর্ণ কিছু টপিক কভার করবো। এটি আমাদের ৩ পর্বের ম্যারাথন সিরিজের দ্বিতীয় অংশ।

TOC Final-Term Part 1: https://youtu.be/jHs6xOr7J1Y?si=aZnuVOzEEJWDmX4h

যারা Turing Machine বা PDA নিয়ে ভয়ে আছো, তাদের জন্য এই ভিডিওটি একদম লাইফ-সেভার হবে! AIUB-র সিলেবাসের প্রতিটি খুঁটিনাটি এখানে সহজভাবে ব্যাখা করা হয়েছে।

আজকের ভিডিওতে আমরা যা শিখবো:
⚙️ Turing Machine: বেসিক কনসেপ্ট এবং ম্যাথমেটিক্যাল ডিজাইন।
🤖 Pushdown Automata (Simulation): PDA কীভাবে কাজ করে তার বিস্তারিত।
📝 Derivation Recap: Leftmost এবং Rightmost Derivation-এর সহজ রিভিশন।
🧩 Special CNF Problem: Chomsky Normal Form-এর সেই বিশেষ ও জটিল প্রবলেম সলভিং।

📌 নোটস ডাউনলোড লিংক: কমেন্ট সেকশনে পিন করা ড্রাইভ লিংকে সব লেকচার শিট দেওয়া আছে।

⏳ Video Timestamps
(ভিডিওর সময় অনুযায়ী এগুলো বসিয়ে নিও):
00:00 - Intro & Part 2 Overview
01:10 - Turing Machine: The Ultimate Concept
24:55 - Turing Machine: Type 2 ( table Format )
31:15 - PDA Simulation & Working Process
1:04:03 - Leftmost vs Rightmost Derivation (Quick Recap)
1:12:18 - Solving Special CNF (Chomsky Normal Form) Problem
🔗 Watch My Previous Marathons:
Algorithm Final-Term Marathon -Part 1: https://youtu.be/brALbyXYXCI?si=idXgaI5HpFpvCN3Q
TOC Final-Term Part 1: https://youtu.be/jHs6xOr7J1Y?si=aZnuVOzEEJWDmX4h
TOC Mid-Term Part 1: https://youtu.be/aUGJJbzyIPE?si=ZPOZuDnBS5fL2ncv
TOC Mid-Term Part 2: https://youtu.be/6QpYIzXS56I?si=cMdXixecPmpxfY7v
DLC Mid-Term Marathon: https://youtu.be/thLU1HolqIo?si=weCTDrsuZBN1pWnn
EDC Final-Term Marathon: https://youtu.be/s1KHK_Ep75Q?si=XzYTHhYM2jWhU3GZ
DLC Final-Term Marathon- Part 1 : https://youtu.be/EYaumYkBTRk?si=B96dvF4rEZawU1VL
AI & Expert System Full Syllabus Marathon🎯Final Term One Shot:https://youtu.be/ramHPgFUCF0?si=VJJkMcDpnC6gyMHi https://youtu.be/ramHPgFUCF0?si=VJJkMcDpnC6gyMHi

Видео TOC Final-Term Marathon - Part 2 of 3: Turing Machine & Pushdown Automata( PDA ) & CNF | AIUB | CSE канала Meumiki kitchen 😻 মিউমিকি রান্নাঘর 🥰