থিওরি অফ কম্পিউটেশন টিউটোরিয়াল - সিম্বল, আলফাবেট ও স্ট্রিং

  সিম্বল, আলফাবেট ও স্ট্রিং এই তিনটি আসলে কি। আজকের টিউটোরিয়ালে আমরা এই বিষয়গুলি দেখব। থিওরি অফ কম্পিউটেশন শিখতে গেলে এই জিনিসগুলি সম্পর্কে জানা প্রয়োজন। আজকে এগুলি সম্পর্কে বেসিক একটি ধারনা দেব।

সিম্বল কি?:- সিম্বল ইংরেজি শব্দ যার বাংলা হচ্ছে প্রতীক। প্রতীক হল ক্ষুদ্রতম বিল্ডিং ব্লক। ইহা বর্ণমালা , স্যংখ্যা, কোন চিহ্ন বা ছবি অথবা কোন কিছু হতে পারে।

উদাহরণঃ 

                ১,২,৩,৪,৫......৯ এটা সংখ্যার সিম্বল বা প্রতীক

                ক,খ,গ,ঘ ইত্যাদি হল বর্ণমালা প্রতীক।  ইংরেজিতে a,b,c,d...z পর্যন্ত হয়ে থাকে

আলফাবেট কি?:- অ্যালফাবেট যার বাংলা অর্থ বর্ণমালা। এটা প্রতীকের যে কোনও ফাইনাইট সেট দারা গঠিত হয়। মানে প্রতিকের সাহায্যে আলফাবেট গঠিত হয়।

আলফাবেট বোঝানোর জন্যে আমরা একটি চিহ্ন ব্যবহার করি। যাকে বলে সিগমা বা '∑'

উদাহরণঃ ∑={a,b,c,d} এখানে a , b, c , d প্রত্যেকে সিম্বল। যা থেকে আলফাবেট তৈরি করেছে।

স্ট্রিং কি?:- এটা হচ্ছে কিছু বর্ণমালার প্রতীকগুলির ফাইনাইট সিকুয়েন্স বা সীমাবদ্ধ ক্রম।

উদাহরণঃ মনে করি একটি আলফাবেট  ∑={a,b,c,d}, তাহলে স্ট্রিং হতে পারে S='abacadbc' অর্থাৎ আলফাবেটটির ভেতর যে উপাদানগুলি আছে তা দ্বারা স্ট্রিং গঠিত হয়।

স্ট্রিং যখন শূন্য বা এম্পটি হয় তখন তাকে 'W' দ্বারা প্রকাশ করা হয়।

এখন ভিডিওটি দেখুন আশা করি আরও ক্লিয়ার হবে বুঝতেঃ