زمان کنونی: ۰۶ دى ۱۴۰۳, ۰۱:۵۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱

ارسال:
  

zimenswall پرسیده:

برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱

سلام

در آزمون ۲۵ درصد دوم پارسه سال ۹۰ یا ۹۱ سوال ۵۶ گفته شده
برای هر زبان مستقل از متن غیرمبهم، یک ماشین پشته ای قطعی وجود دارد.

و گفته شده جمله بالا غلطه. اگر جواب درسته آیا مثال نقضی وجود داره و اگر غلطه که دیگه حرفی ندارم.

۱
ارسال:
  

kaviresabz پاسخ داده:

RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱

غلطه
به عنوان مثال نقض
ww^R
که مبهم نیست ولی نمیتوان برای آن ماشین پشته ای قطعی رسم کرد
مشاهده‌ی وب‌سایت کاربر

ارسال:
  

zimenswall پاسخ داده:

RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱

(۲۹ آبان ۱۳۹۲ ۱۲:۱۲ ق.ظ)kaviresabz نوشته شده توسط:  غلطه
به عنوان مثال نقض
ww^R
که مبهم نیست ولی نمیتوان برای آن ماشین پشته ای قطعی رسم کرد


بازهم ممنون. امروز خیلی کمک کردید.
من عکس این قضیه تو ذهنم بود که گیجم کرده بود:

اگر برای زبانی ماشین پشته ای قطعی باشد ، آنگاه غیرمبهم است. چون زبان های مستقل از متن قطعی زیر مجموعه زبان های غیرمبهم هستند.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Morris پاسخ داده:

RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱

(۲۹ آبان ۱۳۹۲ ۱۲:۲۴ ق.ظ)zimenswall نوشته شده توسط:  اگر برای زبانی ماشین پشته ای قطعی باشد ، آنگاه غیرمبهم است. چون زبان های مستقل از متن قطعی زیر مجموعه زبان های غیرمبهم هستند.

لطفا بفرمایید کجا به این موضوع اشاره شده !!!
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

zimenswall پاسخ داده:

RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱

(۲۹ آبان ۱۳۹۲ ۱۲:۳۸ ق.ظ)Morris نوشته شده توسط:  
(29 آبان ۱۳۹۲ ۱۲:۲۴ ق.ظ)zimenswall نوشته شده توسط:  اگر برای زبانی ماشین پشته ای قطعی باشد ، آنگاه غیرمبهم است. چون زبان های مستقل از متن قطعی زیر مجموعه زبان های غیرمبهم هستند.

لطفا بفرمایید کجا به این موضوع اشاره شده !!!

سلام جناب Morris
اگر این دفعه هم بگم پارسه به این موضوع اشاره کرده، فکر کنم نفرینم کنید. چون امروز دفعه سومی هست که دارم این جمله رو به شما میگم
تو کتاب پارسه یه شکلی کشیده در مورد اینکه کدام زبانها زیر مجموعه چه زبانهایی هستند و کدومشون غیرمبهم و کدوم ذاتا مبهم.
اگر خواستید بگید تا براتون شکلشو عکس بگیرم براتون بذارم.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Morris پاسخ داده:

RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱

(۲۹ آبان ۱۳۹۲ ۱۲:۴۵ ق.ظ)zimenswall نوشته شده توسط:  
(29 آبان ۱۳۹۲ ۱۲:۳۸ ق.ظ)Morris نوشته شده توسط:  
(29 آبان ۱۳۹۲ ۱۲:۲۴ ق.ظ)zimenswall نوشته شده توسط:  اگر برای زبانی ماشین پشته ای قطعی باشد ، آنگاه غیرمبهم است. چون زبان های مستقل از متن قطعی زیر مجموعه زبان های غیرمبهم هستند.

لطفا بفرمایید کجا به این موضوع اشاره شده !!!

سلام جناب Morris
اگر این دفعه هم بگم پارسه به این موضوع اشاره کرده، فکر کنم نفرینم کنید. چون امروز دفعه سومی هست که دارم این جمله رو به شما میگم
تو کتاب پارسه یه شکلی کشیده در مورد اینکه کدام زبانها زیر مجموعه چه زبانهایی هستند و کدومشون غیرمبهم و کدوم ذاتا مبهم.
اگر خواستید بگید تا براتون شکلشو عکس بگیرم براتون بذارم.





نفرین چرا ! Big Grin
انشاالله که سلامت باشید !
تشکر می کنم ! کتاب پارسه رو دارم ولی اگر اشتباه نکنم این موضوع مربوط به %۵۰ دوم می شه که اصلا به چشم من نخورده.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

zimenswall پاسخ داده:

RE: برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال ۹۱

(۲۹ آبان ۱۳۹۲ ۰۱:۳۰ ق.ظ)Morris نوشته شده توسط:  نفرین چرا ! Big Grin
انشاالله که سلامت باشید !
تشکر می کنم ! کتاب پارسه رو دارم ولی اگر اشتباه نکنم این موضوع مربوط به %۵۰ دوم می شه که اصلا به چشم من نخورده.

آره یه جورایی میشه گفت ۵۰ درصد دومه طبق زمانبندی پارسه. ولی به ۵۰ درصد اول ربط داره. تو فصل ۸ کتاب نظریه دو تا شکل هست که دسته بندی زبانها را نوشته. البته اگه این فصل و مخصوصا جدول مثالهای زبانی که آخر فصل گفته را خونده بودید خیلی به فهم مطالب فصل ۵و۶و۷ کمک میکرد چون همشون بحث مستقل از متن هستند.
شما نیز موفق باشید.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع مناسب برای واژگان زبان ارشد keihan ۴ ۵,۵۷۲ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۳۸ ق.ظ
آخرین ارسال: bijibuji
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۱۱۰ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  آموزش مکالمه زبان انگلیسی برای مبتدی ها + مکالمه وحشتناک واقعی cyruskingsolomon ۰ ۱,۹۸۳ ۲۸ فروردین ۱۴۰۰ ۰۲:۵۸ ب.ظ
آخرین ارسال: cyruskingsolomon
  راهنمایی برای خرید لپ تاپ - سال ۹۲ ف.ش ۱۸ ۱۴,۶۰۴ ۳۰ فروردین ۱۳۹۹ ۱۱:۳۸ ق.ظ
آخرین ارسال: mycore
  چه زبان برنامه نویسی برای هوش مصنوعی بهتر ؟ Sanazzzz.mi ۳ ۴,۲۲۶ ۲۸ بهمن ۱۳۹۸ ۱۰:۰۴ ب.ظ
آخرین ارسال: milo
  ترجمه تخصصی چه معیار هایی دارد hightrans ۲ ۳,۵۴۰ ۰۴ آبان ۱۳۹۸ ۰۴:۲۶ ب.ظ
آخرین ارسال: marvelous
  تخفیف گروهی آزمونهای آزمایشی مدرسان شریف برای اعضای مانشت در سال ۹۹ عزیز دادخواه ۱۲ ۸,۷۱۱ ۲۵ مهر ۱۳۹۸ ۰۱:۱۹ ب.ظ
آخرین ارسال: عزیز دادخواه
  منبع مناسب برای زبان Afra ۱۵۰ ۱۲۷,۰۶۴ ۱۱ مرداد ۱۳۹۸ ۱۲:۳۲ ق.ظ
آخرین ارسال: marvelous
  چه گزینه هایی (رشته و گرایش) برای قبولی در ارشد وجود داره ؟ MohsenRezaei ۲ ۳,۲۵۱ ۰۲ مرداد ۱۳۹۸ ۱۱:۴۴ ب.ظ
آخرین ارسال: marvelous
  آیا عدم ثبت نام در دانشگاه های مجازی در صورت قبول شدن جریمه دارد؟ sheikhoo ۱ ۳,۱۰۸ ۲۰ تیر ۱۳۹۸ ۰۹:۳۹ ب.ظ
آخرین ارسال: Iranian Wizard

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close