Հավանականական ավտոմատ

Վիքիպեդիայից՝ ազատ հանրագիտարանից
Jump to navigation Jump to search

Հավանականական ավտոմատ, մաթեմատիկական համակարգ, որը որոշվում է , կամայական վերջավոր բազմություններով և հավանականությունների բաշխումով, որտեղ տարրերը կոչվում են ներքին վիճակներ, իսկ -ինը՝ մուտքի ազդանշաններ։ Հավանականական ավտոմատը գործում է ժամանակի ընդհատ ակնթարթներին՝ հետևյալ եղանակով, ժամանակի դիտարկվող յուրաքանչյուր ակնթարթին, գտնվելով որևէ ներքին վիճակում և ստանալով որևէ մուտքային ազդանշան, համակարգը հավանականությամբ անցնում է վիճակին ։ Հավանականական ավտոմատը դիսկրետ ավտոմատի ընդհանրացումն է։ Հավանականական ավտոմատը օգտագործվում է ուսուցման պրոցեսի ֆորմալ մոդելներում և բարդ վարքի մոդելներում, որտեղ ավտոմատի ռեակցիան միանշանակ չէ։

Այս հոդվածի կամ նրա բաժնի որոշակի հատվածի սկզբնական կամ ներկայիս տարբերակը վերցված է Քրիեյթիվ Քոմմոնս Նշում–Համանման տարածում 3.0 (Creative Commons BY-SA 3.0) ազատ թույլատրագրով թողարկված Հայկական սովետական հանրագիտարանից  (հ․ 6, էջ 259 CC-BY-SA-icon-80x15.png