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

PDA برای زبان با تعداد a های فرد و b های زوج

ارسال:
  

homa پرسیده:

PDA برای زبان با تعداد a های فرد و b های زوج

برای زبان مستقل از متن L که به صورت زیر تعریف میشه چه جوری میتونیم با دو حالت و یک حالت پذیرش برای اون PDA طراحی کنیم:

L=مجموعه زبان های متشکل از a,b که تعدا a‌ها فرد باشد و تعداد b‌ها زوج

۰
ارسال:
  

fatima1537 پاسخ داده:

PDA برای زبان

q(q0,a,0) \to q(q1,1)
q(q1,a,1) \to q(q0,1)
q(q0,a,1)\to q(q0,\lambda )
q(q0,a,0)\to q(q0,\lambda )
q(q0,b,0) \to q(q0,\lambda)
q(q0,b,0) \to q(q1,1)
q(q1,b,1)\to q(q2,1 )
q(q2,b,1)\to q(q0,\lambda )
q(q0,b,1)\to q(q0,\lambda )

۰
ارسال:
  

shervinrs پاسخ داده:

RE: PDA برای زبان

نقل قول: q0 الفبای b رو میخونه B رو تو پشته قرار میده میره به خودش.
q0 الفبای b رو میخونه B رو از پشته بر میداره میره به خودش.

q0 الفبای a رو میخونه هیچی تو پشته نمیذاره , هیچی هم بر نمیداره میره به q1.

q1 الفبای a رو میخونه A رو تو پشته میذاره میره به خودش.
q1 الفبای a رو میخونه A رو از پشته بر میداره میره به خودش.
q1 الفبای b رو میخونه B رو تو پشته قرار میده میره به خودش.
q1 الفبای b رو میخونه B رو از پشته بر میداره میره به خودش.

q1 پایانیه.
الان این PDA که تعریف کردین، aab رو میگیره. و ما هیچوقت هم از q1 به q0 بر نمی گردیم. یعنی هر ورودی که یک a داشته باشه پذیرفته میشه.

۰
ارسال:
  

- rasool - پاسخ داده:

PDA برای زبان

(۲۱ بهمن ۱۳۹۰ ۰۵:۴۰ ب.ظ)shervinrs نوشته شده توسط:  Stateی که در اون هستیم پذیرفته شدن یا نشدن رو تعیین میکنه، نه پر یا خالی بودن پشته.
زمانی رشته ای پذیرفته می شه که دو شرط برقرار باشه:
۱- درحالت نهایی باشیم.
۲- پشته خالی شده باشه.

ارسال:
  

shervinrs پاسخ داده:

RE: PDA برای زبان

(۲۱ بهمن ۱۳۹۰ ۰۵:۴۴ ب.ظ)yaali نوشته شده توسط:  
(21 بهمن ۱۳۹۰ ۰۵:۴۰ ب.ظ)shervinrs نوشته شده توسط:  Stateی که در اون هستیم پذیرفته شدن یا نشدن رو تعیین میکنه، نه پر یا خالی بودن پشته.
زمانی رشته ای پذیرفته می شه که دو شرط برقرار باشه:
۱- درحالت نهایی باشیم.
۲- پشته خالی شده باشه.
اما شرط دوم رو که گفتید میشه از کتاب لینز آدرس بدید؟ در فصل هفتم تحت عنوان Definition 7.2 گفته شده که زبان پذیرفته شده توسط M رشته هایی که M رو در حالت نهایی قرار بدن و محتوی نهایی پشته اهمیتی در این مسئله نداره. البته این قبل از قسمت DPDA در مورد NPDA گفته شده. و در فصل DPDA هم فقط گفته شده که به ازای یک ورودی در یک حالت فقط یک انتقال داشته باشیم و شرطی برای وضعیت پشته نذاشته.

یک سوال دیگه، این PDA تعریف شده ababa رو می پذیره؟ چون قابل قبول هست، اما فکر می کنم پشته خالی نمیشه.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Xilinx پاسخ داده:

PDA برای زبان

منم فکر میکنم یه مشکلی هست و جوابش ناقصه !!!

ارسال:
  

sasanlive پاسخ داده:

RE: PDA برای زبان

q0 الفبای b رو میخونه B رو تو پشته قرار میده میره به خودش.
q0 الفبای b رو میخونه B رو از پشته بر میداره میره به خودش.

q0 الفبای a رو میخونه هیچی تو پشته نمیذاره , هیچی هم بر نمیداره میره به q1.

q1 الفبای a رو میخونه A رو تو پشته میذاره میره به خودش.
q1 الفبای a رو میخونه A رو از پشته بر میداره میره به خودش.
q1 الفبای b رو میخونه B رو تو پشته قرار میده میره به خودش.
q1 الفبای b رو میخونه B رو از پشته بر میداره میره به خودش.

q1 الفبای a رو میخونه C رو تو پشته میذاره میره به خودش.
q1 الفبای b رو میخونه C رو از پشته بر میداره D رو تو پشته میذاره میره به خودش.
q1 الفبای a رو میخونه D رو از پشته بر میداره E رو تو پشته میذاره میره به خودش.
q1 الفبای b رو میخونه E رو از پشته بر میداره میره به خودش.

q1 الفبای b رو میخونه F رو تو پشته میذاره میره به خودش.
q1 الفبای a رو میخونه F رو از پشته بر میداره G رو تو پشته میذاره میره به خودش.
q1 الفبای b رو میخونه G رو از پشته بر میداره H رو تو پشته میذاره میره به خودش.
q1 الفبای a رو میخونه H رو از پشته بر میداره میره به خودش.

q1 پایانیه.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۸۳۳ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۴ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  آموزش مکالمه زبان انگلیسی برای مبتدی ها + مکالمه وحشتناک واقعی cyruskingsolomon ۰ ۱,۶۶۶ ۲۸ فروردین ۱۴۰۰ ۰۲:۵۸ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۱۶ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۰۰۳ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  چه زبان برنامه نویسی برای هوش مصنوعی بهتر ؟ Sanazzzz.mi ۳ ۳,۷۲۲ ۲۸ بهمن ۱۳۹۸ ۱۰:۰۴ ب.ظ
آخرین ارسال: milo
  تعداد روش های نوشتن عدد n ss311 ۲ ۲,۹۵۳ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۷۹۱ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۰۵۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۳۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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