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