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

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

ارسال:
  

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 به بالا میتونن این قابلیت رو داشته باشند.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل المسائل کتاب معماری کامپیوتر پترسون-ویراست چهارم The BesT ۸ ۱۳,۵۱۱ ۲۰ اسفند ۱۳۹۶ ۰۶:۰۳ ب.ظ
آخرین ارسال: milani
  دانلود کتاب Modern Operating Systems تننباوم ویراست چهارم ۲۰۱۴ yayarety ۴ ۴,۱۰۹ ۱۹ بهمن ۱۳۹۶ ۰۱:۱۱ ق.ظ
آخرین ارسال: Milad_Hosseini
  نتایج چهارمین آزمون استخدامی مشترک فراگیر دستگاه‌های اجرایی کشور (شهریورماه سال ۹۶) edward71 ۲۵ ۸,۸۰۵ ۰۳ آبان ۱۳۹۶ ۰۸:۱۵ ب.ظ
آخرین ارسال: edward71
  سوال ۵۹ (رفع هازارد) آزمون جامع چهارم مدرسان شریف mortezak1373 ۲ ۱,۴۷۴ ۰۳ اردیبهشت ۱۳۹۶ ۰۳:۲۲ ب.ظ
آخرین ارسال: mortezak1373
  دانلود حل المسایل ویرایش های چهارم و پنجم شبکه کراس و راس javad94 ۱۲ ۱۵,۴۳۴ ۲۷ دى ۱۳۹۵ ۰۲:۰۵ ب.ظ
آخرین ارسال: masada1909
  فصل چهارم کتاب دکتر اجلالی wskf ۱ ۹۵۲ ۲۵ دى ۱۳۹۵ ۰۴:۳۰ ب.ظ
آخرین ارسال: Pure Liveliness
  فصل سوم سوال ۱۵ سیستم عامل پارسه Doctorwho ۱ ۷۵۱ ۲۷ آبان ۱۳۹۵ ۱۲:۵۳ ب.ظ
آخرین ارسال: Saman
  فصل سوم سوال ۱۳ سیستم عامل پارسه Doctorwho ۱ ۷۳۳ ۲۶ آبان ۱۳۹۵ ۱۰:۳۱ ب.ظ
آخرین ارسال: Pure Liveliness
  سوال نظریه پارسه و نصیر Alirezaj ۹ ۲,۸۰۰ ۲۳ آبان ۱۳۹۵ ۰۱:۱۱ ب.ظ
آخرین ارسال: signal_micro
  سوال از بخش Mac مبحث CSMA/CD - سوال ۱۴ پارسه فصل ۸ majid10 ۲ ۱,۲۸۹ ۱۳ مرداد ۱۳۹۵ ۰۳:۰۲ ب.ظ
آخرین ارسال: majid10

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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