אוטומט מחסנית — שאלות מבגרויות מדעי המחשב עם פתרון מלא (שאלון 899271)
5 שאלות אמיתיות מבחינות הבגרות במדעי המחשב (2017–2022) על «אוטומט מחסנית», מתוך הנושא «מודלים חישוביים», בשאלון 899271. כל שאלה נפתחת בעמוד משלה: פותרים על המסך, ואחרי הרשמה חינם נפתחים משוב על הדרך שלכם ופתרון מלא צעד אחרי צעד, עד המכסה היומית.
התחילו לתרגל: אוטומט מחסנית
שאלות מהבגרות על הנושא, מהקצרה לארוכה. פותחים שאלה, פותרים על המסך ומקבלים משוב על הדרך.
- פתרו את השאלה ←השאלה המלאה והפתרון
אוטומט מחסנית לשפה aⁿbᵏcⁿ וחיתוך שפות
- פתרו את השאלה ←השאלה המלאה והפתרון
שאלה 12 — PDA ומכונת טיורינג עבור aⁿbᵐcⁿ⁺ᵐ
- פתרו את השאלה ←השאלה המלאה והפתרון
שאלה 12 — אוטומט מחסנית ל-a²b^k a^n (n<k), ומכונת טיורינג לפונקציה מקטעית
ההרשמה חינם ובלי כרטיס אשראי — רואים את השאלה קודם, ונרשמים רק כדי לענות ולראות את הפתרון המלא.
5 שאלות על אוטומט מחסנית
- 2020 קיץ מועד א׳ · פתרון מלא
אוטומט מחסנית לשפה aⁿbᵏcⁿ וחיתוך שפות
- 2017 קיץ מועד א׳ · פתרון מלא
שאלה 12 — PDA ומכונת טיורינג עבור aⁿbᵐcⁿ⁺ᵐ
- 2018 קיץ מועד א׳ · פתרון מלא
שאלה 12 — אוטומט מחסנית ל-a²b^k a^n (n<k), ומכונת טיורינג לפונקציה מקטעית
- 2022 קיץ מועד א׳ · פתרון מלא
שאלה — אוטומט מחסנית ושרשור-עם-היפוך — השפות L1 ו-L2
- 2021 קיץ מועד א׳ · פתרון מלא
שאלה — שתי שפות מעל {a,b,c}: L1 (יחס m=2k) ו-L2 (זוגיות משותפת)
עוד במודלים חישוביים: שפות פורמליותאוטומטים סופייםמכונת טיורינג
שאלות נפוצות
מה שואלים בבגרות במדעי המחשב על אוטומט מחסנית?
בשנים 2017–2022 הופיעו 5 שאלות על «אוטומט מחסנית» בשאלון 899271. כולן כאן, כל אחת עם הפתרון המלא שלה.
איך מתרגלים את הנושא הזה כאן?
פותחים שאלה, פותרים על המסך, ומקבלים משוב על הדרך שכתבתם — לא רק על התשובה הסופית.
מה חינם ומה לא?
הקריאה של כל השאלות והטפסים פתוחה לכולם. הפתרון המלא והמשוב על התשובה שלכם נפתחים אחרי הרשמה חינם, בלי כרטיס אשראי. תכנים מתקדמים ומסלול MAX — במנוי בתשלום.