সসীম অটোমাতা এবং সসীম স্টেট মেশিনের মধ্যে পার্থক্য কী?


16

আমি ডিজিটাল অনুক্রমিক সার্কিট ডিজাইনে এফএসএম ব্যবহার করেছি। তবে আমি ফিনাইট অটোমাতার সাথে অপরিচিত। দু'জনের মধ্যে 'বেসিক' পার্থক্য বুঝতে কেউ আমাকে সহায়তা করতে পারে?


5
উইকিপিডিয়া থেকে : "... অটোমেটা তত্ত্বে, তাত্ত্বিক কম্পিউটার বিজ্ঞানের একটি শাখা, একটি ডিস্ট্রিমেন্টিক সসীম অটোমেটন (ডিএফএ) - এটি ডেটিমিনিস্টিক সসীম রাষ্ট্র মেশিন নামেও পরিচিত - একটি সীমাবদ্ধ রাষ্ট্রীয় মেশিন যা প্রতীকগুলির সীমাবদ্ধ স্ট্রিং গ্রহণ / প্রত্যাখ্যান করে এবং কেবল উত্পাদন করে প্রতিটি ইনপুট স্ট্রিংয়ের জন্য অটোমেটনের একটি অনন্য গণনা (বা রান) ... "। ডিএফএ হ'ল অটোমাতা তত্ত্বে ব্যবহৃত পছন্দসই শব্দ, এফএসএম ব্যবহারিক প্রয়োগগুলিতে ব্যবহৃত পছন্দসই শব্দ।
ভোর

4
আমি মনে করি এফএসএম আরও অন্তর্ভুক্ত, মেলি এবং মুর অটোমেটা সহ। এনএফএ হ'ল একটি নির্দিষ্ট মডেল।
রাফেল

@ রাফেল: আমি আপনার সাথে একমত, এফএসএম আরও বিস্তৃত বলে মনে হচ্ছে (এমনকি উইকিপিডিয়া ট্রান্সডুসার, স্বীকৃতিকারী, শ্রেণিবদ্ধ এবং সিকোয়েন্সারদের মধ্যে পার্থক্য তৈরি করে)। "ডিএফএ" F "এফএসএম গ্রহণকারী" (কেবল হ্যাঁ / কোনও আউটপুট সহ এফএসএম) ... তাছাড়া সার্কিট ডিজাইনে এফএসএম, সাধারণত আউটপুটগুলি ব্যবহার করুন ... সম্ভবত আপনি নিজের মন্তব্যকে একটি উত্তরে রূপান্তর করতে পারেন।
ভোর

ব্যক্তিগতভাবে, আমি এফএসএমকে একটি বিস্তৃত শব্দ হিসাবে ব্যবহার করি যার মধ্যে ডিএফএ, এনএফএ, মেলি এবং মুর মেশিন, (সসীম-রাষ্ট্র) ট্রান্সডুসার ইত্যাদি অন্তর্ভুক্ত থাকে; একটি সীমাবদ্ধ রাষ্ট্র স্থান এবং সহায়তার স্মৃতি ছাড়াই কেবল সবকিছু।
ড্যান

1
@ রাফেল আনুষ্ঠানিক-তত্ত্ব (বা গণনার তত্ত্ব) এর ক্ষেত্রে আমরা "অটোমেটা" শব্দটি ব্যবহার করতে পছন্দ করি - আমাদের মেশিনটি 'স্বয়ংক্রিয়' মেশিন (নিজের কম্পিউটারের মতো স্ব-চলমান-) - "স্বয়ংক্রিয়" সেই অর্থে যে একবার আপনাকে সংজ্ঞা নিয়ম সংজ্ঞায়িত করা হয়েছে, স্ট্রিংগুলি প্রক্রিয়াকরণ / শ্রেণিবদ্ধ করার জন্য আপনাকে কোনও স্পষ্ট বুদ্ধিমান প্রয়োগ করার প্রয়োজন নেই (প্রতিটি ধাপে আপনাকে কেবল রূপান্তরের নিয়মগুলি উল্লেখ করতে হবে)। - যদিও মেশিন শব্দটি ডিভাইসের প্রসঙ্গে (মডেলের চেয়ে) বেশি প্রাধান্য পেয়েছে - যদিও উভয়ই একে অপরের প্রতিশব্দ।
গ্রিজেশ চৌহান

উত্তর:


12

আমি যতদূর বুঝতে পারি, উভয়েরই "স্টেটস" এবং "ক্রিয়া" রয়েছে যা মেশিনকে একটি ইনপুট সিগন্যালের মাধ্যমে এক রাজ্য থেকে অন্য রাজ্যে নিয়ে যায়। সুতরাং ধারণাগত ধারণা একই হয়। বিস্তারিত কিছু পার্থক্য আছে।

সার্কিট ডিজাইনের জন্য এফএসএম-এ ইনপুট সিগন্যালটি বেশিরভাগ ক্ষেত্রে কিছুটা (বাইনারি) বলে ধরে নেওয়া হয়, যেখানে সীমাবদ্ধ অবস্থায় অটোম্যাটাতে ইনপুট চিহ্নগুলির একটি সাধারণ "বিমূর্ত" বর্ণমালা থাকতে পারে। দ্বিতীয়ত, একটি এফএসএমও একটি আউটপুট উত্পন্ন করে, রাজ্যের সাথে সম্পর্কিত, বাইনারিও। অটোমাতা পরিভাষায় এই 'এক্সটেনশন' কে মুর মেশিন বলা হয়। অটোমাতার অবশ্য চূড়ান্ত (বা গ্রহণযোগ্য) রাজ্য রয়েছে, এটি একটি অনুকূল ইনপুট পড়ার সংকেত দেয়। পরিশেষে, এফএসএম বেশিরভাগ ডিটারমিনিস্টিক, অর্থাত্, একটি নির্দিষ্ট রাজ্যের প্রতিটি ইনপুটের জন্য পরবর্তী একটি রাষ্ট্র থাকে। অটোম্যাটা তত্ত্বের ক্ষেত্রে ননডেটারিস্ট্যানিক বৈকল্পিককেও বিবেচনা করা হয় যেখানে কোথায় যেতে হবে সে বিষয়ে কারও পছন্দ থাকতে পারে।


6

আমার অভিজ্ঞতার পাশাপাশি উইকিপিডিয়া নিবন্ধের ভিত্তিতে বিভিন্ন ধরণের সসীম রাষ্ট্র মেশিন রয়েছে

চারপাশে উড়ন্ত কিছু ধারণা বেশিরভাগ অনুপ্রেরণায় পৃথক; কিছু ভাষা এবং / অথবা কম্পিউটিংযোগ্যতা তত্ত্ব থেকে তৈরি হয়েছিল, অন্যরা কম্পিউটার আর্কিটেকচার থেকে।

নোট করুন যে অটোমেটা পেতে আপনি বেশ কয়েকটি দৃষ্টান্তও পরিবর্তন করতে পারেন যা যুক্তিযুক্তভাবে এখনও সীমাবদ্ধ-রাষ্ট্রীয় অটোমেটা, উদাহরণস্বরূপ

আপনি দেখতে পাচ্ছেন, টিসিএস 101-তে যেমন শিখানো হয়েছে ভ্যানিলা সসীম অটোমেটা হ'ল অনেকেরই একটি স্বাদ, প্রত্যেকটির নিজস্ব (কম বা কম ফর্মাল) সংজ্ঞা রয়েছে।


2

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

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.