ביטוי רגולרי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ הוספת קישור לסימן שאלה |
|||
שורה 22:
*<math>\ \left(R+S\right)</math> הוא ביטוי רגולרי המייצג את השפה <math>\ L\left[R\right]\cup L\left[S\right]</math>.
* <math>\ \left(R\cdot S\right)</math> הוא ביטוי רגולרי המייצג את השפה <math>\ L\left[R\right]\cdot L\left[S\right]</math>. (כלומר, השפה שכל מילה בה מורכבת משני חלקים, שהראשון שבהם שייך ל-<math>\ L\left[R\right]</math> והשני ל-<math>\ L\left[S\right]</math>).
* <math>\ \left(R^*\right)</math> הוא ביטוי רגולרי, של [[כוכב קלין]], המייצג את השפה <math>\ L\left[R\right]^*</math> (כלומר, השפה שבה כל מילה מורכבת ממספר כלשהו - כולל 0 - של חלקים, וכל חלק שייך לשפה <math>\ L\left[R\right]</math>).
כדי לקצר את הכתיבה ולהמעיט ככל הניתן בשימוש בסוגריים, נהוגים '''כללי קדימויות'''. סדר הקדימויות מזכיר למדי את זה שנהוג ב[[אריתמטיקה]]:
| |||