تالار گفتمان مانشت

سلام دوستان
میشه لطفا درباره حل این دو سال من رو کمک کنین ؟
ممنون.

[attachment=4182]

در مورد سوال اول :
الف ) داریم در ویرایش سوم کتاب لینز صفحه ۲۰۵ قضیه ۸_۶ که این یک قضیه همواره درست است
ب و ج ) هر دو همواره درست است (تمرین 3 و 4 ص 206 کتاب لینز ویرایش سوم)
د)این گزینه غلط است همان کتاب و ویرایش صفحه ۲۰۵ قضیه ۸_۷ :الگوریتمی برای تعیین اینکه آیا L متناهی است یا نه وجود دارد

گزینه ۴ غلط است

ممنون
اگر زبانی منظم باشه -----------> همون زبان مستقل از متن هستش
اما عکس این موضوع هم صادقه؟

الف ) این گزینه همواره درست است

ب)گزینه غلط است چون زبان [tex]L[/tex] مستقل است و چون زبان های مستقل از متن تحت اتصال بسته است پس [tex]L^{2}[/tex] نیز مستقل است

ج )این گزینه غلط است (تمرین ۱۴ لینز ویرایش سوم ص ۱۲۸) این زبان مستقل از متن است

د)گزینه غلط است ( تمرین ۱۰ کتاب لینز صفحه ۲۰۰ ویرایش سوم که در اخر کتاب این سوال رو حل کرده ) مستقل از متن است


در اصل سه زبان داده که هر سه مستقل از متن است و می توان برای آن یک ماشین پشته ای ساخت

---

(16 اردیبهشت 1391 08:31 ب.ظ)Pegasus نوشته شده توسط: [ -> ]ممنون
اگر زبانی منظم باشه -----------> همون زبان مستقل از متن هستش
اما عکس این موضوع هم صادقه؟

بله زبان های منظم زیر مجموعه زبان های مستقل از متن است ولی عکسش درست نیست