ביטוי רגולרי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
ניתן לבצע פעולות אלה גם על מחרוזת בודדה במסמך נתון, אין הכרח ל-2 מחרוזות או יותר דייקא.
שורה 1:
ב[[מדעי המחשב]], '''ביטוי רגולרי''' (ב[[אנגלית]]: '''Regular Expression''' או בקיצור '''regex''' או '''regexp''') הוא [[מחרוזת (מדעי המחשב)|מחרוזת]] (רצף של [[תו (מחשב)|תווים]]) אשר המאפיין העיקרי שלו הוא שימוש בתווי-מטא (Meta characters) כגון '''.''' (נקודה), '''\''' (לוכסן אחורי) ועוד, אשר מאפשרים לבצע עימועליו פעולות שונות של טיפול במידע (בפרט [[חיפוש והחלפה]]). תווי המטא הללו נבדלים לפי הגדרה מתווים רגילים (אותיות, כמו האותיות א' ו-ב' או A ו -C).
 
ביטויים רגולריים מקבלים את שמם מתוקף כך שהם מתארים [[שפה רגולרית]], שבהגדרה הינה שתימחרוזת מחרוזותאחת או יותר המקיימותהמקיימת כללי [[תחביר]] מסוימים (יהיו כללים אלה אשר יהיו).
 
בתורת ה[[שפה פורמלית|שפות הפורמליות]], '''ביטוי רגולרי''' הוא ביטוי שמסוגל לתאר אוסף של מילים (שפה) באמצעות שימוש בשלוש פעולות בסיסיות. חשיבותם של הביטויים הרגולריים נובעת מהקשר שלהם ל[[שפה רגולרית|שפות הרגולריות]]: כל שפה רגולרית (כלומר, המתקבלת על ידי [[אוטומט סופי|מכונת מצבים סופית]]) ניתנת להצגה באמצעות ביטוי רגולרי, וכל ביטוי רגולרי מייצג שפה רגולרית (כלומר, ישנה [[יחס שקילות|שקילות]] בין השפות הרגולריות והביטויים הרגולריים).