Diskret-stokastik model o'z ichiga oladi ehtimolli avtomat. Umuman olganda, ehtimollik avtomati xotiraga ega bo'lgan diskret bosqichma-bosqich axborot konvertori bo'lib, uning har bir tsikldagi ishlashi faqat undagi xotira holatiga bog'liq va statistik jihatdan tavsiflanishi mumkin. Avtomatning harakati tasodifiy tanlovga bog'liq.
Ehtimoliy avtomatlarning sxemalaridan foydalanish statistik muntazam tasodifiy xatti-harakatlar namoyon bo'ladigan diskret tizimlarni loyihalash uchun muhimdir.
P-avtomat uchun F-avtomatiga o'xshash matematik tushuncha kiritilgan. Elementlari barcha mumkin bo'lgan juftliklar bo'lgan G to'plamini ko'rib chiqaylik (x i ,z s ) , qayerda x i Va z s kichik to'plam elementlarini kiritish X va shtatlarning kichik to'plamlari Z mos ravishda. Agar ikkita bunday funktsiya mavjud bo'lsa Va
ular ko'rsatish uchun ishlatiladi
Va
, keyin deterministik tipdagi avtomatni aniqlash aytiladi.
Ehtimoliy avtomatning o'tish funktsiyasi bitta aniq holatni emas, balki holatlar to'plami bo'yicha ehtimollik taqsimotini aniqlaydi.
(tasodifiy o'tishli avtomat). Chiqish funktsiyasi, shuningdek, chiqish signallari to'plamidagi ehtimollik taqsimoti (tasodifiy chiqishlari bo'lgan avtomat).
Ehtimoliy avtomatni tavsiflash uchun biz umumiyroq matematik sxemani kiritamiz. Formaning barcha mumkin bo‘lgan juftliklari to‘plami P bo‘lsin (z k ,y j ) , qayerda y j chiqish kichik to‘plamining elementi hisoblanadi Y. Keyinchalik, biz to'plamning istalgan elementini talab qilamiz G to'plamda induktsiya qilingan p quyidagi shakldagi taqsimot qonuni:
Dostları ilə paylaş: |
