আমি নিম্নলিখিত সমস্যাটি নিয়ে ভাবছি: আমি একটি নিয়মিত ভাব প্রকাশ করতে চাই যা নির্দিষ্ট স্ট্রিংগুলির সাথে মেলে (যেমন বৈধ ইমেল ঠিকানাগুলির জন্য) এবং অন্যের সাথে মেলে না (অবৈধ ইমেল ঠিকানা)।
ধরুন নিয়মিত প্রকাশের মাধ্যমে আমরা কিছু সংজ্ঞায়িত সীমাবদ্ধ রাষ্ট্রীয় মেশিনকে বোঝাতে চাইছি, আমি সঠিক পরিভাষাটির সাথে পরিচিত নই, তবে আসুন প্রকাশিত কিছু শ্রেণীর সাথে সম্মত হই।
ম্যানুয়ালি ভাবটি তৈরি করার পরিবর্তে, আমি এটিকে ইতিবাচক একটি সেট এবং নেতিবাচক উদাহরণগুলির একটি সেট দিতে চাই।
এটির পরে এমন একটি ভাব প্রকাশ করা উচিত যা + টির সাথে মিলে যায়, - প্রত্যাখ্যান করে এবং কিছুটা সংজ্ঞায়িত অর্থে ন্যূনতম হয় (অটোমেটার রাজ্যের সংখ্যা?)।
আমার প্রশ্নগুলি হ'ল:
- এই সমস্যাটি কী বিবেচনা করা হয়েছে, কীভাবে এটি আরও কিছু দৃ concrete়ভাবে সংজ্ঞায়িত করা যেতে পারে এবং এটি দক্ষতার সাথে সমাধান করা যেতে পারে? আমরা কি বহুপক্ষীয় সময়ে এটি সমাধান করতে পারি? এটি কি এনপি সম্পূর্ণ, আমরা এটি কোনওভাবে অনুমান করতে পারি? কোন শ্রেণীর মত প্রকাশের জন্য এটি কাজ করবে? আমি পাঠ্যপুস্তক, নিবন্ধ বা এ জাতীয় বিষয়ে আলোচনা করে এমন কোনও পয়েন্টারের প্রশংসা করব।
- এটি কি কোনওভাবেই কলমোগোরভ জটিলতার সাথে সম্পর্কিত?
- এটি কি কোনওভাবেই শেখার সাথে সম্পর্কিত? যদি নিয়মিত প্রকাশটি আমার উদাহরণগুলির সাথে সামঞ্জস্যপূর্ণ হয় তবে এটি ন্যূনতম হওয়ার কারণে, আমরা কি এখনও অদেখা উদাহরণগুলিতে এর সাধারণীকরণ শক্তি সম্পর্কে কিছু বলতে পারি? ন্যূনতমতার জন্য কোন মাপদণ্ড এর জন্য আরও উপযুক্ত হবে? কোনটি আরও দক্ষ হবে? এর কি মেশিন লার্নিংয়ের সাথে কোনও সংযোগ আছে? আবার যে কোনও পয়েন্টার সহায়ক হবে ...
অগোছালো প্রশ্নের জন্য দুঃখিত ... এটি বের করার জন্য আমাকে সঠিক দিকে নির্দেশ করুন। ধন্যবাদ!