সীমাবদ্ধ অটোমেটাতে নিয়মিত প্রকাশগুলি রূপান্তর করতে বিভিন্ন অ্যালগরিদম রয়েছে। অটোমেটান তৈরির সময় সুস্পষ্টভাবে সাবসেট নির্মাণ করে প্রথমে অন্য কোনও অটোম্যাটন তৈরি না করে আপনি নিয়মিত এক্সপ্রেশন থেকে ডিএফএ-তে সরাসরি যেতে পারেন। প্রত্যক্ষভাবে ডিটারমিনিস্টিক অটোমেটা প্রাপ্ত করার জন্য আরেকটি বিকল্প হ'ল ডেরিভেটিভগুলির পদ্ধতিটি ব্যবহার করা।
নিয়মিত ভাবটি সমস্ত স্ট্রিংযুক্ত ভাষা প্রতিনিধিত্ব করে কিনা তা পরীক্ষা করা একটি PSPACE সম্পূর্ণ সমস্যা ( কোনও রেফারেন্সের জন্য এই উত্তরটি দেখুন ) see কোনও ডিএফএ স্বীকৃতি দেয় কিনা ভাষাটি বহুপদী সময়ে করা যায় কিনা তা পরীক্ষা করা হয়, তাই আপনি যদি নিয়মিত প্রকাশ থেকে সরাসরি ডিএফএ-তে যান তবে কোথাও কোথাও কোথাও একটি ধাক্কা লেগেছে।
আমার সাহিত্যের বোধগম্যতা হল আমরা এমন অনুবাদগুলি চয়ন করতে পারি যা আমাদের ব্লক আপকে স্থানীয়করণের অনুমতি দেয়। অর্থ, একটি নিয়মিত প্রকাশ থেকে একটি সীমাবদ্ধ অটোমেটনে যাওয়ার বিভিন্ন উপায় রয়েছে এবং লিনিয়ার বা বহুভিত্তিক পদ্ধতিগুলি পছন্দ করা হয়। সাধারণত, ঘাতক ব্যয়গুলি অটোমাতা নির্ধারণের জন্য ঠেলা হয়।
নিয়মিত প্রকাশের উপ-পরিবারগুলি সনাক্ত করার জন্য প্রচুর কাজ হয়েছে যা থেকে আমরা দক্ষতার সাথে ডিএফএ তৈরি করতে পারি । কাজের এই লাইনটি আপনি যে অনুবাদ ব্যবহার করেন তার উপর নির্ভরশীল। অর্থ, আপনি নিয়মিত এক্সপ্রেশন থেকে এনএফএগুলিতে একটি ম্যাপিং ঠিক করেন এবং ডিএফএগুলিতে কোন মানচিত্রটি নিয়মিত প্রকাশের বৈশিষ্ট্যযুক্ত করার চেষ্টা করেন।
নিয়মিত এক্সপ্রেশন থেকে অটোমাতার মানক নির্মাণ এ জাতীয় কাজের ক্ষেত্রে পছন্দসই নির্মাণ নয় । পছন্দের নির্মাণগুলি অটোমেটা তৈরি করে যা নিয়মিত অভিব্যক্তির কাঠামোর সাথে সাদৃশ্যপূর্ণ। এই নির্মাণগুলি নিয়মিত প্রকাশের একটি ডেরাইভেটিভের ধারণাটি ব্যবহার করে ।
নিয়মিত অভিব্যক্তিগুলির ডেরিভেটিভস , জেএ ব্রাজোজভস্কি। 1964।
গুলিRএকটিRএকটি
নিয়মিত এক্সপ্রেশন এবং ফিনিট অটোমেটা কনস্ট্রাকশনস এর আংশিক ডেরাইভেটিভস , ভি আন্টিমিরভ ov 1995।
আপনি যদি সেই অ্যাটম্যাটনের একটি রাষ্ট্রকে সেই রাষ্ট্র থেকে গৃহীত সমস্ত স্ট্রের প্রতিনিধিত্ব হিসাবে মনে করেন, (আংশিক) ডেরিভেটিভগুলি আপনাকে নিয়মিত অভিব্যক্তিগুলিকে রাষ্ট্র হিসাবে বিবেচনা করার অনুমতি দেয় । স্ট্যান্ডার্ড পাঠ্যপুস্তক নির্মাণের সাথে বৈসাদৃশ্য যা স্বজ্ঞাতভাবে নিয়মিত অভিব্যক্তিগুলিকে অটোমাতা হিসাবে বিবেচনা করে, রাষ্ট্র হিসাবে নয়।
নিয়মিত অভিব্যক্তি থেকে ডিটারমিনিস্টিক অটোমেটা , জি। বেরি এবং আর শেঠি, 1986।
নিয়মিত অভিব্যক্তি এবং একটি অটোমেটনের স্থিতি এবং নির্ধারণের রাষ্ট্রগুলির মধ্যে যোগাযোগটি বেরি এবং শেঠি দ্বারা স্পষ্টভাবে আলোচনা করা হয়েছে, যিনি ব্রাজোজোস্কি ডেরিভেটিভদের ধারণাকে একই চিহ্নের সংঘটনগুলির মধ্যে পার্থক্য করার ধারণাকে একত্রিত করে নিয়মিত প্রকাশের একটি বাক্য গঠন-ভিত্তিক অনুবাদকে সীমাবদ্ধ করে তোলেন অটোমাটা।
ওয়ান-অ্যাম্ববিসিউস নিয়মিত ভাষা , এ। ব্রজেগম্যান -ক্লিন এবং ডেরিক উড, 1998।
এই কাগজটি ব্রাজেমন-ক্লিনের পূর্ববর্তী কাজের উপর ভিত্তি করে তৈরি করে এবং সেই ক্ষেত্রে যেগুলি ক্ষেত্রে আপনি বহুবর্ষীয় সময়ে ডিএফএ উত্পন্ন করতে ডেরাইভেটিভগুলি ব্যবহার করতে পারেন সেগুলি অধ্যয়ন করে। এই কাগজটি অনুসরণ করে প্রচুর পরিমাণে কাজ রয়েছে। এটি ওয়েব প্রযুক্তির দৃষ্টিকোণ থেকে তাৎপর্যপূর্ণ কারণ নিয়মিত অভিব্যক্তি যা দক্ষতার সাথে হেরফের করা যায় (ওরফে, ডিএফএগুলির সাথে সম্পর্কিত) এসজিএমএল এবং এক্সএমএল প্রক্রিয়াকরণের জন্য গুরুত্বপূর্ণ ছিল।
নিয়ন্ত্রক নিয়মিত প্রকাশের অন্যান্য বিশেষ ক্ষেত্রে অধ্যয়ন করার জন্য অনেক কাজ হয়েছে much সাম্প্রতিক একটি গবেষণামূলক গবেষণামূলক গবেষণা যখন এই সমস্যাগুলির কিছু লিনিয়ার সময়ে সমাধান করা যায় ২০১২ সাল থেকে।
লিনিয়ার সময় , বেনোইট গ্রোজ, সেবাস্তিয়ান ম্যানথ, স্লাওমির স্টাওরোকোতে নিয়মিত নিয়মিত অভিব্যক্তি । 2012।