Acesso mais rápido do que o navegador!
15 relações: Alfabeto (ciência da computação), Autômato finito determinístico, Énuplo, Conjunto, Conjunto de partes, Construção do conjunto das partes, Diagrama de transição de estados, Expressão regular, Fechamento, Fecho de Kleene, Σ, Linguagem formal, Linguagem regular, Máquina de estados finitos não determinística, Teoria dos autômatos.
Alfabeto (ciência da computação)
Em ciência da computação e em lógica matemática, um alfabeto é um conjunto de símbolos, como letras ou dígitos.
Novo!!: Autômato finito não determinístico com transições ε e Alfabeto (ciência da computação) · Veja mais »
Autômato finito determinístico
Um exemplo de autômato finito determinístico que aceita apenas números binários múltiplos de 3. O estado ''S''0 é tanto o estado de início quanto um estado de aceitação. Na Teoria dos autômatos, um sub-tópico da Ciência da computação teórica, um autômato finito determinístico — também chamado máquina de estados finita determinística (AFD) — é uma Máquina de estados finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada.
Novo!!: Autômato finito não determinístico com transições ε e Autômato finito determinístico · Veja mais »
Énuplo
Énuplo (também conhecido como ênuplo, énupla, ênupla, n-tuplo, n-upla ou simplesmente tupla) é uma sequência ordenada de n elementos, que pode ser definida pela recursão do par ordenado.
Novo!!: Autômato finito não determinístico com transições ε e Énuplo · Veja mais »
Conjunto
Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.
Novo!!: Autômato finito não determinístico com transições ε e Conjunto · Veja mais »
Conjunto de partes
A família de todos os subconjuntos de um conjunto dado A é chamado de conjunto de partes (ou conjunto potência) de A, denotado por P(A) ou 2^A.
Novo!!: Autômato finito não determinístico com transições ε e Conjunto de partes · Veja mais »
Construção do conjunto das partes
Na teoria da computação e na teoria dos autômatos, a construção do conjunto das partes é um método padrão para converter autômatos finitos não-determinísticos (AFN) em autômatos finitos determinísticos(AFD) que reconheçam a mesma linguagem.
Novo!!: Autômato finito não determinístico com transições ε e Construção do conjunto das partes · Veja mais »
Diagrama de transição de estados
Em engenharia de software e eletrônica digital, um Diagrama de Transição de Estados, ou Diagrama de Máquina de Estados, é uma representação do estado ou situação em que um objeto pode se encontrar no decorrer da execução de processos de um sistema.
Novo!!: Autômato finito não determinístico com transições ε e Diagrama de transição de estados · 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!!: Autômato finito não determinístico com transições ε 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!!: Autômato finito não determinístico com transições ε e Fechamento · Veja mais »
Fecho de Kleene
Na lógica matemática e na ciência da computação, o fecho de Kleene, estrela de Kleene ou operador de Kleene, é uma operação unária aplicada a conjuntos.
Novo!!: Autômato finito não determinístico com transições ε e Fecho de Kleene · Veja mais »
Σ
Sigma (maiúscula Σ, minúsculas σ ou ς) é a décima oitava letra do alfabeto grego e que corresponde, no alfabeto latino, ao S. No sistema numérico grego, tem o valor 200.
Novo!!: Autômato finito não determinístico com transições ε e Σ · 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!!: Autômato finito não determinístico com transições ε e Linguagem formal · Veja mais »
Linguagem regular
Na teoria da ciência da computação e teoria formal de linguagem, uma linguagem regular é uma linguagem formal que pode ser expressa usando expressões regulares, ou seja, uma linguagem produzida utilizando as operações de concatenação, união e fecho de Kleene sobre os elementos de um alfabeto.
Novo!!: Autômato finito não determinístico com transições ε e Linguagem regular · Veja mais »
Máquina de estados finitos não determinística
Na teoria da computação, uma máquina de estados finita não-determinística ou um autômato finito não-determinístico (AFND) é uma máquina de estados finita onde para cada par de estado e símbolo de entrada pode haver vários próximos estados possíveis.
Novo!!: Autômato finito não determinístico com transições ε e Máquina de estados finitos não determinística · Veja mais »
Teoria dos autômatos
Teoria dos autômatos é o estudo das máquinas abstratas ou autômatos, bem como problemas computacionais que podem ser resolvidos usando esses objetos.
Novo!!: Autômato finito não determinístico com transições ε e Teoria dos autômatos · Veja mais »
