۰
subtitle
ارسال: #۱
  
سوال درمورد PDA
۱- اگر یک PDA با استک خالی زبان را پذیرش کند آنگا حتما NPDA است؟(یعنی یک DPDA هم می تواند ب استک خالی زبان را پذیرش کند؟
۰
ارسال: #۲
  
سوال درمورد PDA
فکر کنم خودم جوابو بدست آوردم:
DPDA ایی که پذیرشش با استک خالی باشه فقط زبان هایی را پذیرش میکنه که منظم باشه و هیچ رشته ای از زبان پیشوند زبان دیگر نباشد.
آیا همین درسته یا چیز دیگه ایی هم است؟
DPDA ایی که پذیرشش با استک خالی باشه فقط زبان هایی را پذیرش میکنه که منظم باشه و هیچ رشته ای از زبان پیشوند زبان دیگر نباشد.
آیا همین درسته یا چیز دیگه ایی هم است؟
۰
۰
۰
ارسال: #۵
  
سوال درمورد PDA
منظور از استک خالی چیه یعنی اینکه در اخر کار استک خالی باشه یا اینکه یعنی اصلا از استک استفاده نکنه
اگه اصلا از استک استفاده نکنه فک کنم باید زبان منظم باشه
اگه اصلا از استک استفاده نکنه فک کنم باید زبان منظم باشه
۰
ارسال: #۶
  
سوال درمورد PDA
بله(جواب سوال داخل پرانتز).
مثلا زبان a^nb^n یک زبان قطعی هست و با پشته خالی پذیرفته میشه.
نکته اینجاست که یکDPDA با پشته خالی نمیتونه تمام زبانهای قطعی و یا حتی بعضی زبانهای منظم رو بپذیره.
یعنی DPDA با پشته خالی قدرتش کمتر از DPDA با پشته پر هست.
استک خالی هم یعنی برای پذیرش رشته یکی از شرط هامون این باشه که پشته خالی بشه حتما.
مثلا زبان a^nb^n یک زبان قطعی هست و با پشته خالی پذیرفته میشه.
نکته اینجاست که یکDPDA با پشته خالی نمیتونه تمام زبانهای قطعی و یا حتی بعضی زبانهای منظم رو بپذیره.
یعنی DPDA با پشته خالی قدرتش کمتر از DPDA با پشته پر هست.
استک خالی هم یعنی برای پذیرش رشته یکی از شرط هامون این باشه که پشته خالی بشه حتما.
۰
ارسال: #۷
  
RE: سوال درمورد PDA
برای بررسی مستقل از متن بودن توسط ماشین پشته ای خالی بودن پشته ملاک نیست بلکه شرط لازمه( اما نه شرط لازم و کافیه)
شرط لازم و کافی اینه که در حالی رشته ورودی به پایان رسیده پشته خالی باشه
شرط لازم و کافی اینه که در حالی رشته ورودی به پایان رسیده پشته خالی باشه
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close