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