28 relações: Alfabeto (ciência da computação), Autômato quântico, Cadeia de caracteres, Cadeias de Markov, Ciência da computação, Conjunto, Conjunto de partes, Conjunto finito, Conjunto não enumerável, Currying, Distribuição de probabilidade, Espaço projetivo, Espaço topológico, Fecho de Kleene, Função indicadora, Grandeza escalar, Grupo unitário, Linguagem formal, Linguagem regular, Matemática, Matriz de transição, Máquina de estados finita, Máquina de estados finitos não determinística, Monoide, Número p-ádico, Número real, Se e somente se, Simplex (topologia).
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 Probabilístico e Alfabeto (ciência da computação) · Veja mais »
Autômato quântico
Na computação quântica, o autômato quântico finito ou QFA é uma analogia quântica do autômato probabilístico.
Novo!!: Autômato Probabilístico e Autômato quântico · Veja mais »
Cadeia de caracteres
Na programação de computadores, uma cadeia de caracteres ou string é uma sequência de caracteres, geralmente utilizada para representar palavras, frases ou textos de um programa.
Novo!!: Autômato Probabilístico e Cadeia de caracteres · Veja mais »
Cadeias de Markov
Em matemática, uma cadeia de Markov (cadeia de Markov em tempo discreto ou DTMC) é um caso particular de processo estocástico com estados discretos (o parâmetro, em geral o tempo, pode ser discreto ou contínuo) com a propriedade de que a distribuição de probabilidade do próximo estado depende apenas do estado atual e não na sequência de eventos que precederam, uma propriedade chamada de Markoviana, chamada assim em homenagem ao matemático Andrei Andreyevich Markov.
Novo!!: Autômato Probabilístico e Cadeias de Markov · 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!!: Autômato Probabilístico e Ciência da computação · Veja mais »
Conjunto
Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.
Novo!!: Autômato Probabilístico 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 Probabilístico e Conjunto de partes · Veja mais »
Conjunto finito
Intuitivamente, um conjunto é finito quando é possível contar seus elementos e a contagem termina.
Novo!!: Autômato Probabilístico e Conjunto finito · Veja mais »
Conjunto não enumerável
Um conjunto é não enumerável quando ele tem mais elementos que o conjunto dos números naturais.
Novo!!: Autômato Probabilístico e Conjunto não enumerável · Veja mais »
Currying
Em ciência da computação, currying é uma técnica de transformação de uma função que recebe múltiplos parâmetros (mais especificamente, uma n-tupla como parâmetro) de forma que ela pode ser chamada como uma cadeia de funções que recebem somente um parâmetro cada.
Novo!!: Autômato Probabilístico e Currying · Veja mais »
Distribuição de probabilidade
Em teoria da probabilidade e em estatística, uma distribuição de probabilidade descreve o comportamento aleatório de um fenômeno dependente do acaso.
Novo!!: Autômato Probabilístico e Distribuição de probabilidade · Veja mais »
Espaço projetivo
Em matemática um espaço projetivo é um conjunto de elementos similar ao conjunto P(V) de linhas passando através da origem de um espaço vetorial V. Os casos quando V.
Novo!!: Autômato Probabilístico e Espaço projetivo · Veja mais »
Espaço topológico
Espaços topológicos são estruturas que permitem a formalização de conceitos tais como convergência, conexidade e continuidade.
Novo!!: Autômato Probabilístico e Espaço topológico · 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 Probabilístico e Fecho de Kleene · Veja mais »
Função indicadora
Na matemática, a função indicadora de um conjunto é a função que indica se o elemento pertence ao conjunto, assumindo neste caso o valor 1, e 0 em caso contrário.
Novo!!: Autômato Probabilístico e Função indicadora · Veja mais »
Grandeza escalar
Em matemática, física e informática, uma grandeza escalar é definida por ser composta por um único valor numérico, associado a uma unidade de medida, para caracterizar uma grandeza física.
Novo!!: Autômato Probabilístico e Grandeza escalar · Veja mais »
Grupo unitário
Em matemática, grupo unitário de grau n — indicado por "U(n)" — é o grupo das matrizes unitárias de ordem n que tem como operação de grupo a multiplicação matricial.
Novo!!: Autômato Probabilístico e Grupo unitário · 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 Probabilístico 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 Probabilístico e Linguagem regular · Veja mais »
Matemática
problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.
Novo!!: Autômato Probabilístico e Matemática · Veja mais »
Matriz de transição
Uma matriz de transição, matriz estocástica ou ainda matriz de Markov (em homenagem ao matemático russo Andrey Markov) é uma matriz quadrada que tem duas características: 1) todas as entradas são não-negativas e 2) todas as colunas tem soma de entradas igual a 1.SIMON, Carl P. e BLUME, Lawrence. Matemática para economistas. Porto Alegre: Bookman, 2004. Reimpressão 2008. ISBN 978-85-363-0307-9. Capítulo 23 - Autovalores e Autovetores. É utilizada para descrever as transições da cadeia de Markov. Por exemplo, a matriz abaixo é uma matriz de Markov: As matrizes de Markov desempenham um papel importante na dinâmica de sistemas econômicos.
Novo!!: Autômato Probabilístico e Matriz de transição · Veja mais »
Máquina de estados finita
Uma máquina de estados finita (FSM - do inglês Finite State Machine) ou autômato finito é um modelo matemático usado para representar programas de computadores ou circuitos lógicos.
Novo!!: Autômato Probabilístico e Máquina de estados finita · 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 Probabilístico e Máquina de estados finitos não determinística · Veja mais »
Monoide
Em álgebra abstrata, um monoide é uma estrutura algébrica com uma única operação binária, associativa e com um elemento neutro.
Novo!!: Autômato Probabilístico e Monoide · Veja mais »
Número p-ádico
Em matemática, o sistema dos números p-ádicos foi pela primeira vez descrito por Kurt Hensel em 1897.
Novo!!: Autômato Probabilístico e Número p-ádico · Veja mais »
Número real
Um número real é um valor que representa uma quantidade (nula, positiva ou negativa) ao longo de uma linha contínua, ou seja um ponto sobre uma linha reta infinita, chamada de reta numérica ou reta real, onde os pontos correspondentes aos números inteiros são igualmente espaçados.
Novo!!: Autômato Probabilístico e Número real · Veja mais »
Se e somente se
Se e somente se, ou se e só se (abreviado, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.
Novo!!: Autômato Probabilístico e Se e somente se · Veja mais »
Simplex (topologia)
Em topologia, um simplex ou simplexo é uma generalização do conceito de triângulo a outras dimensões.
Novo!!: Autômato Probabilístico e Simplex (topologia) · Veja mais »