প্রসঙ্গ-মুক্ত ভাষার একটি নাইট ইউনিয়ন কি সর্বদা প্রাসঙ্গিক মুক্ত থাকে?

যাক , , , প্রসঙ্গ-মুক্ত ভাষায় একজন ফাই মধ্যে নাইট ক্রম দে ফাই একটি সাধারণ বর্ণমালা উপর নেদ যেগুলির প্রতিটি হতে । যাক এর ফাই মধ্যে নাইট ইউনিয়ন , , , ; যেমন, । $L_1$ $L_2$ $L_3$ $\dots$ $Σ$ $L$ $L_1$ $L_2$ $L_3$ $\dots$ $L = L_1 \cup L_2 \cup L_3 \cup \dots$

$L$ কি প্রাসঙ্গিক মুক্ত ভাষা তা সবসময়ই থাকে ?

formal-languages context-free closure-properties

— Gigili
সূত্র

এখানে দুটি বেশিরভাগ স্বতন্ত্র প্রশ্ন রয়েছে। প্রথমটি খুব প্রাথমিক, তবে দ্বিতীয়টি উইকিপিডিয়া সহ খুব সহজেই উত্তর দেওয়া হয়। আমি আপনাকে প্রথম প্রশ্নের উপর দৃষ্টি নিবদ্ধ করতে সম্পাদনা করার পরামর্শ দিচ্ছি।

— রাফেল

@ রাফেল: আপনার পরামর্শের আগে আমি নিজেই এটি করেছিলাম তবে তখন আমি ভেবেছিলাম এটি উত্তরগুলির কিছু অংশ অকেজো করে ফেলবে।

— জিগিলি

@ রাফেল: এই সম্পাদনাটি আমার লেখা বেশিরভাগ অংশকে বাতিল করে দেয়! আমার মনে হয় না যে উত্তরগুলি ইতিমধ্যে যখন রয়েছে তখন এর মতো প্রশ্নগুলি করা ভাল ধারণা।

— আর্যভাটা

@ আর্যভট্ট: আপনার উত্তরটি সম্পাদনা করা সম্ভব? প্রশ্নটি সহজ হওয়ার থেকে রোধ করার জন্য আমি এটি সম্পাদনা করেছিলাম যেমন তিনি বলেছেন! আমি এই সম্পর্কে একটি মেটা প্রশ্ন পোস্ট করব।

— জিগিলি

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

— আর্যভাটা

অসীম অনেক প্রসঙ্গ-মুক্ত ভাষার মিলন প্রসঙ্গমুক্ত নাও হতে পারে। বস্তুত, অসীম অনেক ভাষায় ইউনিয়ন ঠিক সম্পর্কে কিছু হতে পারে: দিন একটি ভাষা হতে, এবং প্রত্যেক জন্য সংজ্ঞায়িত (সসীম) ভাষা । এই সমস্ত ভাষার উপর ইউনিয়ন । সীমাবদ্ধ ভাষাগুলি নিয়মিত, তবে এমনকি নির্ধারণযোগ্য নাও হতে পারে (এবং এর ফলে অবশ্যই প্রসঙ্গমুক্ত নয়)। $L$ $l \in L$ $L_l = \{ l \}$ $L$ $L$

প্রসঙ্গ-মুক্ত ভাষার ক্লোজার বৈশিষ্ট্যগুলি উইকিপিডিয়ায় পাওয়া যাবে ।

— অ্যালেক্স টেন ব্রিংক
সূত্র

আপনার উত্তর করার জন্য আপনাকে ধন্যবাদ। তাহলে উত্তর হল না"? আপনি একটি পাল্টা নমুনা প্রদান করতে পারেন?

— জিগিলি

@ জিগিলি: ভাষা হল এমন একটি ভাষার আদর্শ উদাহরণ যা প্রসঙ্গ-মুক্ত নয় এবং আমার নির্মাণ ব্যবহার করে হ'ল সেই ভাষা, তবে সমস্ত সীমাবদ্ধ এবং অতএব ।

{a^{n} b^{n} c^{n} | n \geq 1}

$\{ a^n b^n c^n | n \geq 1 \}$

L_{1} = {a b c}, L_{2} = {a a b b c c}, L_{3} = {a a a b b b c c c}, \dots

$L_1 = \{ a b c \}, L_2 = \{ aa bb cc \}, L_3 = \{ aaa bbb ccc \}, \dots$

L_{i}

$L_i$

— অ্যালেক্স দশ ব্রিংক

@ জিগিলি আপনার অ্যালেক্স যা লিখেছেন তা ব্যবহার করে কাউন্টার উদাহরণ হিসাবে কোনও প্রসঙ্গ-মুক্ত ভাষা ব্যবহার করতে সক্ষম হওয়া উচিত।

— রাফেল

যে কোনও ভাষা ভাঙ্গার আর একটি উপায় শব্দের দৈর্ঘ্য অনুসারে: । এটি দেখায় যে সীমাবদ্ধ ভাষার এমনকি ক্রমবর্ধমান সংঘটিত যে কোনও ভাষা বর্ণনার জন্য যথেষ্ট।

L = ⋃_{n \in N} {w \in L ∣ | w | \leq n}

$L = \bigcup_{n\in\mathbb{N}} \{w \in L \mid |w| \le n\}$

— গিলস 'তাই খারাপ হওয়া বন্ধ করুন'

"প্রকৃতপক্ষে, অসীম বহু ভাষার মিলন যে কোনও বিষয়েই হতে পারে " (জোর যুক্ত) আসলে, এটি কিছু, সময়কাল, কোনও "জাস্ট" নয়। আপনার উদাহরণ এটি দেখায়। ঠিক আছে, নাল সেট / ভাষা কোনও সমস্যা হতে পারে তবে খালি ইউনিয়নগুলি ঠিক আছে। সুতরাং, এটি সবচেয়ে অদ্ভুত, বিস্তৃতভাবে অ-গণনাযোগ্য সেট হতে পারে, যতটা আপনি যেতে চাইবেন এমন কোনও শ্রেণিবিন্যাস up এটি যে কোনও সেট হতে পারে ।

— ডেভিড লুইস