Kleene Star

Autor: Randy Alexander
Data De Criação: 23 Abril 2021
Data De Atualização: 16 Poderia 2024
Anonim
Operations on Regular Languages
Vídeo: Operations on Regular Languages

Contente

Definição - O que significa Kleene Star?

Uma estrela Kleene, na linguagem da ciência da computação, é um recurso de programação que oferece resultados relacionados à concatenação de um conjunto de strings. Usando a estrela Kleene, desenvolvedores e outros avaliam como filtrar os resultados fornecidos com base nas informações.


Uma estrela Kleene também é conhecida como operador Kleene ou fechamento Kleene.

Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.

Techopedia explica Kleene Star

A estrela Kleene, que é útil na construção de “autômatos” ou sistemas automatizados, é descrita matematicamente como uma operação “unária” ou uma construção “monóide livre”. É descrito como um possível conjunto de cadeias que podem ser criadas concatenando elementos de uma cadeia base. Em outras palavras, cada elemento individual da sequência de entrada deve estar presente, mas elementos adicionais podem ser repetidos em qualquer extensão.

Um exemplo alfabético simples pode mostrar como a estrela Kleene funciona. Se a sequência de entrada for composta da palavra "gato", o conjunto de seqüências de estrelas Kleene resultantes incluirá os resultados "gato" e "ccat", além de "ccatt", "cccat" e "ccaattt".


Engenheiros e profissionais usam a estrela Kleene para determinar os conjuntos de strings, por exemplo, para corresponder entradas específicas na automação e trabalhar em conjuntos de big data que entram em um sistema de TI.