עזרה במודלים חישוביים

[nightmare89]

עזרה במודלים חישוביים

שלום, יש לי שאלה בלינק המצורף: http://kehilot.amalnet.k12.il/uploaded_files/kehilot/amal/vdrive/מקיף%20למדעים%20ולאמנויות%20חדרה/מדעי%20המחשב/linked_files/שאלון%205%205.doc בשאלה 6, האם זו שפה חופ]שית הקשר? כי כאשר n קטן מ3, יוצא לי מצב של מינוס b בפעם השנייה איך זה ייתכן? ואם זה בכל זאת חופשית הקשר, איך אפשר לבנות לזה אוטומט מחסנית? תודה רבה.

 

[vinney]

פרט לזה שn>=3 כנראה (ולא 0)

כי אז זה באמת יכול להגיע למס' שלילי, זאת שפה חופשית הקשר. מכיוון שכמו שהיא מוגדרת כרגע היא לא מוגדרת היטב - אתה יכול לענות שלא ולהסביר למה.

 

[nightmare89]

תודה רבה

תודה