Thl

[malak54]

L : a^n b^n c^n n>=0
S-->aAbc/abc
A->aABb/aBb
Bb->bB
Bc->cc
salam , svp fi langage prq A->aABb/aBb ou bien wach ma3naha ?? la lien lawal fhamtha a par ça nn madabikom 3awnonii fiha er mrc


( ^ ma3naha la pussance ) :)

[Abe_sparrow1]

لفهم طريقة عمل productions في هذا grammar لإنشاء الكلمات الخاصة بهذه اللغة علينا فهم تركيبة الكلمات أولا.
لدينا anbncn مع n أكبر او يساوي الصفر. معناه أن كل كلمات هذه اللغة بها عدد مساوي من الحروف a، b، c مثل aabbcc أو aaabbbccc أو حتى الكلمة الفارغة E (لمبدا أو إبسيلون).
الآن لنقم بإنشاء كلمة نفترض aaabbbccc، لذلك نبدأ من رمز البداية S
نستخدم القاعدة الأولى مرة واحدة
S-->aAbc
فنحصل على aAbc
بعدها ننتقل إلى القاعدة A->aABb/aBb
نستخدم الجزء A->aABb مرة واحدة فنحصل على a aABb bc بعد ذلك نستخدم القاعدة A->/aBb للتخلص من A فنحصل على
aaaBbBbbc.
بعد ذلك نستخدم القاعدة Bb->bB خمس مرات لننقل حروف b إلى الوسط فنحصل على aaabbbBBc
في الأخير نستخدم القاعدة Bc->cc مرتين للحصول على حروف c اللازمة لتشكيل الكلمة المطلوبة لنحصل على aaabbbccc.
إذن الهدف من القاعدة A->aABb/aBb هو لعب دور ذاكرة اي أنه عند توليد حرفين من a و b نقوم بتوليد B لنستخدمه فيما بعد ويتم تحويله إلى c للحصول على عدد متساو من a، b، c في الكلمة.
ملاحظة: في تعريف اللغة لدينا n أكبر أو يساوي 0 ما يعني أن يمكن توليد الكلمة الفارغة (لمبدا أو ابيسلون) ولكن ذلك غير ممكن في هذا grammar إذن n يجب أن يكون أكبر تماما من الصفر.

[malak54]

salam , probleme rani fahma la soulition mais ki ya36ona L kifah ana na3rafe grammaire :( w sur tt A->aABb/aBb

et mrc :)