אוטומטים ושפות פורמליות/שפות פורמליות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 213.151.48.142 (שיחה) לעריכה האחרונה של 85.65.73.40 |
|||
שורה 9:
ג. '''המילה הריקה''': רצף אותיות באורך 0. למילה הריקה, המסומנת בדרך-כלל באות <math>\ \varepsilon</math>, יש מעמד זהה לכל מילה אחרת מעל האלפבית, והיא יכולה להיות שייכת או לא שייכת לשפה.
ד. '''שפה (פורמלית)''': קבוצה של מילים. למרות שהאלפבית הוא סופי ואורך כל מילה הוא סופי, השפה יכולה להיות אינסופית; זאת משום
== דוגמאות ==
|