אי-שוויון קראפט – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ תיקון שגיאות ניקיון לפי שגיאות ניקיון: אפשרויות קובץ שגויות (דיון)
Matanyabot (שיחה | תרומות)
מ בוט החלפות: לעיתים
שורה 22:
==אלגוריתם מקוון==
 
נחשוב על תהליך כלשהו המייצר את מילות הקבוצה <math>L</math> אחת אחרי השנייה. לעתיםלעיתים יש צורך, ברגע שמילה נוצרת, לשייך אותה לצומת בעץ. ישנו [[אלגוריתם מקוון]] פשוט מאד המתאים לאי-שוויון קראפט.
 
נסמן כל צומת בעץ כ'''פנוי''', '''משויך''', או '''תפוס'''.