۰
subtitle
ارسال: #۱
  
حل این دو سوال ارشد - لطفا کمک کنین
سلام دوستان
میشه لطفا درباره حل این دو سال من رو کمک کنین ؟
ممنون.
میشه لطفا درباره حل این دو سال من رو کمک کنین ؟
ممنون.
۰
ارسال: #۲
  
حل این دو سوال ارشد - لطفا کمک کنین
در مورد سوال اول :
الف ) داریم در ویرایش سوم کتاب لینز صفحه ۲۰۵ قضیه ۸_۶ که این یک قضیه همواره درست است
ب و ج ) هر دو همواره درست است (تمرین ۳ و ۴ ص ۲۰۶ کتاب لینز ویرایش سوم)
د)این گزینه غلط است همان کتاب و ویرایش صفحه ۲۰۵ قضیه ۸_۷ :الگوریتمی برای تعیین اینکه آیا L متناهی است یا نه وجود دارد
گزینه ۴ غلط است
الف ) داریم در ویرایش سوم کتاب لینز صفحه ۲۰۵ قضیه ۸_۶ که این یک قضیه همواره درست است
ب و ج ) هر دو همواره درست است (تمرین ۳ و ۴ ص ۲۰۶ کتاب لینز ویرایش سوم)
د)این گزینه غلط است همان کتاب و ویرایش صفحه ۲۰۵ قضیه ۸_۷ :الگوریتمی برای تعیین اینکه آیا L متناهی است یا نه وجود دارد
گزینه ۴ غلط است
۰
ارسال: #۳
  
حل این دو سوال ارشد - لطفا کمک کنین
الف ) این گزینه همواره درست است
ب)گزینه غلط است چون زبان [tex]L[/tex] مستقل است و چون زبان های مستقل از متن تحت اتصال بسته است پس [tex]L^{2}[/tex] نیز مستقل است
ج )این گزینه غلط است (تمرین ۱۴ لینز ویرایش سوم ص ۱۲۸) این زبان مستقل از متن است
د)گزینه غلط است ( تمرین ۱۰ کتاب لینز صفحه ۲۰۰ ویرایش سوم که در اخر کتاب این سوال رو حل کرده ) مستقل از متن است
در اصل سه زبان داده که هر سه مستقل از متن است و می توان برای آن یک ماشین پشته ای ساخت
ب)گزینه غلط است چون زبان [tex]L[/tex] مستقل است و چون زبان های مستقل از متن تحت اتصال بسته است پس [tex]L^{2}[/tex] نیز مستقل است
ج )این گزینه غلط است (تمرین ۱۴ لینز ویرایش سوم ص ۱۲۸) این زبان مستقل از متن است
د)گزینه غلط است ( تمرین ۱۰ کتاب لینز صفحه ۲۰۰ ویرایش سوم که در اخر کتاب این سوال رو حل کرده ) مستقل از متن است
در اصل سه زبان داده که هر سه مستقل از متن است و می توان برای آن یک ماشین پشته ای ساخت
(۱۶ اردیبهشت ۱۳۹۱ ۰۸:۳۱ ب.ظ)Pegasus نوشته شده توسط: ممنونبله زبان های منظم زیر مجموعه زبان های مستقل از متن است ولی عکسش درست نیست
اگر زبانی منظم باشه -----------> همون زبان مستقل از متن هستش
اما عکس این موضوع هم صادقه؟
۰
ارسال: #۴
  
حل این دو سوال ارشد - لطفا کمک کنین
ممنون
اگر زبانی منظم باشه -----------> همون زبان مستقل از متن هستش
اما عکس این موضوع هم صادقه؟
اگر زبانی منظم باشه -----------> همون زبان مستقل از متن هستش
اما عکس این موضوع هم صادقه؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close