۰
subtitle
ارسال: #۱
سوال ۶۰ پارسه(۲۵%چهارم)
سلام.
چرا زبان زیر مستقل از متنه؟
a^n b^m c^k: n<= m+k <= 3n
چرا زبان زیر مستقل از متنه؟
a^n b^m c^k: n<= m+k <= 3n
۰
ارسال: #۲
سوال ۶۰ پارسه(۲۵%چهارم)
ماشینی که این زبان رو قبئل می کنه به این صورت کار میکنه که هر 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close