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

تشخیص زبان مستقل ازمتن قطعی

ارسال:
  

mzha پرسیده:

تشخیص زبان مستقل ازمتن قطعی

سلام
چرااین زبان مستقل از متن قطعی هست ؟مگه بعدازدیدن Aهابعدش مشخص نیست کهCیاBرومیبینه؟


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Jooybari پاسخ داده:

RE: تشخیص زبان مستقل ازمتن قطعی

سلام. وقت بخیر. ربطی به این موضوع نداره. با خوندن هر a یک ۱ وارد پشته میکنیم. بعد از خوندن اولین حرف غیر از a، که میتونه b یا c باشه، یه حرف از پشته حذف میکنیم. تنها شرطش اینه که اگه حرف بعد از a حرف b بود باید تا آخر b بخونیم. در غیر این صورت باید c بخونیم.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mzha پاسخ داده:

RE: تشخیص زبان مستقل ازمتن قطعی

ممنون متوجه شدم
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرامر مستقل از متن Sanazzz ۴ ۵۴۳ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۳۳۵ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  حساس به متن و مستقل از متن kilookiloo ۲ ۶۹۵ ۰۶ اردیبهشت ۱۳۹۶ ۰۷:۴۱ ق.ظ
آخرین ارسال: kilookiloo
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۸۶۶ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  تشخیص نوع زبان یک گرامر ali.majed.ha ۶ ۱,۲۲۴ ۲۷ فروردین ۱۳۹۶ ۰۹:۵۹ ب.ظ
آخرین ارسال: msour44
  تشخیص زبانهای ذاتاً مبهم alirezafchh ۲ ۱,۲۷۲ ۰۷ خرداد ۱۳۹۵ ۰۸:۱۰ ب.ظ
آخرین ارسال: Pure Liveliness
  مستقل از متن بودن زبان L={a^2n | n=3k} Iranian Wizard ۶ ۱,۲۱۷ ۲۱ اردیبهشت ۱۳۹۵ ۱۱:۲۴ ق.ظ
آخرین ارسال: afshari
  قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0} Iranian Wizard ۵ ۹۳۶ ۱۴ اردیبهشت ۱۳۹۵ ۰۹:۲۴ ب.ظ
آخرین ارسال: Jooybari
  خاصیت بستار ستاره در زبان های مستقل از متن قطعی Iranian Wizard ۳ ۷۱۵ ۱۱ اردیبهشت ۱۳۹۵ ۰۲:۱۱ ق.ظ
آخرین ارسال: Iranian Wizard
Lightbulb قطعی بودن زبان L={a^p b^q a^p b^s : p,q,s>=0} Iranian Wizard ۳ ۶۱۶ ۱۱ اردیبهشت ۱۳۹۵ ۰۱:۲۷ ق.ظ
آخرین ارسال: Iranian Wizard

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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