Minimização de AFD
Sign in to saveTask of transforming a deterministic finite automaton
Wikidata facts
- Instance of
- finite-state machine
- Part of
- automata theory
Show 1 more fact
- facet of
- deterministic finite automata
Sources (2)
via Wikidata · CC0
Article · Português
Em ciência da computação, mais especificamente no ramo da teoria dos autômatos, Minimização de AFD é o processo de transformação de um dado autômato finito determinístico (AFD) em outro equivalente que tenha um número mínimo de estados. Aqui, dois AFDs são ditos equivalentes se eles descrevem a mesma linguagem regular. Vários algoritmos diferentes que realizam essa tarefa estão descritos em livros-texto padrões que abordam a teoria dos autômatos.
Abstract from DBpedia / Wikipedia · CC BY-SA