প্রশ্ন ট্যাগ «regular-expressions»

নিয়মিত প্রকাশের তত্ত্ব সম্পর্কে প্রশ্নগুলি, ক্লিনির মূল সংজ্ঞা এবং POSIX নিয়মিত প্রকাশের উভয় অর্থেই।

1
একটি ডিএফএ নির্মাণের জন্য কোন অ্যালগরিদম বিদ্যমান যা একটি প্রদত্ত রেইগেক্স দ্বারা বর্ণিত ভাষাটিকে স্বীকৃতি দেয়?
আমার সমস্ত পাঠ্যপুস্তক একটি রেজেেক্স প্রদত্ত ডিএফএ তৈরির জন্য একই অ্যালগরিদম ব্যবহার করে: প্রথমে একটি এনএফএ তৈরি করুন যা রেজেক্সের ভাষা স্বীকৃতি দেয়, তারপরে সাবসেট (ওরফে "পাওয়ারসেট") নির্মাণ ব্যবহার করে এনএফএকে সমতুল্য ডিএফএতে রূপান্তরিত করে ( allyচ্ছিকভাবে ডিএফএ হ্রাস করা)। আমি একসময় একজন প্রফেসরকে সেখানে অন্যান্য অ্যালগরিদম থাকার কথাও শুনেছি। …
2
উল্লেখযোগ্য নিয়মিত অভিব্যক্তি অটোমেটারের শ্রমশক্তি
আমি নিয়মিত ভাবগুলি অটোমেটায় রূপান্তর করার জন্য অ্যালগরিদমগুলির একটি শ্রদ্ধার সন্ধান করার চেষ্টা করছি যাতে নির্দিষ্ট ডোমেনগুলিতে তাদের জটিলতার বৈশিষ্ট্যের কিছু অনুশীলনমূলক পরীক্ষা করা যায়। আমি বেশ কয়েকটি 'বড়' নাম সম্পর্কে অবগত, যেমন, থম্পসন "নিয়মিত এক্সপ্রেশন অনুসন্ধান অ্যালগরিদম", থম্পসন, 1968 Glushkov "একটি নিয়মিত এক্সপ্রেশনকে একটি অটোমেটনে রূপান্তর করার জন্য একটি …
1
কোনও বিকল্প ছাড়াই নিয়মিত অভিব্যক্তি
আমি ভাবছিলাম যে নিয়মিত প্রকাশের সীমাবদ্ধতার দ্বারা ভাষাগুলির সেটগুলি কী উত্পন্ন হয়। মনে করুন যে সমস্ত বিধিনিষেধের প্রতিটি উপাদানের জন্য একটি স্থির প্রতীক রয়েছেΣΣ\Sigmaএবং উপসংহার। তারপরে আটটি ক্লাস পরিপূরক / অবহেলা, পরিবর্তন / ইউনিয়ন এবং ক্লিন তারার উপস্থিতি বা অনুপস্থিতি দ্বারা গঠিত হতে পারে। (হ্যাঁ, 'স্বাভাবিক' নিয়মিত এক্সপ্রেশনগুলির একটি থাকে …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.