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

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

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

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

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

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


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

---

(۱۶ اردیبهشت ۱۳۹۱ ۰۸:۳۱ ب.ظ)Pegasus نوشته شده توسط:  ممنون
اگر زبانی منظم باشه -----------> همون زبان مستقل از متن هستش
اما عکس این موضوع هم صادقه؟

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