|
DFA
Shqip: DFA
Shtuar Me: 28/09/2005, nga Betim DEVA
|
|
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
|
|
|
 |
|
|
Shėnim: Edhe pse definicioni nė shqip tregohet si i tillė, nuk do te thote qė doemos ėshtė i pėrkthyer. Ndėrsa, nėse i perkthyer, nuk do tė thotė qė doemos ėshtė pėrkthim zyrtar. Pr-Tech nuk merr pėrgjegjėsi pėr saktėsinė e definicionit.
|
Ky material ėshtė i lėshuar nėn licensėn
Creative Commons (Attribution-ShareAlike) qė do tė thotė qė materiali mund tė kopjohet, shpėrndahet, ekspozohet, pėrdoret pėr punime rrjedhėse dhe nevoja komerciale pėrderisa: Ceket autori; Nė rast ndryshimi, lėshohet nėn po tė njejtat kushte. Autori/ja i/e kėtij materiali pajtohet automatikisht qė materiali tė lėshohet nėn kėtė licensė. Kushtet mund tė largohen vetėm me lejėn e autorit/es.
|
|
|
Copyright Pr-Tech® 2004 - 2010