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