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

آیا این زبان مستقل از متن است؟؟ K<=max(i,j)

ارسال:
  

Imankhani پرسیده:

آیا این زبان مستقل از متن است؟؟ K<=max(i,j)

سلام

[tex]\{a^ib^jc^k:\: i,j,k>=1,\: k<=\max(i\: ,j)\}[/tex]

اگرم مستقل از متن نیس ، چیه؟؟

۴
ارسال:
  

Jooybari پاسخ داده:

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

سلام. مستقل از متن غیرقطعیه.

[tex]S\to aAc|BC[/tex]
[tex]A\to aAc|aA|D[/tex]
[tex]B\to aB|a[/tex]
[tex]C\to bCc|bC|bc[/tex]
[tex]D\to bD|b[/tex]

ارسال:
  

Imankhani پاسخ داده:

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

(۱۴ دى ۱۳۹۳ ۰۳:۱۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. مستقل از متن غیرقطعیه.

[tex]S\to aAc|BC[/tex]
[tex]A\to aAc|aA|D[/tex]
[tex]B\to aB|a[/tex]
[tex]C\to bCc|bC|bc[/tex]
[tex]D\to bD|b[/tex]

میشه توضیح بدید گرامرو چطور نوشتید؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

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

(۱۴ دى ۱۳۹۳ ۰۴:۵۶ ب.ظ)Imankhani نوشته شده توسط:  
(14 دى ۱۳۹۳ ۰۳:۱۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. مستقل از متن غیرقطعیه.

[tex]S\to aAc|BC[/tex]
[tex]A\to aAc|aA|D[/tex]
[tex]B\to aB|a[/tex]
[tex]C\to bCc|bC|bc[/tex]
[tex]D\to bD|b[/tex]

میشه توضیح بدید گرامرو چطور نوشتید؟

در حالت اول تعداد a و c رو باهم اضافه کردم که مقدار aها بیشتر از cها بشن. بعد بینشون یه تعداد b قرار دادم.
در حالت دوم اول یه تعداد a قرار دادم و جلوشون bها و cها رو باهم اضافه کدوم که تعداد bها بیشتر بشن.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Imankhani پاسخ داده:

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

(۱۴ دى ۱۳۹۳ ۰۸:۳۸ ب.ظ)Jooybari نوشته شده توسط:  
(14 دى ۱۳۹۳ ۰۴:۵۶ ب.ظ)Imankhani نوشته شده توسط:  
(14 دى ۱۳۹۳ ۰۳:۱۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. مستقل از متن غیرقطعیه.

[tex]S\to aAc|BC[/tex]
[tex]A\to aAc|aA|D[/tex]
[tex]B\to aB|a[/tex]
[tex]C\to bCc|bC|bc[/tex]
[tex]D\to bD|b[/tex]

میشه توضیح بدید گرامرو چطور نوشتید؟

در حالت اول تعداد a و c رو باهم اضافه کردم که مقدار aها بیشتر از cها بشن. بعد بینشون یه تعداد b قرار دادم.
در حالت دوم اول یه تعداد a قرار دادم و جلوشون bها و cها رو باهم اضافه کدوم که تعداد bها بیشتر بشن.

مرسی دوست عزیزSmile
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

nazanin2020 پاسخ داده:

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

آره. فکر میکنم مستقل از متن غیر قطعیه

ارسال:
  

Imankhani پاسخ داده:

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

(۱۴ دى ۱۳۹۳ ۰۱:۴۰ ب.ظ)nazanin2020 نوشته شده توسط:  آره. فکر میکنم مستقل از متن غیر قطعیه

مرسی از جوابتون. ولی به ماشینش که فکر میکنم هیچ جوره نمیتونه i , j از هم مجزا کنه که بعد بخواد با k مقایسه کنه.
شما چه فکری میکنید برای ماشینش یا حالا ایدتون چی بوده که مستقل از متنو رو ترجیح میدید؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

nazanin2020 پاسخ داده:

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

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

۰
ارسال:
  

ریحان پاسخ داده:

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

چطوری با استک اینو تصور کردین؟ا عایا اینطوریه که اولی و دومی با هم پاپ و پوش میشن هرچی موند حالا k ها که میان باید از تفاضل قبلی ها کمتر باشه تعدادش نه؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چرا مستقل از متنه؟ Wa^nb^mW^R poldasht ۱۱ ۳,۵۱۴ ۱۴ بهمن ۱۳۹۳ ۰۹:۱۰ ب.ظ
آخرین ارسال: ss.hoseini
  خواص مستقل از متن maryam.roshan ۳ ۲,۳۴۳ ۱۲ بهمن ۱۳۹۳ ۱۱:۰۱ ب.ظ
آخرین ارسال: fatemeh69
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۴,۰۴۷ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
  چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟ ریحان ۷ ۲,۴۲۷ ۱۲ بهمن ۱۳۹۳ ۱۲:۱۳ ب.ظ
آخرین ارسال: ریحان
Question تشخیص زبان های مستقل از متن Ametrine ۹ ۴,۷۵۹ ۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ
آخرین ارسال: ریحان
  چرا n(a)=!n(b) مستقل از متن قطعیه؟ ریحان ۸ ۲,۶۰۰ ۱۱ بهمن ۱۳۹۳ ۱۱:۰۲ ب.ظ
آخرین ارسال: ریحان
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۶۳۹ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  آیا مستقل از متن قطعی است؟${a^mb^mc^n:0≤m≤n≤۲m\}$ archer22 ۳ ۱,۸۷۵ ۰۷ بهمن ۱۳۹۳ ۰۹:۰۲ ب.ظ
آخرین ارسال: Hamid_0311
  چرا این زبان قطعی است؟ ww^R archer22 ۱ ۱,۴۰۶ ۰۶ بهمن ۱۳۹۳ ۰۳:۳۰ ب.ظ
آخرین ارسال: MiladCr7
  مشکل در تشخیص ویژگی های زبان مستقل از متن قطعی mostafa2012 ۴ ۲,۳۸۴ ۰۶ بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ
آخرین ارسال: mostafa2012

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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