Коначан аутомат — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
|||
Ред 1:
'''Коначни аутомат''' је модел понашања који се састоји од коначног скупа стања, прелаза између стања, и има придружених акција.
'''Коначна машина''' се састоји од:▼
== Концепти и речник ==
''Стање'' аутомата складишти информацију о прошлости, то јест рефлектује промену улаза од почетка рада до тренутне фазе израчунавања. ''Прелаз'' означава промену стања, и описан је условом који је неопходно да буде испуњен да би дошло до прелаза. ''Акција'' је опис активности која се спроводи у датом моменту.
*коначног скупа U улазних симбола
*коначног скупа I излазних симбола
Линија 6 ⟶ 11:
*функције излаза g: SxU -> I
*почетног стања система σ*
Оваква коначна машина се означава са М=(U, I, S, f, g, σ*). <br/> '''Коначни аутомат''' је таква коначна машина код које је I = {0,1}, где је излаз одређен следећим стањем машине.
{{клица-математика}}
{{клица-техника}}
|