English  

كتب mono string

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

عرض المزيد

سلسلة أحادية (معلومة)


اللغة العادية لسلسلة أحادية لرمز معين، نضع "a" (التعبير العادي *a ) ، تحتوي على قاعدة غير غامضة:

A → aA | ε

ولكن لديها أيضًا قاعدة غامضة:

A → aA | Aa | ε

وهذه تتوافق مع إنتاج شجرة ترابطية لليمين (لقواعد غير غامضة) أو السماح لكل من الارتباط لليسار ولليمين. وهذا مفصل بالأسفل.

المصدر: wikipedia.org