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

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

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