سلام دوستان
میشه لطفا درباره حل این دو سال من رو کمک کنین ؟
ممنون.
[attachment=4182]
در مورد سوال اول :
الف ) داریم در ویرایش سوم کتاب لینز صفحه ۲۰۵ قضیه ۸_۶ که این یک قضیه همواره درست است
ب و ج ) هر دو همواره درست است (تمرین ۳ و ۴ ص ۲۰۶ کتاب لینز ویرایش سوم)
د)این گزینه غلط است همان کتاب و ویرایش صفحه ۲۰۵ قضیه ۸_۷ :الگوریتمی برای تعیین اینکه آیا L متناهی است یا نه وجود دارد
گزینه ۴ غلط است
ممنون
اگر زبانی منظم باشه -----------> همون زبان مستقل از متن هستش
اما عکس این موضوع هم صادقه؟
الف ) این گزینه همواره درست است
ب)گزینه غلط است چون زبان [tex]L[/tex] مستقل است و چون زبان های مستقل از متن تحت اتصال بسته است پس [tex]L^{2}[/tex] نیز مستقل است
ج )این گزینه غلط است (تمرین ۱۴ لینز ویرایش سوم ص ۱۲۸) این زبان مستقل از متن است
د)گزینه غلط است ( تمرین ۱۰ کتاب لینز صفحه ۲۰۰ ویرایش سوم که در اخر کتاب این سوال رو حل کرده ) مستقل از متن است
در اصل سه زبان داده که هر سه مستقل از متن است و می توان برای آن یک ماشین پشته ای ساخت
(۱۶ اردیبهشت ۱۳۹۱ ۰۸:۳۱ ب.ظ)Pegasus نوشته شده توسط: ممنونبله زبان های منظم زیر مجموعه زبان های مستقل از متن است ولی عکسش درست نیست
اگر زبانی منظم باشه -----------> همون زبان مستقل از متن هستش
اما عکس این موضوع هم صادقه؟