BNF قواعد المطابقة

Question

أعطاني أستاذي اثنين من النحو BNF:

A ::= 'd' | A 'e' A | A 'f' A
B ::= 'd' | B B 'e' | B B 'f'

وأربع سلاسل تتناسب معها:

• DFFD.
• dddefddfe.
• Dedf.
• مكانة

لقد اكتشفت اثنين منهم، لكن اثنين آخرين قد حظوا. لا أريد أي شخص أن يقول لي الإجابات، ولكن إذا كان شخص ما يمكن أن يعطيني بعض التلميحات فيما يتعلق بالمكان الذي أخطأته، فسيكون موضع تقدير كبير.

Answer 1

أمم...

عن طريق الحث، يجب أن يكون لجميع المباريات عدد فردي من الشخصيات. لذلك لا يمكن لأي من سلاسل الأحرف الأربعة أن تكون ضربة ...

---

اه انتظر. لقد لاحظت فقط "Y" في القاعدة الأولى. هل نعرف ما هذا؟ يمكن أن كسر حجة بلدي مفتوحة ...

Answer 2

هذا هو قواعد قواعد خالية من السياق، لذلك يجب أن تتطلع إلى رسم شجرة تحليل. يمكنك بعد ذلك معرفة الرموز غير المحيطية يؤدي إلى أي سلسلة أسفرت. هذه الناسحات بسيطة إلى حد ما، لذلك رسم شجرة تحليل يجب أن تكون سهلة إلى حد ما للقيام باليد.

Answer 3

ستكون نصيحتي هي رسم تخطيطي أوتوماتيكي محدود أو رسمي لنفسك قبل أن تكتب أي رمز. تفعل ذلك باليد مع قلم رصاص والورق أولا.