আমি নিয়মিত ভাবগুলি অটোমেটায় রূপান্তর করার জন্য অ্যালগরিদমগুলির একটি শ্রদ্ধার সন্ধান করার চেষ্টা করছি যাতে নির্দিষ্ট ডোমেনগুলিতে তাদের জটিলতার বৈশিষ্ট্যের কিছু অনুশীলনমূলক পরীক্ষা করা যায়।
আমি বেশ কয়েকটি 'বড়' নাম সম্পর্কে অবগত, যেমন,
থম্পসন
"নিয়মিত এক্সপ্রেশন অনুসন্ধান অ্যালগরিদম", থম্পসন, 1968
Glushkov
"একটি নিয়মিত এক্সপ্রেশনকে একটি অটোমেটনে রূপান্তর করার জন্য একটি নতুন চতুষ্কোণ অ্যালগরিদম", পন্টি, ইত্যাদি। আল, 1996
Antimirov
"নিয়মিত এক্সপ্রেশন এবং ফিনিট অটোমেটা কনস্ট্রাকশনসের আংশিক ডেরাইভেটিভস", অ্যান্টিমিরভ, 1996
অনুসরণ
"Automata অনুসরণ করুন", Ilie, এবং। আল, 2003;
"একটি অভিব্যক্তির ফলো অটোমেটন গণনা করা হচ্ছে", চম্পারনৌড, ইত্যাদি। আল, 2002
Hromkovic
"ছোট ই-ফ্রি ননডেটারেস্টিনিস্টিক ফিনাইট অটোমেটাতে নিয়মিত এক্সপ্রেশনগুলি অনুবাদ করা", হার্মকোভিক, ইত্যাদি। আল, 2001
এবং তাদের স্বতন্ত্র বৈশিষ্ট্যগুলি (এপসিলন-মুক্ত-নেস, নির্ধারণবাদ, আকার, ক্ষুদ্রকরণ ইত্যাদি) তবে আমি জানি এটি কোনও বিস্তৃত তালিকা নয়।
আমি বিশেষত অ্যালগরিদমগুলিতে আগ্রহী যা উপরের তালিকাভুক্তগুলির মধ্যে উল্লেখযোগ্যভাবে বিভিন্ন সময় জটিলতা এবং / অথবা উল্লেখযোগ্যভাবে পৃথক টোপোলজিকে উপস্থাপন করে।
আপনি যদি অন্যদের সম্পর্কে জানেন, তবে একটি কাগজের লিঙ্কটি যা নির্মাণের অ্যালগরিদমকে বিশদভাবে বর্ণনা করে তা প্রশংসা হবে (আমি এটি বাস্তবায়ন করতে চলেছি তবে প্রয়োজনীয় পড়ুন!)
সম্পাদনা করুন: অনুরোধ অনুসারে কিছু উল্লেখ যুক্ত করা হয়েছে।