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

چرا زبان a^i b^j c^k مستقل است؟ باشرط k>min i,j

ارسال:
  

zimenswall پرسیده:

چرا زبان a^i b^j c^k مستقل است؟ باشرط k>min i,j

سلام
دو تا سوال در کنکور آزمایشی دیدم به شکل زیر
[tex]a^i b^jc^k | k>=min(i,j)[/tex]
[tex]a^i b^jc^k | k<=max(i,j)[/tex]

هرچی فکر کردم نتونستم ترتیب پر شدن و خالی شدن پشته رو واسه خودم تجسم کنم که چه جوریه.
اگر دوستان کسی هست که میتونه کمک کنه ممنون میشم.

۲
ارسال:
  

Jooybari پاسخ داده:

RE: چرا زبان a^i b^j c^k مستقل است؟ باشرط k>min i,j

سلام.
۱-

[tex]S\to A|BC[/tex]
[tex]A\to aAc|Ac|D[/tex]
[tex]B\to aB|\lambda[/tex]
[tex]C\to bCc|Cc|\lambda[/tex]
[tex]D\to bD|\lambda[/tex]

۲-

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

ارسال:
  

zimenswall پاسخ داده:

RE: چرا زبان a^i b^j c^k مستقل است؟ باشرط k>min i,j

(۳۰ آبان ۱۳۹۲ ۱۲:۱۲ ق.ظ)Jooybari نوشته شده توسط:  سلام.
۱-

[tex]S\to A|BC[/tex]
[tex]A\to aAc|Ac|D[/tex]
[tex]B\to aB|\lambda[/tex]
[tex]C\to bCc|Cc|\lambda[/tex]
[tex]D\to bD|\lambda[/tex]

۲-

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

بازهم تشکر آقای جویباری.
پس اینطور که من فهمیدم با ماشین پشته ای قطعی نمیشه پیاده اش کرد و فقط با ماشین پشته ای غیرقطعی قابل پیاده سازی هست.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: چرا زبان a^i b^j c^k مستقل است؟ باشرط k>min i,j

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

درسته.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ios 15.1 (4) M Router 2911 Cisco rh1995 ۰ ۱,۰۹۰ ۰۴ دى ۱۴۰۰ ۰۸:۱۷ ب.ظ
آخرین ارسال: rh1995
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۱۲ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۳,۰۷۶ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
Heart هزینه عشق واقعی چقدر است aatwo ۵ ۵,۸۴۱ ۱۳ بهمن ۱۳۹۹ ۱۰:۱۴ ب.ظ
آخرین ارسال: ghaderZ
  درخواست برنامه برای اردینو در iot seokheiry ۱ ۳,۳۴۸ ۱۳ بهمن ۱۳۹۹ ۱۲:۵۵ ب.ظ
آخرین ارسال: iot-programer
  چجوری بفهمیم سرور hp اورجینال است یا خیر!؟ azade1992 ۱ ۲,۴۶۷ ۰۳ مهر ۱۳۹۹ ۱۰:۵۹ ق.ظ
آخرین ارسال: diiyan
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۳,۱۱۶ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
  چرا یادگیری برنامه نویسی ؟ elecomco ۰ ۲,۴۹۰ ۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ
آخرین ارسال: elecomco
Smile ۱۰ مدل آدم نخاله که به نفع خودتان است قیدشان را بزنید! αɾια ۱۷ ۱۰,۷۱۹ ۰۷ اردیبهشت ۱۳۹۹ ۱۲:۲۳ ب.ظ
آخرین ارسال: sarasadati
  Cloudsim: implementation crevice ۱۶۰ ۱۱۵,۶۴۹ ۲۹ بهمن ۱۳۹۸ ۱۲:۱۲ ق.ظ
آخرین ارسال: saeedkazemi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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