গণনার তত্ত্বে, একটি মেলি মেশিন হল একটি সসীম-স্থায়ী মেশিন যার আউটপুট মান তার বর্তমান অবস্থা এবং বর্তমান ইনপুট উভয় দ্বারা নির্ধারিত হয়। এটি একটি মুর মেশিনের বিপরীতে, যার আউটপুট মান শুধুমাত্র তার বর্তমান অবস্থা দ্বারা নির্ধারিত হয়৷
মিলি মেশিনের উদাহরণ কী?
মেলি মেশিনগুলি সাইফার মেশিনের জন্য একটি প্রাথমিক গাণিতিক মডেল প্রদান করে। উদাহরণস্বরূপ, ল্যাটিন বর্ণমালার ইনপুট এবং আউটপুট বর্ণমালা বিবেচনা করে, তারপরে একটি মেলি মেশিন ডিজাইন করা যেতে পারে যা অক্ষরের একটি স্ট্রিং (ইনপুটগুলির একটি ক্রম) দিয়ে এটিকে একটি সাইফার্ড স্ট্রিং (আউটপুটগুলির একটি ক্রম) প্রক্রিয়া করতে পারে।
মেলি মেশিন কী ব্যাখ্যা করে এবং উদাহরণ সহ?
A Mealy মেশিন হল একটি FSM যার আউটপুট বর্তমান অবস্থার পাশাপাশি বর্তমান ইনপুট এর উপর নির্ভর করে। এটি একটি 6 টিপল (Q, ∑, O, δ, X, q0) দ্বারা বর্ণনা করা যেতে পারে যেখানে − Q হল একটি সসীম অবস্থার সেট। ∑ হল ইনপুট বর্ণমালা নামক চিহ্নের একটি সসীম সেট। O হল আউটপুট বর্ণমালা নামক চিহ্নের একটি সসীম সেট।
মেলি মুর মেশিন কি?
মিলি মেশিন – একটি মেলি মেশিনকে গণনার তত্ত্বে একটি মেশিন হিসাবে সংজ্ঞায়িত করা হয় যার আউটপুট মান তার বর্তমান অবস্থা এবং বর্তমান ইনপুট উভয় দ্বারা নির্ধারিত হয়। … মুর মেশিন - একটি মুর মেশিনকে গণনার তত্ত্বে একটি মেশিন হিসাবে সংজ্ঞায়িত করা হয় যার আউটপুট মান শুধুমাত্র তার বর্তমান অবস্থা দ্বারা নির্ধারিত হয়।
মুর মেশিনের প্রয়োগ কী?
মুর মেশিন বাস্তবায়নC++ মুর মেশিনে: একটি মুর মেশিন মূলত a DFA যার একটি আউটপুট প্রতিটি রাজ্যের সাথে যুক্ত থাকে। এই মেশিনগুলি বিভিন্ন কাজের জন্য ব্যবহার করা যেতে পারে যেমন একটি নির্দিষ্ট স্ট্রিংয়ে একটি নির্দিষ্ট সাবস্ট্রিং এর ঘটনা গণনা করা, একটি বাইনারি সংখ্যার 2 এর পরিপূরক খুঁজে বের করা ইত্যাদি।
