تالار گفتمان مانشت
جمع بندی و نکات نظریه زبانها و ماسینها - نسخه‌ی قابل چاپ

جمع بندی و نکات نظریه زبانها و ماسینها - hadi_m - 03 بهمن ۱۳۹۰ ۱۲:۴۲ ب.ظ

شکر ان خدایی که در پیمودن این راه تا به امروز یاریمان فرمود ,انچنان که وعده اش داده بود انگاه که فرمود مرا بخوانید تا استجابت کنم شما را .

چندی دگر تا انتهای کنکور ارشد ۹۱ نمانده و قبل از هر چیز برای تک تک دوستان اروزی موفقیت دارم.
به نظرم ایده بدی نباشه که در این مدت باقی مانده به ذکر نکات مفید هر درس بپردازیم و نکاتی که دوستان فکر میکنند نکات ارزنده ایی هست را با دوستانشان در مانشت به اشتراک بگذارند .

لذا از تمامی دوستان خواهش میکنم اگر نکاتی هست که فکر میکنند نکات مهمی هست در اختیار سایر دوستان نیز قرار بدهند.

در این تاپیک به هیچ عنوان سئوال مطرحه نکنید تا مفاهیم دسته بندی و از یکپارچی مناسبی برخوردار باشند .

با تشکر

و اما اولین نکته‌ ::

همانطور که میدانیم رابطه زیربه ازاء زبانهای [tex]L_{1} , L_{2} ,L_{3} [/tex]
برقرار است‌ :

[tex]If (L_{1} \subseteq L_{2} )\Rightarrow L_{1}.L_{3} \subseteq L_{2}.L_{3} [/tex]

حال به نظرتون ایا رابطه زیر به ازاء زبانهای [tex]L_{1} , L_{2} ,L_{3} [/tex]
نیز برقرار است (روش فکر کنید جواب در ادامه تکمیل خواهد شد): :

[tex]If (L_{1}.L_{3} \subseteq L_{2}.L_{3})\Rightarrow (L_{1} \subseteq L_{2} )[/tex]