Kleene Star

Autor: Randy Alexander
Data Utworzenia: 23 Kwiecień 2021
Data Aktualizacji: 16 Móc 2024
Anonim
Operations on Regular Languages
Wideo: Operations on Regular Languages

Zawartość

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.

Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.

Techopedia wyjaśnia Kleene Star

Gwiazda Kleene, która jest użyteczna w budowaniu „automatów” lub systemów automatycznych, jest matematycznie opisana jako operacja „jednoargumentowa” 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.