Minimizzazione di DFA
Sign in to saveprocedimento utilizzato nella teoria degli automi
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 · Italiano
In Teoria degli automi (branca dell'Informatica) è detto minimizzazione di un DFA il procedimento che trasforma un dato automa a stati finiti deterministico (in breve DFA) nel DFA equivalente che ha il minor numero di stati. Due DFA sono detti equivalenti se riconoscono lo stesso linguaggio formale. Ci sono diversi algoritmi che producono il minimo DFA partendo da uno dato, con diversi metodi e complessità.
Abstract from DBpedia / Wikipedia · CC BY-SA