|
NFA
Shqip: NFA
Shtuar Me: 28/09/2005, nga Betim DEVA
|
|
NFA është shkurtesë për "Nondeterministic Finite Automaton" apo "Nondeterministic Finite State Machine" është makinë e gjendjeve të kufizuara (FSM) ku prej secilës gjendje, ekzistojnë një apo më shumë tranzicone për një simbol të caktuar që dallon nga DFA ku për të njejtin simbol mund të ketë vetëm një tranzicon 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 × (Σ ∪ {lambda}) -> P(Q))
s - gjendja fillestare ku s ∈ S
A - bashkësia e gjendjeve pranuese (A ⊆ S)
Ku lambda është varg i zbrazët (Ang: empty string), dhe P(Q) është "power set" i Q
Ē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