এই সাইটটি বার পঠিত
ভাটিয়ালি | টইপত্তর | বুলবুলভাজা | হরিদাস পাল | খেরোর খাতা | বই
  • খেরোর খাতা

  • গল্পের শেষ আর নতুন পথের শুরু

    albert banerjee লেখকের গ্রাহক হোন
    ১৬ ফেব্রুয়ারি ২০২৬ | ৫৬ বার পঠিত
  • (0) | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8
    প্রিয় পাঠক,

    তুমি এখন পর্যন্ত অনেক পথ পাড়ি দিয়েছ। আমরা শুরু করেছিলাম বাইনারি বনের ছোট্ট একটা রোবট দিয়ে। সে শুধু জানত ০ আর ১ চিনতে, আর রাজার ভাষা মেনে চলতে। তার নাম ছিল ডিএফএ।

    তারপর এল জাদুকর, যে রোবটকে শেখাল একই সঙ্গে অনেক পথে চলতে। সেটা ছিল এনএফএ। তারপর এল কাক, যে শেখাল স্ট্যাকের জাদু। সেটা ছিল পিডিএ। তারপর এল প্রকৌশলী, যে শেখাল সীমিত টেপের রোবট বানাতে। সেটা ছিল এলবিএ। আর সবশেষে এল টুরিং মেশিন, যে অসীম টেপ নিয়ে কাজ করে।

    এই যাত্রায় আমরা দেখেছি, ভাষার জগৎ কত বিশাল। কিছু ভাষা সহজ, যেমন শেষে ০১ থাকবে। কিছু ভাষা একটু কঠিন, যেমন সমান সংখ্যক ০ আর ১। কিছু ভাষা আরও কঠিন, যেমন aⁿbⁿcⁿ। আর কিছু ভাষা এত কঠিন যে তার সমাধানই নেই, যেমন হাল্টিং প্রবলেম।

     এটা কি সত্যি গল্প?

    হ্যাঁ, এটা একটা গল্প মাত্র। বাইনারি বন, রাজা, কাক, জাদুকর, প্রকৌশলী এরা কেউই সত্যি নয়। কিন্তু এই গল্পের ভেতর যে ধারণাগুলো লুকানো আছে, সেগুলো খুবই সত্যি। ডিএফএ, এনএফএ, পিডিএ, এলবিএ, টুরিং মেশিন এরা বাস্তবের জিনিস। এদের নিয়ে বিজ্ঞানীরা গবেষণা করেন, ইঞ্জিনিয়াররা কাজ করেন, প্রোগ্রামাররা ব্যবহার করেন।

    তুমি যখন মোবাইল ফোন ব্যবহার করো, তখন ভেতরে অটোমেটন কাজ করে। তুমি যখন ইন্টারনেট ব্রাউজ করো, তখন অটোমেটন কাজ করে। তুমি যখন গেম খেলো, তখন অটোমেটন কাজ করে। তুমি যখন ইমেল পাঠাও, তখন অটোমেটন কাজ করে। তুমি যখন গুগলে সার্চ দাও, তখন অটোমেটন কাজ করে।

    আমরা শুধু গল্প বলেছি, যাতে তত্ত্বটা সহজে মনে রাখতে পারো। কিন্তু আসল জিনিস হলো এই তত্ত্ব।

    এবার তুমি কী করবে?

    এই বই পড়েই যদি তুমি থেমে যাও, তাহলে এর কোনো মূল্য নেই। আসল কাজ শুরু হয় এখন। তুমি চাইলে:

    ১. নিজে একটা রেগুলার এক্সপ্রেশন ইঞ্জিন বানাতে পারো। পাইথনে থম্পসন কনস্ট্রাকশন ইমপ্লিমেন্ট করে দেখতে পারো।

    ২. একটা ছোট প্রোগ্রামিং ভাষার জন্য পার্সার বানাতে পারো। কনটেক্সট-ফ্রি গ্রামার লিখে, সেটা থেকে পিডিএ বানাতে পারো।

    ৩. টুরিং মেশিনের সিমুলেটর বানাতে পারো। অসীম টেপ না থাকলেও, সীমিত টেপে সে কীভাবে কাজ করে, তা দেখতে পারো।

    ৪. চমস্কি হায়ারার্কির বিভিন্ন স্তরের ভাষার উদাহরণ সংগ্রহ করতে পারো। কোনটা রেগুলার, কোনটা কনটেক্সট-ফ্রি, কোনটা কনটেক্সট-সেনসিটিভ, তা চিহ্নিত করতে পারো।

    মনে রেখো, তত্ত্ব আর প্র্যাকটিস একসঙ্গে চললে তবেই প্রকৃত জ্ঞান জন্মায়।

    ফ্রি বই আর রিসোর্স

    আমরা জানি, সবাই দামি বই কিনতে পারে না। তাই নিচে কিছু ফ্রি বই আর রিসোর্সের লিঙ্ক দেওয়া হলো। এগুলো ডাউনলোড করে পড়তে পারো, নিজের মতো করে নোট নিতে পারো।

    অনলাইন লেকচার ও কোর্স

    ১. MIT OpenCourseWare: Theory of Computation
    ম্যাসাচুসেট্স ইনস্টিটিউট অফ টেকনোলজির এই কোর্সটি বিশ্ববিখ্যাত। প্রফেসর মাইকেল সিপসার নিজে পড়ান। ২৬টি ভিডিও লেকচার আছে, প্রতিটির ট্রান্সক্রিপ্ট পিডিএফ আকারে পাওয়া যায় ।
    লিঙ্ক: https://ocw.mit.edu/courses/18-404j-theory-of-computation-fall-2020/video-lectures/

    ২. Free University of Bozen-Bolzano: Theory of Computing Lecture Notes
    প্রফেসর ডিয়েগো কালভানেজের লেকচার নোটস। সম্পূর্ণ বিনামূল্যে পিডিএফ আকারে পাওয়া যায়। হপক্রফট, মোটওয়ানি, উলম্যানের বইয়ের সঙ্গে মিল রেখে তৈরি ।
    লিঙ্ক: https://www.inf.unibz.it/~calvanese/teaching/05-06-tc/lectures.html

     ফ্রি ইবুক

    ৩. Mathematical Foundations of Automata Theory - Jean-Eric Pin
    ৩১০ পৃষ্ঠার এই বইটি অটোমেটা থিওরির গাণিতিক ভিত নিয়ে লেখা। সেমিগ্রুপ, রেগুলার ল্যাঙ্গুয়েজ, প্রোফিনাইট ওয়ার্ডস, ভ্যারাইটিসহ অনেক উন্নত টপিক কভার করা আছে। পুরো বই ১.৯ এমবি পিডিএফ আকারে ডাউনলোড করা যায় ।
    লিঙ্ক: https://e-booksdirectory.com/details.php?ebook=8549

    ৪. Introduction to Automata Theory - (User Uploaded PDF)
    অটোমেটা থিওরির মৌলিক ধারণাগুলোর একটা সংক্ষিপ্ত গাইড। ডিএফএ, এনএফএ, রেগুলার গ্রামার, পাম্পিং লেমা, পিডিএ, টুরিং মেশিন সবকিছু আছে। ইউজার আপলোড করা ফ্রি পিডিএফ ।
    লিঙ্ক: https://idoc.pub/documents/introduction-to-automata-theory-wl120gm2954j

    বইয়ের তথ্য

    ৫. Introduction to Automata Theory, Languages and Computation - Hopcroft, Motwani, Ullman
    এটাকে অটোমেটা থিওরির বাইবেল বলা চলে। তৃতীয় সংস্করণের ইবুক আইআইটি যোধপুরের লাইব্রেরি থেকে এক্সেস করা যায়। ইবুক সেন্ট্রালের মাধ্যমে অনলাইনে পড়া যায়, ডাউনলোডের মেয়াদ নেই ।
    লিঙ্ক: https://ebookcentral.proquest.com/lib/iitjin/detail.action?docID=5186195

    অন্যান্য রিসোর্স

    ৬. A Second Course in Formal Languages and Automata Theory - Jeffrey Shallit
    এটা উন্নত স্তরের বই। যারা প্রথম কোর্স শেষ করে আরও গভীরে যেতে চান, তাদের জন্য। কম্বিনেটরিক্স অন ওয়ার্ডস, স্টেট কমপ্লেক্সিটি, কোলমোগোরভ কমপ্লেক্সিটি, ২ডিপিডিএর মতো টপিক কভার করে। ইপিডিএফ সাইটে পাওয়া যায় ।
    লিঙ্ক: http://epdf.pub/a-second-course-in-formal-languages-and-automata-theory.html

    ৭. Formal Languages - Free University of Bozen-Bolzano
    ব্যাসিক ডিগ্রির শিক্ষার্থীদের জন্য তৈরি এই কোর্সে ডিএফএ, এনএফএ, রেগুলার এক্সপ্রেশন, পাম্পিং লেমা, গ্রামার, সিএনএফ সবকিছু ধাপে ধাপে শেখানো হয়েছে ।
    লিঙ্ক: https://www.inf.unibz.it/~calvanese/teaching/07-08-fl/lectures.html

    সতর্কতা

    উপরে দেওয়া কিছু লিঙ্ক ইউজার আপলোড করা কন্টেন্ট। যেমন idoc.pub-এর ফাইলটি ইউজার আপলোড করেছে , epdf.pub-এর বইটিও তৃতীয় পক্ষের সাইট । এগুলো ব্যক্তিগত শিক্ষার জন্য রাখা হয়েছে। কোনো বই যদি কপিরাইটযুক্ত হয় এবং তোমার প্রয়োজন হয়, তাহলে লাইব্রেরি থেকে সংগ্রহ করা বা ক্রয় করাই ভালো।

    শেষ কথা

    অটোমেটা থিওরি শুধু পরীক্ষার জন্য নয়। এটা তোমাকে শেখায়, কীভাবে সমস্যা সমাধান করতে হয়। কীভাবে জটিল জিনিসকে সহজে ভাঙতে হয়। কীভাবে সীমাবদ্ধতার মাঝেও কাজ করতে হয়।

    তোমার  ক্যারিয়ারে তুমি নানা সমস্যার মুখোমুখি হবে। কোনোটা সহজ হবে, কোনোটা কঠিন। কোনোটা হয়তো অসম্ভবও হবে। কিন্তু এই বইয়ের ধারণাগুলো তোমাকে বলবে, কোনটা সম্ভব, কোনটা সম্ভব না, আর কোনটা জানা-অজানার সীমানায় আছে।

    আমরা গল্প বলে শেষ করলাম। এবার তুমি নিজের গল্প শুরু করো।

    শুভকামনা।
    পুনঃপ্রকাশ সম্পর্কিত নীতিঃ এই লেখাটি ছাপা, ডিজিটাল, দৃশ্য, শ্রাব্য, বা অন্য যেকোনো মাধ্যমে আংশিক বা সম্পূর্ণ ভাবে প্রতিলিপিকরণ বা অন্যত্র প্রকাশের জন্য গুরুচণ্ডা৯র অনুমতি বাধ্যতামূলক। লেখক চাইলে অন্যত্র প্রকাশ করতে পারেন, সেক্ষেত্রে গুরুচণ্ডা৯র উল্লেখ প্রত্যাশিত।
    (0) | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8
  • মতামত দিন
  • বিষয়বস্তু*:
  • কি, কেন, ইত্যাদি
  • বাজার অর্থনীতির ধরাবাঁধা খাদ্য-খাদক সম্পর্কের বাইরে বেরিয়ে এসে এমন এক আস্তানা বানাব আমরা, যেখানে ক্রমশ: মুছে যাবে লেখক ও পাঠকের বিস্তীর্ণ ব্যবধান। পাঠকই লেখক হবে, মিডিয়ার জগতে থাকবেনা কোন ব্যকরণশিক্ষক, ক্লাসরুমে থাকবেনা মিডিয়ার মাস্টারমশাইয়ের জন্য কোন বিশেষ প্ল্যাটফর্ম। এসব আদৌ হবে কিনা, গুরুচণ্ডালি টিকবে কিনা, সে পরের কথা, কিন্তু দু পা ফেলে দেখতে দোষ কী? ... আরও ...
  • আমাদের কথা
  • আপনি কি কম্পিউটার স্যাভি? সারাদিন মেশিনের সামনে বসে থেকে আপনার ঘাড়ে পিঠে কি স্পন্ডেলাইটিস আর চোখে পুরু অ্যান্টিগ্লেয়ার হাইপাওয়ার চশমা? এন্টার মেরে মেরে ডান হাতের কড়ি আঙুলে কি কড়া পড়ে গেছে? আপনি কি অন্তর্জালের গোলকধাঁধায় পথ হারাইয়াছেন? সাইট থেকে সাইটান্তরে বাঁদরলাফ দিয়ে দিয়ে আপনি কি ক্লান্ত? বিরাট অঙ্কের টেলিফোন বিল কি জীবন থেকে সব সুখ কেড়ে নিচ্ছে? আপনার দুশ্‌চিন্তার দিন শেষ হল। ... আরও ...
  • বুলবুলভাজা
  • এ হল ক্ষমতাহীনের মিডিয়া। গাঁয়ে মানেনা আপনি মোড়ল যখন নিজের ঢাক নিজে পেটায়, তখন তাকেই বলে হরিদাস পালের বুলবুলভাজা। পড়তে থাকুন রোজরোজ। দু-পয়সা দিতে পারেন আপনিও, কারণ ক্ষমতাহীন মানেই অক্ষম নয়। বুলবুলভাজায় বাছাই করা সম্পাদিত লেখা প্রকাশিত হয়। এখানে লেখা দিতে হলে লেখাটি ইমেইল করুন, বা, গুরুচন্ডা৯ ব্লগ (হরিদাস পাল) বা অন্য কোথাও লেখা থাকলে সেই ওয়েব ঠিকানা পাঠান (ইমেইল ঠিকানা পাতার নীচে আছে), অনুমোদিত এবং সম্পাদিত হলে লেখা এখানে প্রকাশিত হবে। ... আরও ...
  • হরিদাস পালেরা
  • এটি একটি খোলা পাতা, যাকে আমরা ব্লগ বলে থাকি। গুরুচন্ডালির সম্পাদকমন্ডলীর হস্তক্ষেপ ছাড়াই, স্বীকৃত ব্যবহারকারীরা এখানে নিজের লেখা লিখতে পারেন। সেটি গুরুচন্ডালি সাইটে দেখা যাবে। খুলে ফেলুন আপনার নিজের বাংলা ব্লগ, হয়ে উঠুন একমেবাদ্বিতীয়ম হরিদাস পাল, এ সুযোগ পাবেন না আর, দেখে যান নিজের চোখে...... আরও ...
  • টইপত্তর
  • নতুন কোনো বই পড়ছেন? সদ্য দেখা কোনো সিনেমা নিয়ে আলোচনার জায়গা খুঁজছেন? নতুন কোনো অ্যালবাম কানে লেগে আছে এখনও? সবাইকে জানান। এখনই। ভালো লাগলে হাত খুলে প্রশংসা করুন। খারাপ লাগলে চুটিয়ে গাল দিন। জ্ঞানের কথা বলার হলে গুরুগম্ভীর প্রবন্ধ ফাঁদুন। হাসুন কাঁদুন তক্কো করুন। স্রেফ এই কারণেই এই সাইটে আছে আমাদের বিভাগ টইপত্তর। ... আরও ...
  • ভাটিয়া৯
  • যে যা খুশি লিখবেন৷ লিখবেন এবং পোস্ট করবেন৷ তৎক্ষণাৎ তা উঠে যাবে এই পাতায়৷ এখানে এডিটিং এর রক্তচক্ষু নেই, সেন্সরশিপের ঝামেলা নেই৷ এখানে কোনো ভান নেই, সাজিয়ে গুছিয়ে লেখা তৈরি করার কোনো ঝকমারি নেই৷ সাজানো বাগান নয়, আসুন তৈরি করি ফুল ফল ও বুনো আগাছায় ভরে থাকা এক নিজস্ব চারণভূমি৷ আসুন, গড়ে তুলি এক আড়ালহীন কমিউনিটি ... আরও ...
গুরুচণ্ডা৯-র সম্পাদিত বিভাগের যে কোনো লেখা অথবা লেখার অংশবিশেষ অন্যত্র প্রকাশ করার আগে গুরুচণ্ডা৯-র লিখিত অনুমতি নেওয়া আবশ্যক। অসম্পাদিত বিভাগের লেখা প্রকাশের সময় গুরুতে প্রকাশের উল্লেখ আমরা পারস্পরিক সৌজন্যের প্রকাশ হিসেবে অনুরোধ করি। যোগাযোগ করুন, লেখা পাঠান এই ঠিকানায় : guruchandali@gmail.com ।


মে ১৩, ২০১৪ থেকে সাইটটি বার পঠিত
পড়েই ক্ষান্ত দেবেন না। খেলতে খেলতে মতামত দিন