אוטומטים ושפות פורמליות/שפות פורמליות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
←פעולות על שפות: דוגמאות |
מ ←פעולות על שפות: ז |
||
שורה 43:
* '''כוכב''' (כוכב קליני) - פעולת הכוכב מוגדרת באופן הבא
<center><math> L^* = \{\varepsilon\} \cup L \cup L^2 \cup L^3 \ldots</math></center>
:כלומר, השפה המכילה את המילה הריקה, כל המילים של השפה <math> L </math>, וכל השרשורים של <math> L</math> לעצמה. נשים לב שאם הקבוצה <math> L</math> מכילה רק מילים באורך 1, אז הקבוצה <math> L^2</math> מכילה את כל המילים באורך 2
:כעת ניתן להבין, כי הסימון <math>\Sigma^*</math> מסמל את כל המחרוזות, בכל אורך שהוא, שמכילות אך ורק סימנים מ-<math>\Sigma</math>.
| |||