AVTOMATLAR NAZARIYASI

AVTOMATLAR NAZARIYASI — nazariy kibernetikaning bir qismi; turli diskret axborotlar oʻzgartirgichlarini tekshiradi. Abstrakt (mavhum) avtomat va avtomatlar kompozitsiyasi tushunchalari Avtomatlar nazariyasining asosiy tushunchalaridir. Abstrakt avtomat tushunchasi qurilmani axborotlarni qayta ishlash algoritmi nuqtayi nazaridan, avtomatlar kompozitsiyasi tushunchasi esa uning boshqa qurilmalardan qanday yasalganligi nuqtayi nazaridan tavsiflashga imkon beradi. Avtomatlar nazariyasi bir necha boʻlimdan iborat. Diskret qurilmalar va hisoblash mashinalarini loyihalashda, algoritmlar nazariyasida, mat. va kibernetikaning hoz. zamon nazariyasida, programmalash nazariyasida Avtomatlar nazariyasining ahamiyati katta (q. Avtomatik boshqarish nazariyasi, Kibernetika).