Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Máquina de estados finita

Índice 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.

42 relações: Autômato, Autômato finito determinístico, Énuplo, Binário, Biologia, Ciência da computação, Circuito, Circuito digital, Codificação binária decimal, Compilador, Controlador de Richards, Controlador lógico programável, Diagrama de transição de estados, Dispositivo lógico programável, Engenharia elétrica, Filosofia, Flip-flop, Instituto Nacional de Padrões e Tecnologia, Inteligência artificial, Língua natural, Lógica, Linguagem de descrição de hardware, Linguagem regular, Linguística, Matemática, Máquina de estados finita, Máquina de estados finitos não determinística, Máquina de Mealy, Máquina de Moore, Modelo (matemática), Porta lógica, Programa de computador, Programação orientada a autômatos, Protocolo (ciência da computação), Registrador (informática), SDL (linguagem), Teoria da computação, Teoria dos autômatos, Transdutor, UML, União Internacional de Telecomunicações, VHDL.

Autômato

Um (do grega αὐτόματον: "agindo por vontade própria") é um mecanismo que se opera de maneira automática, imitando movimentos humanos.

Novo!!: Máquina de estados finita e Autômato · 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!!: Máquina de estados finita 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!!: Máquina de estados finita e Énuplo · Veja mais »

Binário

* ''Binário'' (revista).

Novo!!: Máquina de estados finita e Binário · Veja mais »

Biologia

Biologia é a ciência natural que estuda, descreve, preserva e melhora a vida e os organismos vivos.

Novo!!: Máquina de estados finita e Biologia · 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!!: Máquina de estados finita e Ciência da computação · Veja mais »

Circuito

Circuito pode se referir a.

Novo!!: Máquina de estados finita e Circuito · Veja mais »

Circuito digital

placa de ensaio. Os circuitos digitais ou circuitos lógicos são definidos como circuitos eletrônicos que empregam a utilização de sinais elétricos em apenas dois níveis de corrente (ou tensão) para definir a representação de valores binários.

Novo!!: Máquina de estados finita e Circuito digital · Veja mais »

Codificação binária decimal

A codificação binária decimal e/ou codificação binária, também conhecida como BCD (Binary-coded decimal), é um sistema de numeração muito utilizado na Informática, assim como na Matemática, e em sistemas digitais eletrônicos.

Novo!!: Máquina de estados finita e Codificação binária decimal · Veja mais »

Compilador

GCC versão 4.0.2 rodando em uma janela xterm. Um programa simples está sendo compilado e então executado. Um compilador é um programa de computador (ou um grupo de programas) que, a partir de um código fonte escrito em uma linguagem compilada, cria um programa semanticamente equivalente, porém escrito em outra linguagem, código objeto.

Novo!!: Máquina de estados finita e Compilador · Veja mais »

Controlador de Richards

 O controlador de Richards é um método de implementação de uma máquina de estados finitos usando circuitos integrados simples e lógica combinacional.

Novo!!: Máquina de estados finita e Controlador de Richards · Veja mais »

Controlador lógico programável

Painel de um Controlador Lógico Programável (CLP) da Altus, série AL-2000. Controlador Lógico Programável (sigla CLP, do inglês: Programmable Logic Controller - PLC) é um equipamento eletrônico especializado que desempenha funções de controlePE e monitoramento de máquinas e processos industriais de diversos tipos e níveis de complexidade, através de programas específicos desenvolvidos pelo usuário (cada controlador possui o próprio software)PB.

Novo!!: Máquina de estados finita e Controlador lógico programável · 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!!: Máquina de estados finita e Diagrama de transição de estados · Veja mais »

Dispositivo lógico programável

Um dispositivo lógico programável (Programmable logic device - PLD) é um componente eletrônico utilizado para construir circuitos digitais.

Novo!!: Máquina de estados finita e Dispositivo lógico programável · Veja mais »

Engenharia elétrica

Engenharia elétrica é o ramo da engenharia que trabalha com os estudos e aplicações da eletricidade, eletromagnetismo e eletrônica.

Novo!!: Máquina de estados finita e Engenharia elétrica · Veja mais »

Filosofia

Filosofia (do grego Φιλοσοφία, philosophia, literalmente "amor pela sabedoria") é o estudo de questões gerais e fundamentais sobre a existência, conhecimento, valores, razão, mente, e linguagem; frequentemente colocadas como problemas a se resolver.

Novo!!: Máquina de estados finita e Filosofia · Veja mais »

Flip-flop

