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

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

ارسال:
  

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