Мобільний автомат (англ. Mobile automaton) це клас клітинних автоматів котрий обчислює не усе поле клітинного автомату, а лише одну активну клітинку. Правила клітинних автоматів, у мобільних автоматах, використовуються не лише для обчислення активної клітинки але також описують і рух активної клітинки від одного покоління до іншого.
Узагальнений мобільний автомат
Узагальнений мобільний автомат (англ. Generalized Mobile Automaton) це узагальнення мобільного автомату де активних клітинок може бути декілька. Правило клітинного автомату обчислюється паралельно на усіх активних клітинках узагальненого мобільного автомату. Правило узагальненого мобільного автомату дозволяє не лише оновлювати значення клітинок, але і створювати та видаляти активні клітинки. Клітинні автомати можна вважати особливим випадком узагальнених мобільних автоматів у котрих усі клітинки є активними.
Див. також
Посилання
- Hopcroft, John E.; ; Ullman, Jeffrey D. (2001). Вступ до теорії автоматів, мов і обчислень (вид. 2nd). Addison–Wesley. с. 521.(англ.)
- http://mathworld.wolfram.com/MobileAutomaton.html [ 27 квітня 2014 у Wayback Machine.]
- http://mathworld.wolfram.com/GeneralizedMobileAutomaton.html [ 27 квітня 2014 у Wayback Machine.]
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Mobilnij avtomat angl Mobile automaton ce klas klitinnih avtomativ kotrij obchislyuye ne use pole klitinnogo avtomatu a lishe odnu aktivnu klitinku Pravila klitinnih avtomativ u mobilnih avtomatah vikoristovuyutsya ne lishe dlya obchislennya aktivnoyi klitinki ale takozh opisuyut i ruh aktivnoyi klitinki vid odnogo pokolinnya do inshogo Uzagalnenij mobilnij avtomatUzagalnenij mobilnij avtomat angl Generalized Mobile Automaton ce uzagalnennya mobilnogo avtomatu de aktivnih klitinok mozhe buti dekilka Pravilo klitinnogo avtomatu obchislyuyetsya paralelno na usih aktivnih klitinkah uzagalnenogo mobilnogo avtomatu Pravilo uzagalnenogo mobilnogo avtomatu dozvolyaye ne lishe onovlyuvati znachennya klitinok ale i stvoryuvati ta vidalyati aktivni klitinki Klitinni avtomati mozhna vvazhati osoblivim vipadkom uzagalnenih mobilnih avtomativ u kotrih usi klitinki ye aktivnimi Div takozhKlitinnij avtomat Teoriya avtomativ Avtomat skinchennijPosilannyaHopcroft John E Ullman Jeffrey D 2001 Vstup do teoriyi avtomativ mov i obchislen vid 2nd Addison Wesley s 521 angl http mathworld wolfram com MobileAutomaton html 27 kvitnya 2014 u Wayback Machine http mathworld wolfram com GeneralizedMobileAutomaton html 27 kvitnya 2014 u Wayback Machine