۱/در 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]
2.ساخت گرامر برای pda و هینطور pda برای گرامر جزو سرفصلهای کنکور هست؟ارزش خوندن داره؟
جواب 1) تو PDA غیر قطعی چنین انتقال هایی میتونه وجود داشته باشه و مشکلی نداره
جواب 2)ساخت PDA از روی گرامر کار ساده ای هستش و کاری نداره اما برعکسش یه مقدار سخت تره و تو کتاب لینز هم به نظر من خیلی سر راست نگفته
(24 دى 1390 11:40 ب.ظ)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]
و با این مشخصات تو به دو مکان متفاوت بری یعنی طرف دوم این تابع انتقال متفاوت باشه.اونوقت دیگه معین نیست.
ممنون جواب دوستان.من ویرایش دوم لینز به همراه حل تمرینش رو دارم . ایا به ویرایش چهارم نیازی هست یا همین کافیه؟
و ضمنا در کتاب پارسه یه نکته داره که:برای تمام زبانهای مستقل از متن یک NPDA معادل با حداکثر 2 حالت وجود دارد.درسته؟
(25 دى 1390 03:21 ب.ظ)navid-p نوشته شده توسط: [ -> ]ممنون جواب دوستان.من ویرایش دوم لینز به همراه حل تمرینش رو دارم . ایا به ویرایش چهارم نیازی هست یا همین کافیه؟
و ضمنا در کتاب پارسه یه نکته داره که:برای تمام زبانهای مستقل از متن یک NPDA معادل با حداکثر ۲ حالت وجود دارد.درسته؟
این نکته درحالت کلی به این صورت هست:به ازای تمام زبانهای مستقل ازمتن میتوانNPDAبا۳حالت ترسیم کردوزمانی که لاندا عضوزبان ما باشد دراینصورت میتوان NPDA با دو حالت کشید.واین نکته هم به همین خاطرذکرشده است.