Multivibrador biestável (''R1, R2''.

Novo!!: Máquina de estados finita e Flip-flop · Veja mais »

Instituto Nacional de Padrões e Tecnologia

O National Institute of Standards and Technology (NIST) (Instituto Nacional de Padrões e Tecnologia), anteriormente conhecido como The National Bureau of Standards, é uma agência governamental não regulatória da administração de tecnologia do Departamento de Comércio dos Estados Unidos.

Novo!!: Máquina de estados finita e Instituto Nacional de Padrões e Tecnologia · Veja mais »

Inteligência artificial

Inteligência artificial (de sigla: IA; do inglês: artificial intelligence, de sigla: AI) é um campo de estudo multidisciplinar que abrange varias áreas do conhecimento.

Novo!!: Máquina de estados finita e Inteligência artificial · Veja mais »

Língua natural

Língua natural (língua humana, língua idiomática, ou somente língua ou idioma) é qualquer linguagem desenvolvida naturalmente pelo ser humano, de forma não premeditada, como resultado da facilidade inata para a linguagem possuída pelo intelecto humano.

Novo!!: Máquina de estados finita e Língua natural · Veja mais »

Lógica

Lógica (do grego λογική logos) tem dois significados principais: discute o uso de raciocínio em alguma atividade e é o estudo normativo, filosófico do raciocínio válido.

Novo!!: Máquina de estados finita e Lógica · Veja mais »

Linguagem de descrição de hardware

Em eletrônica, uma linguagem de descrição de hardware ou LDH é qualquer linguagem de uma classe de linguagens de computador, linguagem de especificação ou linguagem de modelagem para uma descrição formal e design de circuitos eletrônicos, e mais comumente, a lógica digital.

Novo!!: Máquina de estados finita e Linguagem de descrição de hardware · 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!!: Máquina de estados finita e Linguagem regular · Veja mais »

Linguística

é o estudo científico da linguagem.

Novo!!: Máquina de estados finita e Linguística · 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!!: Máquina de estados finita e Matemática · 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!!: Máquina de estados finita 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!!: Máquina de estados finita e Máquina de estados finitos não determinística · Veja mais »

Máquina de Mealy

Em ciências da computação, uma máquina de Mealy é uma máquina de estado finito que produz um resultado (saída de dados) baseando-se no estado em que se encontra e na entrada de dados.

Novo!!: Máquina de estados finita e Máquina de Mealy · Veja mais »

Máquina de Moore

Na teoria da computação, uma máquina de Moore é uma máquina de estados finita cujos valores de saída são determinados somente pelo estado atual.

Novo!!: Máquina de estados finita e Máquina de Moore · Veja mais »

Modelo (matemática)

Um modelo matemático é uma representação ou interpretação simplificada da realidade, ou uma interpretação de um fragmento de um sistema, segundo uma estrutura de conceitos mentais ou experimentais.

Novo!!: Máquina de estados finita e Modelo (matemática) · Veja mais »

Porta lógica

Porta NAND: esquema do circuito integrado e ''hardware'' Portas ou circuitos lógicos são dispositivos que operam e trabalham com um ou mais sinais lógicos de entrada para produzir uma e somente uma saída, dependente da função implementada no circuito.

Novo!!: Máquina de estados finita e Porta lógica · Veja mais »

Programa de computador

Um programa de computador ou programa informático é um conjunto de instruções que descrevem uma tarefa a ser realizada por um computador.

Novo!!: Máquina de estados finita e Programa de computador · Veja mais »

Programação orientada a autômatos

Programação orientada a autômatos é um paradigma de programação no qual o programa (ou partes dele) é pensado como um modelo de uma máquina de estados finitos (FSM, do inglês, finite state machine) ou qualquer outro (geralmente mais complicado) autômato formal (ver teoria de autômatos).

Novo!!: Máquina de estados finita e Programação orientada a autômatos · Veja mais »

Protocolo (ciência da computação)

Na ciência da computação, um protocolo é um padrão (conjunto de regras convencionadas) que controla e possibilita a conexão, comunicação e, transferência de dados entre dois sistemas computacionais; ou seja, em uma rede de computadores o protocolo é o responsável pela comunicação entre os computadores (a linguagem padrão de comunicação) e também responsável pela troca de dados entre eles, independente da localização e independente do sistema operacional/plataforma utilizada nesses equipamentos.

Novo!!: Máquina de estados finita e Protocolo (ciência da computação) · Veja mais »

Registrador (informática)

O de uma UCP (unidade central de processamento) é a memória dentro da própria CPU que armazena n bits.

Novo!!: Máquina de estados finita e Registrador (informática) · Veja mais »

SDL (linguagem)

SDL (Specification and Description Language - Linguagem de Especificação e Descrição) é uma linguagem padrão para especificação e descrição formal de sistemas de tempo real.

Novo!!: Máquina de estados finita e SDL (linguagem) · Veja mais »

Teoria da computação

A teoria da computação é um subcampo da ciência da computação e matemática que busca determinar quais problemas podem ser computados em um dado modelo de computação.

Novo!!: Máquina de estados finita e Teoria da computação · 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!!: Máquina de estados finita e Teoria dos autômatos · Veja mais »

Transdutor

Transdutor é um dispositivo utilizado em conversão de energia de uma natureza para outra.

Novo!!: Máquina de estados finita e Transdutor · Veja mais »

UML

right A UML (do inglês Unified Modeling Language, em português Linguagem de Modelagem Unificada) é uma linguagem-padrão para a elaboração da estrutura de projetos de software.

Novo!!: Máquina de estados finita e UML · Veja mais »

União Internacional de Telecomunicações

A União Internacional de Telecomunicações (UIT) (Union internationale des télécommunications; International Telecommunication Union) é a agência da ONU especializada em tecnologias de informação e comunicação.

Novo!!: Máquina de estados finita e União Internacional de Telecomunicações · Veja mais »

VHDL

VHDL ou "'''V'''HSIC '''H'''ardware '''D'''escription '''L'''anguage" (Linguagem de descrição de hardware VHSIC "'''V'''ery '''H'''igh '''S'''peed '''I'''ntegrated '''C'''ircuits") é uma linguagem usada para facilitar o design (projeto/concepção) de circuitos digitais em CPLDs, FPGAs e ASICs.

Novo!!: Máquina de estados finita e VHDL · Veja mais »

Redireciona aqui:

Automato finito, Automatos finitos, Autômato finito, Máquina de estado, Máquina de estado finito, Máquina de estados, Máquina de estados finitos, Máquinas de Estados Finitos.

CessanteEntrada
Ei! Agora estamos em Facebook! »