Автомат Мілі – це

мілі

Автомат Милі(англ.Mealy machine) — кінцевий автомат, вихідна послідовність якого (на відміну від автомата Мура) залежить від стану автомата та вхідних сигналів. Це означає, що у графі станів кожному ребру відповідає певне значення (вихідний знак). У вершини графа автомата Милі записуються вихідні сигнали, а дугам графа приписують умову переходу з одного стану до іншого, а також сигнали, що входять. Автомат Милі можна описати п'ятіркою (Q,X,Y,f,g), де Q - безліч станів автомата, X - безліч вхідних символів, Y - безліч вихідних символів, q=f(Q,X) - функція станів , y = g (Q, Y) - Функція вихідних символів.Кодування автомата Милі:Вершина (операторна або логічна), що стоїть після вершини "Початок", а також вхід вершини "Кінець" позначається символом S1, вершини, що стоять після операторних, позначаються символом Sn ( n=2,3..).

Література

  • Mealy George H.Method to Synthesizing Sequential Circuits. - Bell Systems Technical Journal. - P. 1045-1079. (англ.)
  • Roth Charles H., Jr.Fundamentals of Logic Design. - Thomson-Engineering. - P. 364-367. - ISBN 0534378048 (англ.)

Wikimedia Foundation. 2010 .

Дивитись що таке "Автомат Мілі" в інших словниках:

автомат Милі — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики електрозв'язок, основні поняття EN Mealy machine … Довідник технічного перекладача

автомат Милі - Mealy o automatas statusas T sritis automatika atitikmenys: angl. Mealy automaton vok. Mealy Automat, m rus. автомат Милі, m pranc. automate Mealy, m ryšiai: sinonimas – Milio automatas … Automatikos terminų žodynas

АвтоматМура - (автомат другого роду) в теорії обчислень кінцевий автомат, вихідне значення сигналу в якому залежить лише від поточного стану даного автомата, і не залежить безпосередньо, на відміну від автомата Милі, від вхідних значень. Автомат Мура … Вікіпедія

АВТОМАТ КІНЦЕВИЙ — математична модель пристрою з кінцевою пам'яттю, що перетворює дискретну інформацію. А. до. є одним з найважливіших видів керуючих систем. Змістовно А. до. можна охарактеризувати як пристрій, що має вхідний і вихідний канали і ... Математична енциклопедія

Класифікація абстрактних автоматів — Зміст 1 Класифікація автоматів за логічними властивостями функцій переходів та виходів 1.1 … Вікіпедія

ПРОГРАМУВАННЯ ТЕОРЕТИЧНЕ - математична дисципліна, що вивчає математич. абстракції програм, що трактуються як об'єкти, виражені формальною мовою, що володіють певною інформаційною та логічною. структурою та підлягають виконанню на автоматич. пристроях. П. т.… … Математична енциклопедія

JFLAP — JFLAP кроссплатформенна програма для експериментів з різними об'єктами зустрічаються щодо формальних мов. Розробляється Університетом Дьюка під Creative Commons Attribution NonCommercial ShareAlike 2.5 License. Можливості… … Вікіпедія

Схема прискореного перенесення — Необхідно перевірити якість перекладу та привести статтю у відповідність до стилістичних правил Вікіпедії. Ви можете допомогти … Вікіпедія

Mealy Automat - Mealy o automatas statusas T sritis automatika atitikmenys: angl. Mealy automaton vok. Mealy Automat, m rus. автомат Милі, m pranc. automate Mealy, m ryšiai: sinonimas – Milio automatas … Automatikos terminų žodynas

Mealy automaton - Mealy o automatas statusas T sritis automatika atitikmenys: angl. Mealy automaton vok. Mealy Automat, m rus. автомат Милі, m pranc. automate Mealy, m ryšiai: sinonimas – Milio automatas … Automatikos terminų žodynas