ביטוי רגולרי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
|||
שורה 9:
תחביר נפוץ במיוחד שלהם הוא PCRE (ראשי תיבות של Perl Compatible Regular Expressions) ולביטויים רגולריים אלה סט ייחודי של תווי-מטא המבדיל אותם מתחבירים אחרים.
הפופולריות של הביטויים הרגולריים גברה בעקבות הפונקציונליות שלהם ב[[פקודה (מחשב)|פקודות]] ה-[[UNIX]] הנפוצות: [[grep]] ו-[[sed]], אך כיום הם משמשים למגוון משימות מבוססות טקסט, לרבות יישומי רשת ([[XML]], [[HTML]]), מסדי-נתונים (שפת [[SQL]])
בתורת ה[[שפה פורמלית|שפות הפורמליות]], ביטוי רגולרי הוא ביטוי שמסוגל לתאר אוסף של מילים (שפה) באמצעות שימוש בשלוש פעולות בסיסיות. חשיבותם של הביטויים הרגולריים נובעת מהקשר שלהם ל[[שפה רגולרית|שפות הרגולריות]]: כל שפה רגולרית (כלומר, המתקבלת על ידי [[אוטומט סופי|מכונת מצבים סופית]]) ניתנת להצגה באמצעות ביטוי רגולרי, וכל ביטוי רגולרי מייצג שפה רגולרית (כלומר, ישנה [[יחס שקילות|שקילות]] בין השפות הרגולריות והביטויים הרגולריים).
| |||