۰
subtitle
ارسال: #۱
  
برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱
سلام
در آزمون ۲۵ درصد دوم پارسه سال ۹۰ یا ۹۱ سوال ۵۶ گفته شده
برای هر زبان مستقل از متن غیرمبهم، یک ماشین پشته ای قطعی وجود دارد.
و گفته شده جمله بالا غلطه. اگر جواب درسته آیا مثال نقضی وجود داره و اگر غلطه که دیگه حرفی ندارم.
در آزمون ۲۵ درصد دوم پارسه سال ۹۰ یا ۹۱ سوال ۵۶ گفته شده
برای هر زبان مستقل از متن غیرمبهم، یک ماشین پشته ای قطعی وجود دارد.
و گفته شده جمله بالا غلطه. اگر جواب درسته آیا مثال نقضی وجود داره و اگر غلطه که دیگه حرفی ندارم.
۱
ارسال: #۲
  
RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱
غلطه
به عنوان مثال نقض
ww^R
که مبهم نیست ولی نمیتوان برای آن ماشین پشته ای قطعی رسم کرد
به عنوان مثال نقض
ww^R
که مبهم نیست ولی نمیتوان برای آن ماشین پشته ای قطعی رسم کرد
ارسال: #۳
  
RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱
(۲۹ آبان ۱۳۹۲ ۱۲:۱۲ ق.ظ)kaviresabz نوشته شده توسط: غلطه
به عنوان مثال نقض
ww^R
که مبهم نیست ولی نمیتوان برای آن ماشین پشته ای قطعی رسم کرد
بازهم ممنون. امروز خیلی کمک کردید.
من عکس این قضیه تو ذهنم بود که گیجم کرده بود:
اگر برای زبانی ماشین پشته ای قطعی باشد ، آنگاه غیرمبهم است. چون زبان های مستقل از متن قطعی زیر مجموعه زبان های غیرمبهم هستند.
ارسال: #۴
  
RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱
ارسال: #۵
  
RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱
(۲۹ آبان ۱۳۹۲ ۱۲:۳۸ ق.ظ)Morris نوشته شده توسط:(29 آبان ۱۳۹۲ ۱۲:۲۴ ق.ظ)zimenswall نوشته شده توسط: اگر برای زبانی ماشین پشته ای قطعی باشد ، آنگاه غیرمبهم است. چون زبان های مستقل از متن قطعی زیر مجموعه زبان های غیرمبهم هستند.
لطفا بفرمایید کجا به این موضوع اشاره شده !!!
سلام جناب Morris
اگر این دفعه هم بگم پارسه به این موضوع اشاره کرده، فکر کنم نفرینم کنید. چون امروز دفعه سومی هست که دارم این جمله رو به شما میگم
تو کتاب پارسه یه شکلی کشیده در مورد اینکه کدام زبانها زیر مجموعه چه زبانهایی هستند و کدومشون غیرمبهم و کدوم ذاتا مبهم.
اگر خواستید بگید تا براتون شکلشو عکس بگیرم براتون بذارم.
ارسال: #۶
  
RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱
(۲۹ آبان ۱۳۹۲ ۱۲:۴۵ ق.ظ)zimenswall نوشته شده توسط:(29 آبان ۱۳۹۲ ۱۲:۳۸ ق.ظ)Morris نوشته شده توسط:(29 آبان ۱۳۹۲ ۱۲:۲۴ ق.ظ)zimenswall نوشته شده توسط: اگر برای زبانی ماشین پشته ای قطعی باشد ، آنگاه غیرمبهم است. چون زبان های مستقل از متن قطعی زیر مجموعه زبان های غیرمبهم هستند.
لطفا بفرمایید کجا به این موضوع اشاره شده !!!
سلام جناب Morris
اگر این دفعه هم بگم پارسه به این موضوع اشاره کرده، فکر کنم نفرینم کنید. چون امروز دفعه سومی هست که دارم این جمله رو به شما میگم
تو کتاب پارسه یه شکلی کشیده در مورد اینکه کدام زبانها زیر مجموعه چه زبانهایی هستند و کدومشون غیرمبهم و کدوم ذاتا مبهم.
اگر خواستید بگید تا براتون شکلشو عکس بگیرم براتون بذارم.
نفرین چرا !
انشاالله که سلامت باشید !
تشکر می کنم ! کتاب پارسه رو دارم ولی اگر اشتباه نکنم این موضوع مربوط به %۵۰ دوم می شه که اصلا به چشم من نخورده.
ارسال: #۷
  
RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱
(۲۹ آبان ۱۳۹۲ ۰۱:۳۰ ق.ظ)Morris نوشته شده توسط: نفرین چرا !
انشاالله که سلامت باشید !
تشکر می کنم ! کتاب پارسه رو دارم ولی اگر اشتباه نکنم این موضوع مربوط به %۵۰ دوم می شه که اصلا به چشم من نخورده.
آره یه جورایی میشه گفت ۵۰ درصد دومه طبق زمانبندی پارسه. ولی به ۵۰ درصد اول ربط داره. تو فصل ۸ کتاب نظریه دو تا شکل هست که دسته بندی زبانها را نوشته. البته اگه این فصل و مخصوصا جدول مثالهای زبانی که آخر فصل گفته را خونده بودید خیلی به فهم مطالب فصل ۵و۶و۷ کمک میکرد چون همشون بحث مستقل از متن هستند.
شما نیز موفق باشید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close