3
একটি ননডেটেরিনেস্টিক সসীম অটোমাতা (এনডিএফএ) কে দক্ষতার সাথে সুব এক্সপেনশিয়াল স্পেস / সময়ের মধ্যে একটি ডিস্ট্রিমেন্টিক সসীম অটোমাতা (ডিএফএ) এ রূপান্তর করা যেতে পারে?
বিশ বছর আগে, আমি একটি নিয়মিত এক্সপ্রেশন প্যাকেজ তৈরি করেছি যা নিয়মিত এক্সপ্রেশন থেকে একটি সীমাবদ্ধ রাষ্ট্রীয় মেশিনে (ডিএফএ) রূপান্তর অন্তর্ভুক্ত করে এবং নিয়মিত এক্সপ্রেশন ক্রিয়াকলাপের ক্লিস্টকে সমর্থন করে (ক্লিনে তারকা, কনটেন্টেশন, বিপরীত, সেট অপারেশন ইত্যাদি)। আমি আমার প্যাকেজের সবচেয়ে খারাপ ক্ষেত্রে পারফরম্যান্স সম্পর্কে অনিশ্চিত ছিলাম। একটি ডিএফএর এনডিএফএর মতো …