אוטומטים ושפות פורמליות/תכונות של שפות חסרות הקשר/דו-משמעות: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Gran (שיחה | תרומות)
שם
Gran (שיחה | תרומות)
תיקון
שורה 18:
<center><math>C\to 1C \mid \varepsilon \qquad D\to 1D2 \mid \varepsilon</math></center>
|פתרון=הדקדוק דו משמעי. המילה 02 יכולה להיווצר בשני אופני שונים. בראשון <math>S\Rightarrow A</math> ובשני <math>S\Rightarrow C</math>.{{ש}}
מילה זו המילהוהמילה הריקה הינן היחידההיחידות שהינהשהינן דו משמעיתמשמעיות. נשנה כך שלא ייתכן שתיווצרשתיווצרנה בצורה השניה על-ידי כך שנשנה את כללי הגזירה של המשתנה D ל-<math>D\to 1D2 \mid 12</math>.}}
 
== דו משמעות אינהרנטית ==