Ця стаття потребує додаткових для поліпшення її . |
Ліні́йний автома́т — один із спеціальних видів автоматів. Його вхідні значення x(t), внутрішні стани a(t) та вихідні значення y(t) є векторами на деяким скінченним P (розмірів l, n, m відповідно), а функції переходів та виходів визначено таким чином:
- a(t+1) = R · a(t) + S × x(t);
- y(t) = U · a(t) + V · x(t), де
- R = [rij]n×l;
- U = [uij]m×n;
- V = [vij]m×l — матриці над тим же полем P.
Лінійні автомати широко застосовують при проектуванні пристроїв керування цифрових комп'ютерів, побудові (датчиків випадкових чисел)[], при використанні [en]. Ці автомати розглядають як проміжну ланку між скінченними автоматами та динамічними системами.
Література
- Енциклопедія кібернетики, т. 1, с. 22.
![]() | Це незавершена стаття з математики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет