Acesso mais rápido do que o navegador!
17 relações: Alfabeto, Autômato, Álgebra de Kleene, Cadeia vazia, Ciência da computação, Concatenação, Conjunto, Expressão regular, Fechamento, Formalismo de Backus-Naur Estendido, Lógica matemática, Lema do bombeamento, Linguagem formal, Operação unária, Recursividade, Stephen Kleene, Subconjunto.
Alfabeto
Alfabeto ou Abecedário é uma forma de escrita de signos e significados classificada como "segmental", pois possui grafemas que representam fonemas (unidade básica de som) de uma língua, podendo ser classificada também como uma escrita fonética, pois procura representar os fonemas por um determinado signo.
Novo!!: Fecho de Kleene e Alfabeto · Veja mais »
Autômato
Um (do grega αὐτόματον: "agindo por vontade própria") é um mecanismo que se opera de maneira automática, imitando movimentos humanos.
Novo!!: Fecho de Kleene e Autômato · Veja mais »
Álgebra de Kleene
Em matemática, uma álgebra de Kleene pode se referir a dois conceitos.
Novo!!: Fecho de Kleene e Álgebra de Kleene · Veja mais »
Cadeia vazia
Na Ciência da Computação e na Teoria das linguagens formais, a cadeia vazia é a única cadeia de comprimento zero.
Novo!!: Fecho de Kleene e Cadeia vazia · Veja mais »
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Novo!!: Fecho de Kleene e Ciência da computação · Veja mais »
Concatenação
Concatenação é um termo usado em computação para designar a operação de unir o conteúdo de duas strings.
Novo!!: Fecho de Kleene e Concatenação · Veja mais »
Conjunto
Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.
Novo!!: Fecho de Kleene e Conjunto · Veja mais »
Expressão regular
Em ciência da computação, uma expressão regular (do inglês regular expression, abreviado regex ou regexp) provê uma forma concisa e flexível de identificar cadeias de caracteres de interesse, como caracteres particulares, palavras ou padrões de caracteres.
Novo!!: Fecho de Kleene e Expressão regular · Veja mais »
Fechamento
Em matemática, um conjunto é fechado em relação a uma dada operação quando o resultado dessa operação em elementos desse conjunto é ainda um elemento desse conjunto.
Novo!!: Fecho de Kleene e Fechamento · Veja mais »
Formalismo de Backus-Naur Estendido
Em ciência da computação, Formalismo de Backus-Naur Estendido (também conhecido como EBNF) é uma família de notações meta-sintaxe, qualquer que pode ser usado para expressar uma gramática livre de contexto.
Novo!!: Fecho de Kleene e Formalismo de Backus-Naur Estendido · Veja mais »
Lógica matemática
A lógica matemática é uma subárea da matemática que explora as aplicações da lógica formal para a matemática.
Novo!!: Fecho de Kleene e Lógica matemática · Veja mais »
Lema do bombeamento
Na teoria da linguagens formais na teoria da computabilidade, o lema do bombeamento ou lema da bombagem (em inglês: pumping lemma) diz que qualquer linguagem infinita de dada classe pode ser "bombeada" (pumped) e ainda pertencer àquela classe (as linguagens finitas são todas regulares).
Novo!!: Fecho de Kleene e Lema do bombeamento · Veja mais »
Linguagem formal
Entende-se por linguagem formal estudo de modelos matemáticos que possibilitam a especificação e o reconhecimento de linguagens (no sentido amplo da palavra), suas classificações, estruturas, propriedades, características e inter-relacionamentos.
Novo!!: Fecho de Kleene e Linguagem formal · Veja mais »
Operação unária
Na matemática uma operação unária ou 1-ária, é uma operação com apenas um operando.
Novo!!: Fecho de Kleene e Operação unária · Veja mais »
Recursividade
Uma forma visual de recursão conhecida como ''efeito Droste''. Recursividade (em português europeu: Recorrência), é um termo geralmente usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado.
Novo!!: Fecho de Kleene e Recursividade · Veja mais »
Stephen Kleene
Stephen Cole Kleene (Hartford, — Madison) foi um matemático estadunidense.
Novo!!: Fecho de Kleene e Stephen Kleene · Veja mais »
Subconjunto
Diagrama de Euler ilustrando o fato de que A é subconjunto de B ou, equivalentemente, que B é superconjunto de A Em teoria dos conjuntos, quando todo elemento de um conjunto A é também elemento de um conjunto B, dizemos que A é um subconjunto de B, denotado A \subseteq B (também dito "A é uma parte de B" ou "A está contido em B").
Novo!!: Fecho de Kleene e Subconjunto · Veja mais »
