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!
 

Tabela de transição de estados para autômatos finitos

Índice Tabela de transição de estados para autômatos finitos

Na teoria dos autômatos, uma tabela de transição de estados é uma tabela que mostra para qual estado (ou estados, no caso de um autômato finito não-determinístico) a máquina de estados finitos irá se mover, com base no estado atual e em outras entradas.

6 relações: Estado de transição, Máquina de estados finita, Máquina de estados finitos não determinística, Michael Sipser, Tabela-verdade, Teoria dos autômatos.

Estado de transição

O estado de transição numa reação química é uma configuração particular ao longo da coordenada de reação que se define como o estado que corresponde ao máximo de energia ao longo dessa coordenada.

Novo!!: Tabela de transição de estados para autômatos finitos e Estado 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!!: Tabela de transição de estados para autômatos finitos 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!!: Tabela de transição de estados para autômatos finitos e Máquina de estados finitos não determinística · Veja mais »

Michael Sipser

Michael Fredric Sipser é um professor de Matemática Aplicada no grupo de teoria da computação do Massachusetts Institute of Technology.

Novo!!: Tabela de transição de estados para autômatos finitos e Michael Sipser · Veja mais »

Tabela-verdade

Tabela-verdade, tabela de verdade ou tabela veritativa é um tipo de tabela matemática usada em lógica para determinar se uma fórmula é válida ou se um sequente é correto.

Novo!!: Tabela de transição de estados para autômatos finitos e Tabela-verdade · 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!!: Tabela de transição de estados para autômatos finitos e Teoria dos autômatos · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »