סמרטר - מאגר עבודות אקדמיות
סמרטר - מאגר עבודות אקדמיות הגדול והאיכותי ברשת
  • פרסם עבודה
  • התחבר

אוטומטים ושפות פורמליות

ממ"ן 13 במתמטיקה ומדעי המחשב (קורס 20440)

₪80.00 – 
לרכישה והורדה מיידית
קנה עכשיו התווסף לסל הקניות
מוסד לימוד האוניברסיטה הפתוחה
סוג העבודה ממ"ן
מספר ממ"ן 13
מקצוע מתמטיקה ומדעי המחשב
קורס אוטומטים ושפות פורמליות
מילות מפתח 13, אוטומטים, ושפות פורמליות, פתרונות ממנים האוניברסיטה הפתוחה
שנת הגשה 2020
מספר מקורות 1

תקציר העבודה

מטלת מחה (ממ”ן) 13
הקורס: 20440 – אוטומטים ושפות פורמליות
חומר הלימוד למטלה: יחידה 4
מספר השאלות: 5 משקל המטלה: 2 קודות
סמסטר: ב2020 מועד אחרון להגשה: 2020.4.28
י.ק
אא שים לב:
מלא בדייקות את הטופס המלווה לממ”ן בהתאם לדוגמה שלפי המטלות.
העתק את מספר הקורס ומספר המטלה הרשומים לעיל.

הערה: אחת הדרכים להוכיח ששפה היא רגולרית, היא ביית אוטומט (או הצגת ביטוי רגולרי).
במקרה שבחרת בדרך זו איך דרש להוכיח שאכן השפה שהאוטומט מקבל (או השפה
שהביטוי יוצר) שווה לשפה המבוקשת.
ואולם, הגדר את האוטומט במדויק, באופן פורמלי, וכן הסבר מדוע הבייה מתאימה
לשפה המבוקשת.
(15%) 1 שאלה
ם”אם דרוםפלי קראת {a,b,c} מעל w מילה R . w  w
הוכח באמצעות למת היפוח ששפת הפלידרומים מעל {c,b,a {איה רגולרית.
(36%) 2 שאלה
הוכח באמצעות תכוות סגירות שהשפות הבאות אין רגולריות:
{a,b} מעל , L1  {bwbwb | w a*} .א
{ | ( )*, ( )*, # ( ) # ( )} .ב 2 L xey x a b y c d x y      a  c {a,b,c,d,e} מעל,
(14%) 3 שאלה
תהי L שפה רגולרית מעל  .יהי A אוטומט סופי דטרמייסטי המקבל את L .
בה באמצעות A אוטומט סופי המקבל את שפת כל המילים שב- L המקיימות: לכל רישא ממש
שלהן, הרישא איה ב- L .
הערה: u היא רישא ממש של v אם”ם u היא רישא של v ,ו- v  u .
(20%) 4 שאלה
תהי L שפה רגולרית מעל  .הוכח שגם השפה הבאה רגולרית:

8

; 112 2 1 … { * | w ww w    nnn Lˆ  w
1  n ;
;   :1  i  n 1,i לכל  i
; * :1  i  n ,i לכל wi 
L }  1
 2 … n n1 
(15%) 5 שאלה
L היא שפה רגולרית. NP היא שפת כל המילים השייכות ל-L שעבורן לא קיים אף פירוק uvw=z ,
uv w L i  0 שלכל כך | v | 0 שעבורו i . 
הוכח או הפרך את הטעה ש-NP רגולרית.

₪80.00 – קנה עכשיו קנה עכשיו התווסף לסל הקניות

זו לא בדיוק העבודה שחיפשת?
יש לנו עוד עבודות מסוג ממ"ן במתמטיקה ומדעי המחשב שעשויות לעניין אותך!

עבודות בתחומים דומים

  • אלגוריתמים - ממ"ן 12
  • אוטומטים ושפות פורמליות - ממ"ן 17
  • אוטומטים ושפות פורמליות - ממ"ן 15
  • אלגוריתמים - ממ"ן 11
  • 14009 שיטות מחקר בחינוך - - - האוניברסיטה הפתוחה - ממ"ן 14 ציון 83

מקצועות

  • אמנות ומוסיקה (423)
  • אנגלית (275)
  • אנתרופולוגיה (369)
  • ביולוגיה (524)
  • גאוגרפיה (178)
  • היסטוריה וארכיאולוגיה (1,537)
  • הנדסה ותעשייה (153)
  • חינוך (1,921)
  • חשבונאות (488)
  • יהדות (349)
  • כלכלה (1,065)
  • מדעי המדינה ויחבל (2,656)
  • מדעים (350)
  • מנהל עסקים וניהול (5,873)
  • משפטים (2,007)
  • מתמטיקה ומדעי המחשב (164)
  • סוציולוגיה (1,150)
  • ספרות, שפה ולשון (551)
  • ספרנות ומידענות (35)
  • סקירות ספרות (249)
  • עבודה סוציאלית (307)
  • פילוסופיה (303)
  • פסיכולוגיה (2,016)
  • קולנוע ותאטרון (489)
  • קרימינולוגיה (785)
  • תחומים אחרים (423)
  • תיירות (141)
  • תקשורת (1,933)

סוגי העבודות ב-סמרטר

  • דו"ח מעבדה
  • הצעת מחקר
  • מבחן
  • ממ"ן
  • סיכום
  • סיכום למבחן
  • סקירת ספרות
  • עבודה אקדמית
  • עבודת גמר
  • עבודת סמינריון

מאמרים נוספים

  • מחקר איכותני
  • שיטות מחקר
  • מערכת החינוך ביחס לעבודות סמינריוניות ב-2020
  • לקויות למידה
  • עבודה סמינריונית לדוגמא

מוסדות הלימוד

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