Граф абстрактного автомата або діаграма станів автомата, англ. statechart) — орієнтований граф, вершинам якого відповідають стани автомата, а дугам — вхідні сигнали. Якщо вхідний сигнал xi спричиняє перехід автомата зі стану aj в стан ak, то на графі цьому факту відповідає дуга, позначена символом xi, яка з'єднує вершину aj з ak. Такий граф задає функцію переходів автомата. Для визначення функції виходів, дуги цього графу позначаються ще й відповідними вихідними сигналами. Визначення автомата за допомогою його графу є особливо наочним за умов невеликої кількості станів.
Діаграми Хареля
Діаграми станів Хареля (англ. David Harel стають дедалі популярнішими після того, як варіант цих діаграм став частиною Unified Modeling Language. Цей вид діаграм дозволяє моделювання надстанів, ортогональних регіонів, та діяльності як складової стану.
Класичні діаграми станів вимагають створення окремих вершин для кожної допустимої комбінації параметрів, що визначають стан. Це може призводити до необхідності введення великої кількості вершин та переходів між ними для систем складніших за найпростіші. Така складність ускладнює перегляд та розуміння діаграми. Діаграми Хареля дозволяють моделювання багатьох автоматів з перетином функцій на одній діаграмі. Кожен з відокремлених автоматів може виконувати внутрішні переходи не впливаючи на інші автомати на діаграмі. Стан кожного з відокремленого автомата на діаграмі визначає стан системи. Діаграма Хареля еквівалентна діаграмі станів але полегшує перегляд та розуміння отриманих діаграм.
Посилання
- David Harel, Statecharts: A visual formalism for complex systems. Science of Computer Programming [ 25 лютого 2021 у Wayback Machine.], 8(3):231-274, June 1987.
Див. також
Вікісховище має мультимедійні дані за темою: Діаграма станів автомата |
Література
- Глосарій термінів з хімії // Й.Опейда, О.Швайка. Ін-т фізико-органічної хімії та вуглехімії ім. Л.М.Литвиненка НАН України, Донецький національний університет — Донецьк: «Вебер», 2008. — 758 с. —
Це незавершена стаття з хімії. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Graf abstraktnogo avtomata abo diagrama staniv avtomata angl statechart oriyentovanij graf vershinam yakogo vidpovidayut stani avtomata a dugam vhidni signali Yaksho vhidnij signal xi sprichinyaye perehid avtomata zi stanu aj v stan ak to na grafi comu faktu vidpovidaye duga poznachena simvolom xi yaka z yednuye vershinu aj z ak Takij graf zadaye funkciyu perehodiv avtomata Dlya viznachennya funkciyi vihodiv dugi cogo grafu poznachayutsya she j vidpovidnimi vihidnimi signalami Viznachennya avtomata za dopomogoyu jogo grafu ye osoblivo naochnim za umov nevelikoyi kilkosti staniv Priklad diagrami staniv avtomata U Vikipediyi ye statti pro inshi znachennya cogo termina Diagrama staniv Diagrami HarelyaDiagrami staniv Harelya angl David Harel stayut dedali populyarnishimi pislya togo yak variant cih diagram stav chastinoyu Unified Modeling Language Cej vid diagram dozvolyaye modelyuvannya nadstaniv ortogonalnih regioniv ta diyalnosti yak skladovoyi stanu Klasichni diagrami staniv vimagayut stvorennya okremih vershin dlya kozhnoyi dopustimoyi kombinaciyi parametriv sho viznachayut stan Ce mozhe prizvoditi do neobhidnosti vvedennya velikoyi kilkosti vershin ta perehodiv mizh nimi dlya sistem skladnishih za najprostishi Taka skladnist uskladnyuye pereglyad ta rozuminnya diagrami Diagrami Harelya dozvolyayut modelyuvannya bagatoh avtomativ z peretinom funkcij na odnij diagrami Kozhen z vidokremlenih avtomativ mozhe vikonuvati vnutrishni perehodi ne vplivayuchi na inshi avtomati na diagrami Stan kozhnogo z vidokremlenogo avtomata na diagrami viznachaye stan sistemi Diagrama Harelya ekvivalentna diagrami staniv ale polegshuye pereglyad ta rozuminnya otrimanih diagram PosilannyaDavid Harel Statecharts A visual formalism for complex systems Science of Computer Programming 25 lyutogo 2021 u Wayback Machine 8 3 231 274 June 1987 Div takozhPortal Matematika Vikishovishe maye multimedijni dani za temoyu Diagrama staniv avtomata Diagrama diyalnosti v UML Teoriya avtomativ Model staniv i perehodiv Blok shemaLiteraturaGlosarij terminiv z himiyi J Opejda O Shvajka In t fiziko organichnoyi himiyi ta vuglehimiyi im L M Litvinenka NAN Ukrayini Doneckij nacionalnij universitet Doneck Veber 2008 758 s ISBN 978 966 335 206 0 Ce nezavershena stattya z himiyi Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi