שפות פורמליות — שאלות מבגרויות מדעי המחשב עם פתרון מלא (שאלון 899271)
12 שאלות אמיתיות מבחינות הבגרות במדעי המחשב (2016–2026) על «שפות פורמליות», מתוך הנושא «מודלים חישוביים», בשאלון 899271. כל שאלה נפתחת בעמוד משלה עם פתרון מלא ומוסבר, צעד אחרי צעד, ואפשר לפתור אותה על המסך ולקבל משוב על הדרך שלכם.
12 שאלות על שפות פורמליות
- 2017 קיץ מועד א׳ · פתרון מלא
שאלה 11 — אוטומטים סופיים: מונה זוגיות/מודולו, והימנעות מתת-מחרוזות אסורות
- 2016 קיץ מועד א׳ · פתרון מלא
שאלה 11 — שפות רגולריות — סגירות ובניית DFA
- 2021 קיץ מועד א׳ · פתרון מלא
שאלה — שפה L מעל {a,b,c} - דוגמאות והוכחת רגולריות
- 2019 קיץ מועד א׳ · פתרון מלא
שאלה — שפות פורמליות L1, L2: רגולריות מול אי-רגולריות, ובניית אוטומט מתאים
- 2026 קיץ מועד מיוחד · פתרון מלא
רגולריות של שפות + מכונת טיורינג חלקית
- 2026 קיץ מועד מיוחד · פתרון מלא
שפות רגולריות — תכונות סגירות + אוטומט מחסנית
- 2025 קיץ מועד מיוחד · פתרון מלא
שפות L1, L2 מעל {0,1} — מציאת מילים ובניית אוטומטים
- 2025 קיץ מועד מיוחד · פתרון מלא
L1, L2, L3 מעל {a,b}; שפה L מעל {0,1} עם הגבלת 000
- 2024 קיץ מועד א׳ · פתרון מלא
פעולות על שפות ובניית אוטומט מחסנית דטרמיניסטי
- 2024 קיץ מועד א׳ · פתרון מלא
שפות רגולריות ובניית אוטומט סופי דטרמיניסטי
- 2026 קיץ מועד א׳ · פתרון מלא
שפות פורמליות: רגולריות, פעולות על שפות ואוטומט סופי
- 2026 קיץ מועד א׳ · פתרון מלא
השפה a^n b^m c^k לפי זוגיות n ואוטומט מחסנית דטרמיניסטי
עוד במודלים חישוביים: אוטומטים סופייםאוטומט מחסניתמכונת טיורינג
לא עוד דף פתרונות — כאן מתרגלים, נבחנים ומשתפרים
וכמובן — פתרון מלא ומוסבר לכל שאלה מהבגרויות האמיתיות. מתחילים לתרגל — חינם, בלי כרטיס ←
שאלות נפוצות
מה שואלים בבגרות במדעי המחשב על שפות פורמליות?
בשנים 2016–2026 הופיעו 12 שאלות על «שפות פורמליות» בשאלון 899271. כולן כאן, כל אחת עם הפתרון המלא שלה.
איך מתרגלים את הנושא הזה כאן?
פותחים שאלה, פותרים על המסך, ומקבלים משוב על הדרך שכתבתם — לא רק על התשובה הסופית.
מה חינם ומה לא?
הקריאה של כל השאלות והטפסים פתוחה לכולם. הפתרון המלא והמשוב על התשובה שלכם נפתחים אחרי הרשמה חינם, בלי כרטיס אשראי. תכנים מתקדמים ומסלול MAX — במנוי בתשלום.