۰
subtitle
ارسال: #۱
  
چرا زبان 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]
هرچی فکر کردم نتونستم ترتیب پر شدن و خالی شدن پشته رو واسه خودم تجسم کنم که چه جوریه.
اگر دوستان کسی هست که میتونه کمک کنه ممنون میشم.
دو تا سوال در کنکور آزمایشی دیدم به شکل زیر
[tex]a^i b^jc^k | k>=min(i,j)[/tex]
[tex]a^i b^jc^k | k<=max(i,j)[/tex]
هرچی فکر کردم نتونستم ترتیب پر شدن و خالی شدن پشته رو واسه خودم تجسم کنم که چه جوریه.
اگر دوستان کسی هست که میتونه کمک کنه ممنون میشم.
۲
ارسال: #۲
  
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]
۱-
[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]
ارسال: #۳
  
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]
بازهم تشکر آقای جویباری.
پس اینطور که من فهمیدم با ماشین پشته ای قطعی نمیشه پیاده اش کرد و فقط با ماشین پشته ای غیرقطعی قابل پیاده سازی هست.
ارسال: #۴
  
RE: چرا زبان a^i b^j c^k مستقل است؟ باشرط k>min i,j
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close