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

سوال ۶۰ پارسه(۲۵%چهارم)

ارسال:
  

sh_aa پرسیده:

سوال ۶۰ پارسه(۲۵%چهارم)

سلام.
چرا زبان زیر مستقل از متنه؟
a^n b^m c^k‌: n<= m+k <= 3n

۰
ارسال:
  

Msccom پاسخ داده:

سوال ۶۰ پارسه(۲۵%چهارم)

ماشینی که این زبان رو قبئل می کنه به این صورت کار میکنه که هر a تعداد ۳تا علامت تو پشته می زاره و هر b یا c تعذاد ۱ یا ۲ یا ۳ تا از علامت‌ها رو از پشته بر میداره

۰
ارسال:
  

پشتکار پاسخ داده:

RE: سوال ۶۰ پارسه(۲۵%چهارم)

(۰۳ دى ۱۳۹۰ ۱۲:۵۸ ق.ظ)sh_aa نوشته شده توسط:  سلام.
چرا زبان زیر مستقل از متنه؟
a^n b^m c^k‌: n<= m+k <= 3n

ببینید
من فکر کنم چون برای طراحی چنین زبانی نمیشه DFA , NFA رسم کرد و میشه ماشین PDA , TM رو رسم کرد پس این زبان مستقل از متنه.
به عبارتی برای طراحی ماشین این زبان نیاز به حافظه داریم. فقطم PDA به بالا میتونن این قابلیت رو داشته باشند.



پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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