Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Adicionar um novo termo

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

problema totalmente decidível

Computer science; Algorithms & data structures

Um problema de decisão que pode ser resolvido por um algoritmo que pára em todas as entradas em um número finito de passos. Linguagem associado é chamada uma linguagem decidível.

algoritmicamente solúvel

Computer science; Algorithms & data structures

Um problema de decisão que pode ser resolvido por um algoritmo que pára em todas as entradas em um número finito de passos. Linguagem associado é chamada uma linguagem decidível.

Transdutor de estado finito

Computer science; Algorithms & data structures

Uma máquina de estado finito especificamente com uma entrada de somente leitura e uma saída somente para gravação. a entrada e a saída não podem ser relidos ou alterados.

Máquina de Moore

Computer science; Algorithms & data structures

Uma máquina de estado finito que produz uma saída para cada Estado.

Máquina de Mealy

Computer science; Algorithms & data structures

Uma máquina de estado finito que produz uma saída para cada transição.

máquina de estado finito não determinísticas (NFA)

Computer science; Algorithms & data structures

Uma máquina de estado finito cuja função de transição mapeia símbolos de entradas e dos Estados para um conjunto (possivelmente vazio) de Estados próximos. Função a transição também pode mapear o ...