বেস ভাষা এবং বন্ধের বৈশিষ্ট্যগুলির সেট থেকে সমস্ত প্রাসঙ্গিক মুক্ত ভাষা তৈরি করা হচ্ছে?

Question

নিয়মিত প্রকাশগুলি দেখার একটি উপায় নিম্নলিখিত বিষয়গুলির গঠনমূলক প্রমাণ হিসাবে: নিয়মিত ভাষাগুলির একটি ছোট সেট দিয়ে শুরু করে এবং একটি ছোট, স্থির সংস্থার নির্দিষ্ট সংখ্যার মাধ্যমে সংযুক্ত করে নিয়মিত ভাষাগুলি তৈরি করা সম্ভব। বিশেষত, আমরা যদি খালি ভাষা, খালি স্ট্রিং ধারণকারী ভাষা এবং সমস্ত একক-বর্ণের স্ট্রিংয়ের ভাষা দিয়ে শুরু করি তবে আমরা ইউনিয়ন, কনটেন্টেশন এবং ক্লিন স্টার ব্যবহার করে সমস্ত সম্ভাব্য নিয়মিত ভাষা একত্রিত করতে পারি।

বেস ভাষা এবং বন্ধের বৈশিষ্ট্যগুলির একটি সেট রয়েছে যা সমস্ত এবং কেবলমাত্র প্রাসঙ্গিক মুক্ত ভাষা উত্পন্ন করতে ব্যবহৃত হতে পারে? (স্পষ্ট করে বলার জন্য:) আমি জিজ্ঞাসা করছি না যে আপনি সমস্ত সিএফএলগুলির জন্য নিয়মিত প্রকাশ লিখতে পারেন, যা আমি জানি অসম্ভব। পরিবর্তে, আমি ভাবছি যে সিএফএলগুলির জন্য নিয়মিত-মত প্রকাশের মতো কাঠামো তৈরির উপায় আছে কিনা? একই বেসিক নীতিগুলি।)

Comments

এটি যেমন ঘটে থাকে, আমাদের রেফারেন্স প্রশ্নগুলির একটিতে আপনার যা প্রয়োজন তা থাকতে পারে।

— রাফেল

Answer 1

$D_2$$\{ [,], (,) \}$$a_1,b_1,a_2,b_2$

$D_2$$D_2$$\mathcal{M}(D_2)$

$g(h^{-1}(D_2) \cap R)$$g$$h$$R$$R$$g$$h$$D_2$

$L \mapsto g(h^{-1}(L) \cap R)$$g,h,R$

Comments

বাহ, এটা সত্যিই আকর্ষণীয়! আপনার যদি এই বিষয়ে কোনও রেফারেন্স থাকে তবে আমি সেগুলি পরীক্ষা করে দেখতে পছন্দ করব!

— টেমপ্লেটিপটিফ

ফ্যান্টাস্টিক। এটি আমার প্রশ্নের পুরোপুরি উত্তর দেয়।

— টেম্পলেটটিফাইফ