Minimizzazione di DFA
Sign in to saveprocedimento utilizzato nella teoria degli automi
In the Vinony graph
Vinony's link graph records 27 inbound references to Minimizzazione di DFA, and connects out to International Standard Book Number, digital object identifier and bibcode.
It is catalogued under the topic Finite-state machines.
Vinony links it to 10 Wikipedia language editions.
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