تالار گفتمان مانشت
چند مفهم کلی PDA - نسخه‌ی قابل چاپ
چند مفهم کلی PDA - navid-p - 24 دى ۱۳۹۰ ۱۱:۴۰ ب.ظ

۱/در dpda اگر
[tex]a,b\epsilon \sum[/tex]و [tex]c,d \epsilon \Gamma[/tex]
ایا توابع انتقال زیر از q واحد ممکن است؟
[tex]\delta (q,a,d)[/tex]
[tex]\delta (q,b,d)[/tex]
[tex]\delta (q,a,c)[/tex]
[tex]\delta (q,b,c)[/tex]
یعنی انتقال به ازا هر ترکیب از ورودی و یک عنصر بالای پشته ممکن است و به ازا هر ترکیب از این دو یک انتقال ممکنه یا نه و با توجه به اطلاعات بالا فقط انتقالات زیر ممکن است؟
[tex]\delta (q,a,d)[/tex]
[tex]\delta (q,b,c)[/tex]
۲/ساخت گرامر برای pda و هینطور pda برای گرامر جزو سرفصلهای کنکور هست؟ارزش خوندن داره؟

چند مفهم کلی PDA - mfXpert - 25 دى ۱۳۹۰ ۱۲:۱۷ ق.ظ

جواب ۱) تو PDA غیر قطعی چنین انتقال هایی میتونه وجود داشته باشه و مشکلی نداره

جواب ۲)ساخت PDA از روی گرامر کار ساده ای هستش و کاری نداره اما برعکسش یه مقدار سخت تره و تو کتاب لینز هم به نظر من خیلی سر راست نگفته

RE: چند مفهم کلی PDA - homa - 25 دى ۱۳۹۰ ۱۲:۴۵ ق.ظ

(۲۴ دى ۱۳۹۰ ۱۱:۴۰ ب.ظ)navid-p نوشته شده توسط:  ۱/در dpda اگر
[tex]a,b\epsilon \sum[/tex]و [tex]c,d \epsilon \Gamma[/tex]
ایا توابع انتقال زیر از q واحد ممکن است؟
[tex]\delta (q,a,d)[/tex]
[tex]\delta (q,b,d)[/tex]
[tex]\delta (q,a,c)[/tex]
[tex]\delta (q,b,c)[/tex]
یعنی انتقال به ازا هر ترکیب از ورودی و یک عنصر بالای پشته ممکن است و به ازا هر ترکیب از این دو یک انتقال ممکنه یا نه و با توجه به اطلاعات بالا فقط انتقالات زیر ممکن است؟
[tex]\delta (q,a,d)[/tex]
[tex]\delta (q,b,c)[/tex]
۲/ساخت گرامر برای pda و هینطور pda برای گرامر جزو سرفصلهای کنکور هست؟ارزش خوندن داره؟

مفهوم ماشین پشته ایی قطعی یا معین اینه که ما به ازاء یک ورودی و یک عنصر بالای پشته تنها یک انتقال داشته باشیم یا به طور ساده‌تر فقط به یه جا بریم.

همه‌ی اون تابع هایی که نوشتی مجاز هستن فقط در صورتی میتونست مجاز نباشه که تو داشته باشی‌:
[tex]\delta (q,a,c)[/tex]
[tex]\delta (q,a,c)[/tex]
و با این مشخصات تو به دو مکان متفاوت بری یعنی طرف دوم این تابع انتقال متفاوت باشه.اونوقت دیگه معین نیست.

چند مفهم کلی PDA - navid-p - 25 دى ۱۳۹۰ ۰۳:۲۱ ب.ظ

ممنون جواب دوستان.من ویرایش دوم لینز به همراه حل تمرینش رو دارم . ایا به ویرایش چهارم نیازی هست یا همین کافیه؟
و ضمنا در کتاب پارسه یه نکته داره که:برای تمام زبانهای مستقل از متن یک NPDA معادل با حداکثر ۲ حالت وجود دارد.درسته؟

چند مفهم کلی PDA - mfXpert - 25 دى ۱۳۹۰ ۰۷:۰۶ ب.ظ

(۲۵ دى ۱۳۹۰ ۰۳:۲۱ ب.ظ)navid-p نوشته شده توسط:  و ضمنا در کتاب پارسه یه نکته داره که:برای تمام زبانهای مستقل از متن یک NPDA معادل با حداکثر ۲ حالت وجود دارد.درسته؟
آره

RE: چند مفهم کلی PDA - Sunshine Off - 25 دى ۱۳۹۰ ۰۸:۱۹ ب.ظ

(۲۵ دى ۱۳۹۰ ۰۳:۲۱ ب.ظ)navid-p نوشته شده توسط:  ممنون جواب دوستان.من ویرایش دوم لینز به همراه حل تمرینش رو دارم . ایا به ویرایش چهارم نیازی هست یا همین کافیه؟
و ضمنا در کتاب پارسه یه نکته داره که:برای تمام زبانهای مستقل از متن یک NPDA معادل با حداکثر ۲ حالت وجود دارد.درسته؟
این نکته درحالت کلی به این صورت هست:به ازای تمام زبانهای مستقل ازمتن میتوانNPDAبا۳حالت ترسیم کردوزمانی که لاندا عضوزبان ما باشد دراینصورت میتوان NPDA با دو حالت کشید.واین نکته هم به همین خاطرذکرشده است.