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


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.