English  

كتب normal language

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

لغة عادية (معلومة)


أبسط مثال هو القواعد الغامضة التالية للغة عادية، والتي تتكون من السلسلة الفارغة فقط:

A → A | ε

مما يعني أن الإنتاج يمكن أن يكون إما نفسه مرة أخرى، أو سلسلة فارغة. وبالتالي، تحتوي السلسلة الفارغة على مشتقات أقصى اليسار طول 1 ، 2 ، 3 ، أو بأي طول، اعتمادًا على عدد المرات التي يتم فيها استخدام القاعدة

A → A

تحتوي هذه اللغة أيضًا على قواعد غير غامضة تتكون من قاعدة إنتاج واحدة:

A → ε

مما يعني أن الإنتاج الفريد يمكن أن ينتج السلسلة الفارغة فقط، والتي هي السلسلة الفريدة في اللغة.

بنفس الطريقة، يمكن جعل أي قواعد لغوية غير فارغة غامضة عن طريق إضافة تكرار.

المصدر: wikipedia.org