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

چرا زبان 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