|
FSM
Shqip: FSM
Shtuar Me: 28/09/2005, nga Betim DEVA
|
|
FSM ështv shkurtesë për "Finite State Machine" apo "finite automaton". FSM është model për të përshkruar apo paraqitur një proces të llogaritjes. FSM është i përbërë prej gjendjeve (Ang: states). Gjendjet janë të lidhura njëra me tjetrën me tranzicione. Se nepër cilin tranzicion duhet të kalohet varret prej asaj se çfarë simboli pranon tranzicioni. Ēdo makinë ka pikën hyrëse, dalëse.
FSM mund të paraqitet përmes diagramit të gjendjeve.
Shembulli i mëposhtëm paraqet makinën e cila do të pranon një varg shkronjash. Në këtë rast, fjalia duhet të filloj me shkronjën "P" pataj "R" ... "H", Kur arritet "H" tranzicioni vazhdon te "P" apo procesimi përfundon. Dmth pranohen fjalitë që përmbajnë një apo më shumë vargje të fjalës PR-TECH. Nëse pranohet ndonjë shkronjë tjetër, tranzicioni do të drejton në Gjendjen "GABIM", përveç nëse është arritur gjendja përfundimtare, që në fakt do të thotë që shkronja e fundit e fjalisë në këtë rast mund të jetë çfarëdo.
 | | Diagrami i Gjendjeve për (PR-TECH)+. |
|
|
|
 |
|
|
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 - 2013