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

נושא: אוטומטים-ביטויים רגולרים

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


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

אני צריך לרשום לכל שפה את הבטוי הרגולרי המציין אותה

א.

קוד:
0*10*/1+

ב.

קוד:
0*1*0*/110+

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

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 22 April 2008 בשעה 22:16 | IP רשוּם
ציטוט shoshan
הממ...זה נראה כמו ביטוי רגולרי, לא ?


__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
זיו1
משתמש פעיל
משתמש פעיל


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

כן רק צריך לפשט אותם יותר

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

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 23 April 2008 בשעה 00:49 | IP רשוּם
ציטוט shoshan
מה זה החלוקה הזאת - מה המשמעות שלה ?

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
זיו1
משתמש פעיל
משתמש פעיל


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

חלוקה מימין של L1 ב-L2

כאשר L1,L2 שפות מעל א"ב SIGMA

                 

קוד:
L1/L2={x|x E SIGMA*,exist y E L2, xy E L1}

 יש גם חלוקה משמאלאותה הגדרה רק

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

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 23 April 2008 בשעה 14:34 | IP רשוּם
ציטוט shoshan
אה - אוקיי, אני חושב שהבנתי

אז ב-א' אנחנו מחפשים

קוד:
0*10*


שמסתיים ב-

קוד:
1+


שזה בעצם

קוד:
0*1


כי y צריכה להסתיים ב-1 אחד ויחיד כי ככה L2 מסתיימת...

וב-ב' אנחנו מחפשים

קוד:
0*1*0*


שמסתיים ב-

קוד:
110+


שזה בעצם

קוד:
0*110+


כי אין בעיה שיהיו בהתחלה אפסים של X, ושני 1 זה מתאים ל-1* וגם 0+ זה מתאים ל-0*


__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
זיו1
משתמש פעיל
משתמש פעיל


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

כן נראה לי נכון

למשל דוגמא אחרת פשוטה השפות

קוד:
L1=0*10*  L2=0*1

מעל SIGMA ={0,1}

אז

קוד:
L1/L2=0*

כי כל מילה בL1 וכל מילה ב L2 מכילה בדיוק מופע אחד של 1

לכן אם מילה כלשהי היא ב L1/L2 אז היא מכילה אפס מופעים של 1 זאת אומרת 0*

ואז לפי הכלה הפוכה לכל x ששייך ל0* לוקחים y=1 אז y שייך ל L2 וגם

xy=x1 ששייך לL1 אז x שייך לL1/L2
חזרה לתחילת העמוד הצג את כרטיס החבר של זיו1 חפש הודעות אחרות של זיו1
 

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

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

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