אוטומטים ושפות פורמליות/תכונות של שפות חסרות הקשר/דו-משמעות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מאין תקציר עריכה |
מ הגהה |
||
שורה 10:
קובץ:Tree aaa 2.svg|עץ יצירה 2 למילה aaa
</gallery>
מאידך, הדקדוק <math>S\to aS \mid \epsilon</math> יוצר את אותה שפה (<math>aa^*</math>), ואינו דו משמעי.
[[קובץ:Tree aaa right.svg|80px|ממוסגר|ימין|עץ היצירה היחיד של המילה aaa בדקדוק שאינו דו-משמעי]]
| |||