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

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

 

 

בתורת ה[[שפה פורמלית|שפות הפורמליות]], '''ביטוי רגולרי''' הוא ביטוי שמסוגל לתאר אוסף של מילים (שפה) באמצעות שימוש בשלוש פעולות בסיסיות. חשיבותם של הביטויים הרגולריים נובעת מהקשר שלהם ל[[שפה רגולרית|שפות הרגולריות]]: כל שפה רגולרית (כלומר, המתקבלת על ידי [[אוטומט סופי|מכונת מצבים סופית]]) ניתנת להצגה באמצעות ביטוי רגולרי, וכל ביטוי רגולרי מייצג שפה רגולרית (כלומר, ישנה [[יחס שקילות|שקילות]] בין השפות הרגולריות והביטויים הרגולריים).