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

آیا این زبان مستقل از متن است؟؟ 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 ها که میان باید از تفاضل قبلی ها کمتر باشه تعدادش نه؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Smile ۱۰ مدل آدم نخاله که به نفع خودتان است قیدشان را بزنید! αɾια ۱۷ ۱,۸۱۹ ۰۷ اردیبهشت ۱۳۹۹ ۱۲:۲۳ ب.ظ
آخرین ارسال: sarasadati
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۴ ۶,۶۲۶ ۰۴ فروردین ۱۳۹۹ ۰۲:۲۲ ق.ظ
آخرین ارسال: mahdi-12
  چجوری بفهمیم سرور hp اورجینال است یا خیر!؟ azade1992 ۰ ۱۱۱ ۲۰ اسفند ۱۳۹۸ ۰۶:۵۴ ب.ظ
آخرین ارسال: azade1992
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۲۹۱ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۱,۳۰۹ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  درآمد شما در سایت هایی مثل کافه بازار و مایکت چقدر است؟ applepeach ۴ ۳,۰۲۳ ۲۵ دى ۱۳۹۸ ۱۱:۲۵ ق.ظ
آخرین ارسال: packationmachinery
Heart هزینه عشق واقعی چقدر است aatwo ۳ ۱,۱۳۷ ۲۱ دى ۱۳۹۸ ۰۵:۴۰ ب.ظ
آخرین ارسال: marvelous
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۱ ۲۲۶ ۲۱ دى ۱۳۹۸ ۰۵:۳۸ ب.ظ
آخرین ارسال: marvelous
  نقش آفرینی بر روی پارچه در قدیم چگونه بوده است؟ maryamdolati ۰ ۱,۳۲۵ ۱۲ آذر ۱۳۹۸ ۰۵:۲۲ ب.ظ
آخرین ارسال: maryamdolati
  آیا تبلیغات در اینستاگرام براتون کارآمد بوده؟ کیمیا شیرازی ۰ ۲۲۴ ۰۴ آذر ۱۳۹۸ ۰۵:۵۱ ب.ظ
آخرین ارسال: کیمیا شیرازی

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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