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

سوال درمورد PDA

ارسال:
  

saeidm پرسیده:

سوال درمورد PDA

۱- اگر یک PDA با استک خالی زبان را پذیرش کند آنگا حتما NPDA است؟(یعنی یک DPDA هم می تواند ب استک خالی زبان را پذیرش کند؟

۰
ارسال:
  

saeidm پاسخ داده:

سوال درمورد PDA

فکر کنم خودم جوابو بدست آوردم‌:
DPDA ایی که پذیرشش با استک خالی باشه فقط زبان هایی را پذیرش میکنه که منظم باشه و هیچ رشته ای از زبان پیشوند زبان دیگر نباشد.

آیا همین درسته یا چیز دیگه ایی هم است؟

۰
ارسال:
  

ف.ش پاسخ داده:

سوال درمورد PDA

منظم بودن لازم نیست بقیه اش درسته.

۰
ارسال:
  

shahryar پاسخ داده:

سوال درمورد PDA

ولی من تو یکی از تستا دیدم که گفته باید منظم باشه.

۰
ارسال:
  

javadjj پاسخ داده:

سوال درمورد PDA

منظور از استک خالی چیه یعنی اینکه در اخر کار استک خالی باشه یا اینکه یعنی اصلا از استک استفاده نکنه
اگه اصلا از استک استفاده نکنه فک کنم باید زبان منظم باشه

۰
ارسال:
  

sepid پاسخ داده:

سوال درمورد PDA

بله(جواب سوال داخل پرانتز).
مثلا زبان a^nb^n یک زبان قطعی هست و با پشته خالی پذیرفته میشه.
نکته اینجاست که یکDPDA با پشته خالی نمیتونه تمام زبانهای قطعی و یا حتی بعضی زبانهای منظم رو بپذیره.
یعنی DPDA با پشته خالی قدرتش کمتر از DPDA با پشته پر هست.
استک خالی هم یعنی برای پذیرش رشته یکی از شرط هامون این باشه که پشته خالی بشه حتما.
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

Masoud05 پاسخ داده:

RE: سوال درمورد PDA

برای بررسی مستقل از متن بودن توسط ماشین پشته ای خالی بودن پشته ملاک نیست بلکه شرط لازمه( اما نه شرط لازم و کافیه)
شرط لازم و کافی اینه که در حالی رشته ورودی به پایان رسیده پشته خالی باشه



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Brick همه چیز درمورد ابر αɾια ۵ ۴,۳۳۰ ۱۸ آذر ۱۳۹۶ ۱۱:۰۸ ب.ظ
آخرین ارسال: αɾια
  اعتراض به سازمان سنجش درمورد کنکور ارشد ۹۶ کامپیوتر erfan.kh67 ۴ ۵,۸۳۹ ۲۳ اردیبهشت ۱۳۹۶ ۱۰:۲۵ ب.ظ
آخرین ارسال: zakaria200
  اعتراض به سازمان سنجش درمورد کنکور ارشد ۹۶ Sepideh96 ۸۸ ۴۹,۰۹۳ ۱۹ اردیبهشت ۱۳۹۶ ۰۵:۰۰ ب.ظ
آخرین ارسال: marjan.lll
  PDA signal_micro ۳ ۲,۸۷۲ ۲۲ اسفند ۱۳۹۵ ۰۱:۰۷ ب.ظ
آخرین ارسال: delete4all
  راهنمایی درمورد انتخاب استاد راهنما (دوستان ورودی سالهای قبل لطفا به ما کمک کنید) shiivaa ۳ ۲,۲۶۹ ۲۴ شهریور ۱۳۹۵ ۱۱:۱۴ ق.ظ
آخرین ارسال: fatima1356
  --راهنمایی درمورد ثبت نام دانشگاه اصفهان-- mm--ar ۷ ۱,۷۸۴ ۲۱ شهریور ۱۳۹۵ ۱۱:۵۱ ب.ظ
آخرین ارسال: vaki_bayashi
  اطلاعاتی درمورد رشته های سیستم های تکنولوژی اطلاعات ، سیستم های چند رسانه هایی و... elahehma ۰ ۲,۰۲۷ ۲۹ خرداد ۱۳۹۵ ۰۷:۵۰ ب.ظ
آخرین ارسال: elahehma
  کمک درمورد شبکهsdn melika_6162 ۰ ۱,۲۰۲ ۲۹ مهر ۱۳۹۴ ۰۲:۰۹ ب.ظ
آخرین ارسال: melika_6162
  کسی درمورد عملکرد تبلت Acer Iconia W4 3G - 32GB اطلاعی داره؟ abraham ۱ ۲,۰۸۸ ۰۴ شهریور ۱۳۹۴ ۰۱:۳۶ ب.ظ
آخرین ارسال: abraham
Information راهنمایی درمورد "بررسی CSR بودن یک طرح"؟ one hacker alone ۰ ۱,۲۴۶ ۱۴ خرداد ۱۳۹۴ ۱۰:۰۶ ب.ظ
آخرین ارسال: one hacker alone

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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