Kleene Star

Författare: Randy Alexander
Skapelsedatum: 23 April 2021
Uppdatera Datum: 14 Maj 2024
Anonim
Operations on Regular Languages
Video: Operations on Regular Languages

Innehåll

Definition - Vad betyder Kleene Star?

En Kleene-stjärna, inom parlance of computer science, är en programmeringsresurs som erbjuder resultat relaterade till sammankopplingen av en stränguppsättning. Med hjälp av Kleene-stjärnan bedömer utvecklare och andra hur man filtrerar givna resultat baserat på input.


En Kleene-stjärna är också känd som en Kleene-operatör eller Kleene-stängning.

En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

Techopedia förklarar Kleene Star

Kleene-stjärnan, som är användbar i byggandet av "automata" eller automatiserade system, beskrivs matematiskt som en "unary" operation eller en "free monoid" konstruktion. Det beskrivs som en möjlig uppsättning strängar som kan skapas genom att sammanfoga element i en bassträng. Med andra ord måste varje enskilt element i inmatningssträngen finnas närvarande, men ytterligare element kan upprepas i någon utsträckning.

Ett enkelt alfabetiskt exempel kan visa hur Kleene-stjärnan fungerar. Om inmatningssträngen består av ordet "katt" kommer uppsättningen av resulterande Kleene-stjärnsträngar att inkludera resultaten "katt" och "ccat" samt "ccatt," "cccat" och "ccaattt."


Ingenjörer och proffs använder Kleene-stjärnan för att fastställa stränguppsättningar, till exempel för att matcha särskilda insatser inom automatisering, och arbeta med stora datasätt som kommer in i ett IT-system.