אוטומטים ושפות פורמליות
קורס 20440 · 4 נ״ז
מועדי בחינות
ארכיון המועדים · 1
סתיו 2023א · 1 מועד
- מועד (89)יום ה׳, 23.2.2023
לפי לוח הבחינות של האוניברסיטה הפתוחה; ייתכנו שינויים, והמועד שלכם מופיע בהזמנה לבחינה. כל מועדי הבחינות
חוות דעת
טוען…
ידע קודם
חומר הלימוד
יחידה 1
מושגים בסיסיים
יחידה 2
אוטומט סופי דטרמיניסטי
יחידה 3
אוטומט סופי לא-דטרמיניסטי וביטויים רגולריים
יחידה 4
תכונות של שפות רגולריות
יחידה 5
אפיון אלגברי של השפות הרגולריות
יחידה 6
דקדוקים
יחידה 7
פישוטים וצורות נורמליות של דקדוקים חופשיי-הקשר
יחידה 8
אוטומט-מחסנית
יחידה 9
תכונות של שפות חופשיות-הקשר
צוות הקורס
- כתיבה
- פרופ' שמואל זקס, פרופ' נסים פרנסיז
- יועצים
- פרופ' דוד הראל, פרופ' עמירם יהודאי, פרופ' יעקב שוויקה
- פיתוח
- פרופ' יהודית גל-עזר, בני פרידמן, ד"ר ענת לרנר, יוסי קאופמן, ד"ר מיכל ארמוני; בת-שבע כהן (עריכה)
התפלגות ציונים
מצילומי מסך של עמוד "התפלגות הציונים" בשאילתא, שסטודנטים שולחים כאן או בקבוצה (איך).
הקורס הזה כבר לא נלמד באוניברסיטה – הוא בארכיון. החומרים שלו נשארים בדרייב. היום לומדים אותו בקורס 20604 – מודלים חישוביים.
פרטי הקורס
- נקודות זכות
- 4 נקודות זכות ברמה רגילה
- רמה
- רגילה
- שיוך
- מדעים / מדעי המחשב
קישורים
על הקורס
הקורס כלול בסדרה של קורסים המקנים את היסודות התאורטיים במדעי המחשב, ודן בבעיות מתמטיות בסיסיות המונחות ביסודם של מדעי המחשב.
מטרת הקורס היא הכרת המודלים החישוביים היסודיים והשוואת כוח החישוב שלהם, ובמקביל – הכרת המשפחות היסודיות של שפות פורמליות.
פרטי הקורס מקטלוג האוניברסיטה הפתוחה, עודכנו ב-5.11.2026.