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

رسم pda برای L=a^nb^m با شرط n<=m<=2m

ارسال:
  

لهمشد پرسیده:

رسم pda برای L=a^nb^m با شرط n<=m<=2m

با سلام:
ممکنه بگید pda این زبان رو چطور رسم میکنید ؟
کد:
L=a^nb^m
به شرطی که
کد:
n<=m<=2m

۰
ارسال:
  

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

RE: رسم pda

فکر کنم n<=m<=2n بوده.

این یک میان گرامر بین گرامری که برای anbn و گرامر برای anb2n

هست.

SaSb|aSbb|ab|abb

شما هر رشته ای که تولید میکنید تعداد b‌ها از تعداد a‌ها کمتر نمیشه و تعداد b‌ها هم از دوبرابر تعداد a‌ها بیشتر نمیشه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رسم مدار انکدر ۴ به ۲ moslemrahmati ۰ ۲,۰۶۶ ۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ
آخرین ارسال: moslemrahmati
  رسم مستطیل با ماوس در اسمبلی Zmf ۰ ۱,۶۷۸ ۰۴ خرداد ۱۳۹۸ ۰۶:۱۶ ب.ظ
آخرین ارسال: Zmf
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۱,۸۷۹ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۷,۲۹۱ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  راهنمایی برای ترجمه مقاله برای پایان نامه و همچنین ترجمه اخبار برای وب سایت Doctorwho ۱ ۳,۰۶۷ ۳۰ تیر ۱۳۹۶ ۰۱:۴۴ ق.ظ
آخرین ارسال: mohamad--figo
  PDA signal_micro ۳ ۳,۲۵۵ ۲۲ اسفند ۱۳۹۵ ۰۱:۰۷ ب.ظ
آخرین ارسال: delete4all
  شرط سازگاری wskf ۳ ۲,۲۲۳ ۱۷ آذر ۱۳۹۵ ۰۴:۴۰ ق.ظ
آخرین ارسال: Iranian Wizard
  مشکل در فهم کلاس هم ارزی همراه با شرط صفحه ۱۶۴ یوسفی پوران jionelmessi ۱ ۲,۱۴۸ ۳۰ آبان ۱۳۹۵ ۰۵:۱۲ ب.ظ
آخرین ارسال: Jooybari
  رسم dfa برای زبان زیر (تمرین ۶ کتاب لینز فصل دوم ) MBe ۱۰ ۹,۷۶۶ ۲۳ آبان ۱۳۹۵ ۱۲:۲۷ ق.ظ
آخرین ارسال: signal_micro
  رسم درخت با pre و post(مهم شدید) shirin0101 ۵ ۱۲,۴۱۳ ۲۵ دى ۱۳۹۴ ۰۴:۵۳ ب.ظ
آخرین ارسال: Iranian Wizard

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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