נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מדעי המחשב
RSS UnderWarrior Forums : RSS מדעי המחשב
נושא

נושא: הוכחת שפה חופשיית הקשר

 שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
זיו1
משתמש פעיל
משתמש פעיל


הצטרף / הצטרפה: 30 November 2007
משתמש: מנותק/ת
הודעות: 66
נשלח בתאריך: 17 June 2008 בשעה 18:18 | IP רשוּם
ציטוט זיו1

הוכח שאם L שפה רגולרית מעל

קוד:
SIGMA={a,b,c}

אז השפה הבאה חופשית הקשר:
קוד:
La={z1z2.....zn

n אי זוגי גדול שווה 3 והאות שבאמצע
קוד:
z1z2...zn
  היא a
אם נחליף את ה-a שבאמצע באות אחרת (b או c) תתקבל מילה ששיכת ל-L

 

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


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 20 June 2008 בשעה 18:30 | IP רשוּם
ציטוט כיעכ
אתה לא ברור
חזרה לתחילת העמוד הצג את כרטיס החבר של כיעכ חפש הודעות אחרות של כיעכ בקר בדף הבית של כיעכ
 
זיו1
משתמש פעיל
משתמש פעיל


הצטרף / הצטרפה: 30 November 2007
משתמש: מנותק/ת
הודעות: 66
נשלח בתאריך: 21 June 2008 בשעה 19:16 | IP רשוּם
ציטוט זיו1

כיעכ כתב:
אתה לא ברור

מה לא ברור?
חזרה לתחילת העמוד הצג את כרטיס החבר של זיו1 חפש הודעות אחרות של זיו1
 

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

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

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