שאלה במבני נתונים.

[vinney]

A היא מחלקת שקילות

AA שייכת למחלקת שקילות A, גם AB שייכת למחלקת שקילות A, גם AAABBBABABAB שייכת למחלקת שקילות A. לצורך העניין לקחו את A כמכנה משותף הנמוך ביותר לכל המילים שנמצאות במחלקת השקילות, אותו דבר נכון לגבי B, BB וBBB. מילה ריקה זאת המילה היחידה שבמחלקת השקילות שלה היא נמצאת לבד, במקרה זה.

 

[gil levi]

הבנתי. תודה רבה.