בית התפתחות מה זה כוכב קליין? - הגדרה מטכנולוגיה

מה זה כוכב קליין? - הגדרה מטכנולוגיה

תוכן עניינים:

Anonim

הגדרה - מה המשמעות של קליינה סטאר?

כוכב Kleene, בסביבת מדעי המחשב, הוא משאב תכנות המציע תוצאות שקשורות לשזירת ערכת מיתרים. בעזרת כוכב Kleene, מפתחים ואחרים מעריכים כיצד לסנן תוצאות נתונות על סמך קלט.

כוכב Kleene ידוע גם כמפעיל Kleene או סגירת Kleene.

בטקופדיה מסבירים קליינה סטאר

כוכב Kleene, שימושי בבניית מערכות "אוטומטיות" או אוטומטיות, מתואר באופן מתמטי כפעולה "לא חדרית" או קונסטרוקציה "מונויד חופשי". זה מתואר כסט אפשרי של מחרוזות שניתן ליצור על ידי שרשור אלמנטים של מחרוזת בסיס. במילים אחרות, כל אלמנט בודד במחרוזת הקלט חייב להיות קיים, אך ניתן לחזור על אלמנטים נוספים בכל מידה.

דוגמה אלפביתית פשוטה יכולה להראות כיצד עובד כוכב Kleene. אם מחרוזת הקלט מורכבת מהמילה "חתול", מערך מיתרי הכוכבים של Kleene שהתקבלו יכלול את התוצאות "חתול" ו"קטאט ", כמו גם" ccatt ", " cccat "ו-" ccaattt. "

מהנדסים ואנשי מקצוע משתמשים בכוכב Kleene כדי להחליט על ערכות מיתרים, למשל, כדי להתאים לתשומות מסוימות באוטומציה ולעבוד על מערכי נתונים גדולים המגיעים למערכת IT.

מה זה כוכב קליין? - הגדרה מטכנולוגיה