۰
subtitle
ارسال: #۱
  
چند مفهم کلی PDA
۱/در 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]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 برای گرامر جزو سرفصلهای کنکور هست؟ارزش خوندن داره؟
۰
ارسال: #۲
  
RE: چند مفهم کلی PDA
(۲۴ دى ۱۳۹۰ ۱۱:۴۰ ب.ظ)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
جواب ۱) تو PDA غیر قطعی چنین انتقال هایی میتونه وجود داشته باشه و مشکلی نداره
جواب ۲)ساخت PDA از روی گرامر کار ساده ای هستش و کاری نداره اما برعکسش یه مقدار سخت تره و تو کتاب لینز هم به نظر من خیلی سر راست نگفته
جواب ۲)ساخت PDA از روی گرامر کار ساده ای هستش و کاری نداره اما برعکسش یه مقدار سخت تره و تو کتاب لینز هم به نظر من خیلی سر راست نگفته
۰
ارسال: #۴
  
چند مفهم کلی PDA
ممنون جواب دوستان.من ویرایش دوم لینز به همراه حل تمرینش رو دارم . ایا به ویرایش چهارم نیازی هست یا همین کافیه؟
و ضمنا در کتاب پارسه یه نکته داره که:برای تمام زبانهای مستقل از متن یک NPDA معادل با حداکثر ۲ حالت وجود دارد.درسته؟
و ضمنا در کتاب پارسه یه نکته داره که:برای تمام زبانهای مستقل از متن یک NPDA معادل با حداکثر ۲ حالت وجود دارد.درسته؟
ارسال: #۵
  
RE: چند مفهم کلی PDA
(۲۵ دى ۱۳۹۰ ۰۳:۲۱ ب.ظ)navid-p نوشته شده توسط: ممنون جواب دوستان.من ویرایش دوم لینز به همراه حل تمرینش رو دارم . ایا به ویرایش چهارم نیازی هست یا همین کافیه؟این نکته درحالت کلی به این صورت هست:به ازای تمام زبانهای مستقل ازمتن میتوانNPDAبا۳حالت ترسیم کردوزمانی که لاندا عضوزبان ما باشد دراینصورت میتوان NPDA با دو حالت کشید.واین نکته هم به همین خاطرذکرشده است.
و ضمنا در کتاب پارسه یه نکته داره که:برای تمام زبانهای مستقل از متن یک NPDA معادل با حداکثر ۲ حالت وجود دارد.درسته؟
۰
ارسال: #۶
  
چند مفهم کلی PDA
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close