עזרה בתרגיל C# אוטוממט מחסנית

[igallagi]

היה היום תרגיל במבחן שאומר להגיד האם השפה חופשית הקשר

101W001 עשיתי אסד

001W101 גם אסד

והשלישי W=מספר ה1 במילה גדול ממספר ה0 במילה .

אני עשיתי שזה לא רגולרי ולא חופשית הקשר אבל מישהו אמר שזה חופשית הקשר שהוא עשה לזה מחסנית..

בקיצור אם מישהו יכול להביא לי דוגמא איך אפשר לעשות לזה אוטומט מחסנית אני אודה לו מאוד

וזה לא חייב להיות שה1 בהתחלה וה0 בסוף יענו 11111111000 יכול להיות גם 0101011110000 וזה למה עשיתי שזה לא חופשית הקשר

[שניצל]

מה הקשר ל-#C? הועבר לפורום תכנות כללי.

הבחור צודק, השפה אכן חופשית הקשר.

המחסנית די פשוטה: כשאתה קורא תו כלשהו מהקלט, אם המחסנית ריקה או שהתו העליון במחסנית זהה לתו שקראת, הכנס אותו למחסנית. אחרת (במצב זה התו העליון במחסנית הוא ההפך ממה שקראת) הוצא את התו העליון מהמחסנית.

[igallagi]

איך זה חופשית הקשר אבל......??

כי אם אתה עושה לזה מחסנית ונגיד עושה PUSH כשיש אחד וPOP כשיש 0 ונגיד יש 10001 אז זה יצא שאחד גדול אבל זה טעות ..

[שניצל]

במקרה של 10001:

1. מכניסים 1 למחסנית.

0. מוציאים 1 מהמחסנית.

0. מכניסים 0 למחסנית.

0. מכניסים 0 למחסנית.

1. מוציאים 0 מהמחסנית.

בסופו של דבר נשאר 0 במחסנית - היא לא ריקה - ולכן פוסלים את המילה.