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

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

ارسال:
  

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
  سوال ۵۹ (رفع هازارد) آزمون جامع چهارم مدرسان شریف mortezak1373 ۲ ۱,۰۹۳ ۰۳ اردیبهشت ۱۳۹۶ ۰۳:۲۲ ب.ظ
آخرین ارسال: mortezak1373
  دانلود حل المسایل ویرایش های چهارم و پنجم شبکه کراس و راس javad94 ۱۲ ۱۴,۳۰۶ ۲۷ دى ۱۳۹۵ ۰۲:۰۵ ب.ظ
آخرین ارسال: masada1909
  فصل چهارم کتاب دکتر اجلالی wskf ۱ ۷۶۰ ۲۵ دى ۱۳۹۵ ۰۴:۳۰ ب.ظ
آخرین ارسال: Pure Liveliness
  فصل سوم سوال ۱۵ سیستم عامل پارسه Doctorwho ۱ ۶۰۱ ۲۷ آبان ۱۳۹۵ ۱۲:۵۳ ب.ظ
آخرین ارسال: Saman
  فصل سوم سوال ۱۳ سیستم عامل پارسه Doctorwho ۱ ۵۷۰ ۲۶ آبان ۱۳۹۵ ۱۰:۳۱ ب.ظ
آخرین ارسال: Pure Liveliness
  سوال نظریه پارسه و نصیر Alirezaj ۹ ۱,۹۱۲ ۲۳ آبان ۱۳۹۵ ۰۱:۱۱ ب.ظ
آخرین ارسال: signal_micro
  سوال از بخش Mac مبحث CSMA/CD - سوال ۱۴ پارسه فصل ۸ majid10 ۲ ۱,۰۳۱ ۱۳ مرداد ۱۳۹۵ ۰۳:۰۲ ب.ظ
آخرین ارسال: majid10
  سوال ۷۳ پارسه ۱۰۰% دوم Skyrim ۱ ۶۳۱ ۱۰ اردیبهشت ۱۳۹۵ ۰۸:۴۲ ب.ظ
آخرین ارسال: viase

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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