Ця стаття потребує додаткових для поліпшення її . |
Ліні́йний автома́т — один із спеціальних видів автоматів. Його вхідні значення 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, Інтернет
Cya stattya potrebuye dodatkovih posilan na dzherela dlya polipshennya yiyi perevirnosti Bud laska dopomozhit udoskonaliti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Zvernitsya na storinku obgovorennya za poyasnennyami ta dopomozhit vipraviti nedoliki Material bez dzherel mozhe buti piddano sumnivu ta vilucheno Lini jnij avtoma t odin iz specialnih vidiv avtomativ Jogo vhidni znachennya x t vnutrishni stani a t ta vihidni znachennya y t ye vektorami na deyakim skinchennim P rozmiriv l n m vidpovidno a funkciyi perehodiv ta vihodiv viznacheno takim chinom a t 1 R a t S x t y t U a t V x t de R rij n l U uij m n V vij m l matrici nad tim zhe polem P Linijni avtomati shiroko zastosovuyut pri proektuvanni pristroyiv keruvannya cifrovih komp yuteriv pobudovi datchikiv vipadkovih chisel dzherelo pri vikoristanni en Ci avtomati rozglyadayut yak promizhnu lanku mizh skinchennimi avtomatami ta dinamichnimi sistemami LiteraturaEnciklopediya kibernetiki t 1 s 22 Ce nezavershena stattya z matematiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi