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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ios 15.1 (4) M Router 2911 Cisco rh1995 ۰ ۱,۱۰۰ ۰۴ دى ۱۴۰۰ ۰۸:۱۷ ب.ظ
آخرین ارسال: rh1995
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۴۸ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۴۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۴۳ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۳,۱۱۲ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
Heart هزینه عشق واقعی چقدر است aatwo ۵ ۵,۹۰۲ ۱۳ بهمن ۱۳۹۹ ۱۰:۱۴ ب.ظ
آخرین ارسال: ghaderZ
  درخواست برنامه برای اردینو در iot seokheiry ۱ ۳,۳۷۹ ۱۳ بهمن ۱۳۹۹ ۱۲:۵۵ ب.ظ
آخرین ارسال: iot-programer
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۰۶۱ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  چجوری بفهمیم سرور hp اورجینال است یا خیر!؟ azade1992 ۱ ۲,۴۹۵ ۰۳ مهر ۱۳۹۹ ۱۰:۵۹ ق.ظ
آخرین ارسال: diiyan
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۳,۰۰۷ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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