|
Cheklangan avtomatlar modeli asosida boshqaruv va ximoya qilish monitoringlarni qurish
|
| Sana | 02.02.2024 | | Hajmi | 171,57 Kb. | | #150694 |
Bog'liq Alimov D
Chekli avtomat - bu qandaydir tilni qatorlarini anglash uchun qurilmadir. Uning tarkibida chekli holatlar to’plami bor bo’lib, ulaming ba'zilari oxirgilari deb ataladi. Har bir literaning o’qilishi davomida nazorat qatori holatdan holatga berilgan o’tishlar to’plamiga mos ravishda uzatiladi. Agar qatoming oxirgi literasini o’qiganidan so’ng avtomat oxirgi holatlardan btrida bo’lsa, qator haqida, u avtomat bilan qabul qilingan tilga tegishli deb aytiladi. Boshqa hollarda qator avtomat bilan qabul qilingan tilga tegishli emasdir.
Chekli avtomat formal ravishda quyidagi beshta xarakteristika bilan aniqlanadi:
- (K) holatlaming chekli to’plami
- ( E ) chekli kirish alfaviti
(γ) o’tishlar to’plami
- (S0 € K ) boshlang’ich holat
- ( f € K) oxirgi holatlar to’plami
M = (K,E,γ,S0, f ).
.
Chekli determinirlangan avtomatning o’tishlari
|
| |
