Spisu treści:
Definicja - Co oznacza Kleene Star?
Gwiazda Kleene, w języku informatyki, jest zasobem programistycznym, który oferuje wyniki związane z łączeniem zestawu ciągów. Korzystając z gwiazdy Kleene, programiści i inni oceniają, w jaki sposób filtrować podane wyniki na podstawie danych wejściowych.
Gwiazda Kleene jest również znana jako operator Kleene lub zamknięcie Kleene.
Techopedia wyjaśnia Kleene Star
Gwiazda Kleene, która jest użyteczna w budowaniu „automatów” lub układów automatycznych, jest matematycznie opisana jako „jednoargumentowa” operacja lub konstrukcja „wolnej monoidy”. Jest opisany jako możliwy zestaw ciągów, które można utworzyć przez połączenie elementów łańcucha podstawowego. Innymi słowy, każdy pojedynczy element ciągu wejściowego musi być obecny, ale dodatkowe elementy można powtarzać w dowolnym zakresie.
Prosty alfabetyczny przykład pokazuje, jak działa gwiazda Kleene. Jeśli ciąg wejściowy składa się ze słowa „kot”, zestaw wynikowych ciągów gwiazdy Kleene będzie zawierać wyniki „kot” i „kot”, a także „ccatt”, „cccat” i „ccaattt”.
Inżynierowie i profesjonaliści wykorzystują gwiazdę Kleene do określania zbiorów ciągów, na przykład w celu dopasowania określonych danych wejściowych w automatyce i pracy nad zestawami dużych danych wchodzącymi do systemu informatycznego.
