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

سوال: آیا زبان زیر مستقل از متن است؟

subtitle
ارسال:
  

be_sooye_movafaghiat پرسیده:

سوال: آیا زبان زیر مستقل از متن است؟

سلام دوستان


زبان {a^n b^m c^n d^m |n,m>=0} مستقل از متن هست یا وابسته به متن؟

توی کتاب من زده که هم این زبان و هم متممش بازگشتی هستن... درسته؟

ممنونم

۵
ارسال:
  

Jooybari پاسخ داده:

RE: سوال: آیا زبان زیر مستقل از متن است؟

سلام. حساس به متنه. اول باید تعداد aها رو ذخیره کنید. بعد تعداد b ها باید دخیره بشه. بعدش باید تعداد cها با aها مقایسه بشه. برای رسیدن به aها باید bهارو دور بریزیم. نمیشه با پشته پیاده سازیش کرد.

۳
ارسال:
  

fatemeh69 پاسخ داده:

RE: سوال: آیا زبان زیر مستقل از متن است؟

سلام
به دلیل ساختار lifo ی پشته امکان پیاده سازی آن با pda وجود ندارد اما حساس به متن است زیرا در ماشین تورینگ مربوط به آن کافیست از |w| خانه از حافظه استفاده کنیم. و بازگشتی است چون هم عضویت رشته در زبان را می توانیم تصمیم بگیریم و هم عدم عضویت را. علاوه بر این می دانیم همه ی زبان های حساس به متن بازگشتی هستند.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۶۵ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۵۲ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۳,۰۲۹ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۳,۱۵۲ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
  آیا تبلیغات در اینستاگرام براتون کارآمد بوده؟ کیمیا شیرازی ۰ ۲,۱۳۴ ۰۴ آذر ۱۳۹۸ ۰۵:۵۱ ب.ظ
آخرین ارسال: کیمیا شیرازی
  آیا عدم ثبت نام در دانشگاه های مجازی در صورت قبول شدن جریمه دارد؟ sheikhoo ۱ ۳,۰۷۳ ۲۰ تیر ۱۳۹۸ ۰۹:۳۹ ب.ظ
آخرین ارسال: Iranian Wizard
Wink آیا امکان جایگزین شدن داوطلب باتغییرمشخصات برای آزمون ارشد۹۸وجود دارد؟ p.daliri ۰ ۳,۰۴۳ ۱۷ فروردین ۱۳۹۸ ۰۱:۵۸ ب.ظ
آخرین ارسال: p.daliri
  گرامر مستقل از متن Sanazzz ۴ ۵,۵۲۴ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  آیا امکان ارسال مجدد ایمیل مربوط به پذیرش مقاله در یک ژورنال isi وجود دارد؟ Autumngirl ۴ ۴,۲۵۰ ۱۱ مهر ۱۳۹۷ ۰۱:۲۱ ب.ظ
آخرین ارسال: Autumngirl
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۵۳۴ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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