অ্যানারি বর্ণমালা সম্পর্কে ব্যাক রেফারেন্স সহ নিয়মিত প্রকাশ


18

স্থাপন:

  • backreferences সহ নিয়মিত প্রকাশ
  • অবিচ্ছিন্ন ভাষা (1-বর্ণমালা বর্ণমালা)

এই সেটিংসে নিম্নলিখিত সমস্যাটি কি স্থিতিযুক্ত:

  • পিছনে উল্লেখ সহ একটি নিয়মিত প্রকাশ দেওয়া, এটি কি একটি নিয়মিত ভাষার সংজ্ঞা দেয়?

উদাহরণস্বরূপ, (aa+)\1একটি নিয়মিত ভাষা সংজ্ঞা (aa+)\1+দেয় , যখন না। কোনটি কেস তা আমরা সিদ্ধান্ত নিতে পারি?


সংক্ষিপ্ততার জন্য, "ব্যাকরেফারেন্স সহ নিয়মিত এক্সপ্রেশন" এখানে উল্লেখ করুন সাধারণ পার্ল-সামঞ্জস্যপূর্ণ নিয়মিত এক্সপ্রেশনগুলির নিম্নলিখিত সাবসেটটি :

  • aঅক্ষর মেলে a(বর্ণমালার একমাত্র চরিত্র)
  • X* এর 0 বা আরও সংঘটনগুলির সাথে মেলে X
  • X|Yম্যাচ XবাY
  • বন্ধনী গোষ্ঠীকরণ এবং ক্যাপচারের জন্য ব্যবহার করা যেতে পারে
  • \1। \2, ইত্যাদি 1 ম, 2 য় ইত্যাদির মতো একই পংক্তির সাথে মিল করুন parent

আমরা সাধারণ শর্টহ্যান্ডগুলি যেমন X+= ব্যবহার করতে পারি XX*।


1
|এলএন|
— রাফেল

উত্তর:


4

প্রাকটিক্যাল রেগুলার এক্সপ্রেশনস- এ আমার পেপারে থিওরেম 9-এর প্রুফের মাধ্যমে নির্মাণের মাধ্যমে সমস্যার কার্যকর সিদ্ধান্তগ্রহণের বিরুদ্ধে প্রমাণ সরবরাহ করা হয়েছে : আপনি চূড়ান্তভাবে অনেকগুলি ফার্মাট প্রাইম আছে কিনা তা নির্ধারণ করতে পারেন।


সাইটে স্বাগতম! আমি আপনার কাগজে একটি পূর্ণাঙ্গ উদ্ধৃতি যুক্ত করেছি।
— ডেভিড রিচার্বি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.