DFA
Kontribuar nga: Betim DEVA
Data: 28/09/2005 |
| DFA është shkurtesë për "Deterministic Finite Automaton" apo "Deterministic Finite State Machine" është makinë e gjendjeve të kufizuara (FSM) ku prej secilës gjendje, ekziston një tranzicon për simbol unik që dallon nga NFA ku për të njejtin simbol mund të ketë më shumë se 1 tranzicone për në gjendjen tjetër.
DFA përmban (Q, Σ, T, s, A), ku
Q - është numri i kufizuar i gjendjeve
Σ - është alfaveti i makinës
T - funksioni për tranzicion i definuar (T : Q x Σ -> Q)
s - gjendja fillestare ku s ∈ S
A - bashkësia e gjendjeve pranuese (A ⊆ S)
Ēdo DFA është NFA. Ekzistojnë algoritme që bëjnë shëndrimin e makinës NFA në atë DFA
|
Pr-Tech URL: http://www.pr-tech.net/?menu=definicionet&def=DFA |
Copyright © Pr-Tech® 2004 - 2010
Copyright © Material Author
|
