কোনও প্রসঙ্গ নিখরচায়, অ-নিয়মিত ভাষা

Question

আমি জানি যে নিয়মিত নয় এমন ভাষা রয়েছে, যাতে regular নিয়মিত হয় তবে আমি যে সমস্ত উদাহরণ খুঁজে পেতে পারি সেগুলি প্রসঙ্গ-সংবেদনশীল তবে প্রসঙ্গমুক্ত নয়।$L^*$

আপনি যদি এটি প্রমাণ করেন তবে সেখানে কেউ নেই?

Comments

Cs.stackexchange.com/questions/1549

— sdcvvc

ইঙ্গিত: বর্ণমালা রয়েছে এমন সমস্ত ভাষায় খুব সাধারণ ক্লিন বন্ধ রয়েছে।

— রাফেল

Answer 1

প্রসঙ্গ-মুক্ত কিন্তু নিয়মিত (শাস্ত্রীয় উদাহরণ) হয়। সুতরাং হয় এল ' = { একটি এন বি এন | এন ∈ এন } ∪ { একটি , খ } ।$L = \{a^n b^n \mid n\in\mathbb{N}\}$$L' = \{a^n b^n \mid n\in\mathbb{N}\} \cup \{a,b\}$

নিয়মিত হয়।$L'^\ast = \{a,b\}^\ast$

Comments

নিষ্ঠুর শক্তি, কিন্তু বৈধ।

— রাফেল

, আসলে ...$L' = L$

— ভোনব্র্যান্ড