| dbo:abstract
|
- V informatice se pojmem Mealyho stroj označuje konečný automat s výstupem. Výstup je generován na základě příchozího vstupu i momentálního stavu, ve kterém se automat nachází. To znamená, že stavový diagram automatu má ke každému přechodu přiřazenu nejen vstupní hodnotu, kterou je přechod aktivován, ale i výstupní hodnotu, která je při aktivaci přechodu vygenerována. Tímto Mealyho automat připomíná synchronní komunikaci: Nejen že reaguje na hranu vstupního signálu, ale jakmile ho zpracuje a dosáhne dalšího stavu, jednou vygeneruje výstupní hodnotu, puls výstupního signálu, a pak už žádný výstup neposkytuje; zase až do další vstupní hodnoty předložené ke zpracování. Totiž nejen, že jsou stavy Mealyho stroje podmnožinou kartézského součinu množiny (předešlých) stavů a vstupní abecedy, ale i jeho výstupy jsou podmnožinou kartézského součinu stavů a výstupní abecedy. Mealyho stroje jsou obdobou Mooreových strojů, u těch ale výstup nezáleží na současném vstupu, a proto mají Mooreovy stroje vždy zpoždění. Ovšem z pohledu realizované logické funkce je každý Mealyho stroj ekvivalentní nějakému Moorově stroji.[zdroj?] Na rozdíl od Mealyho automatů jsou Moorovy automaty schopny trvale poskytovat hodnotu svého vnitřního stavu, zpřístupněnou výstupem. Výstupy Moorových automatů jsou přímo kopií jeho stavů, bez kartézského součinu. (cs)
- آلة ميلي هي في نظرية الحوسبة يتم تحديد مخرجاتها من قبل حالاتها الحالية ومدخلاتها. وهي تناقض في هذا جهاز ، حيث يتم تحديد قيم مخرجات (Moore) وفقًا لحالته الحالية فقط. آلة ميلي هي محول قطعي محدود الحالة: حيث يكون هناك تحويلة واحدة لكل من الحالات والمدخلات في أغلب الأحيان. (ar)
- A la teoria de la computació, una Màquina de Mealy és un tipus de màquina d'estats finits que genera una sortida en funció de l'estat actual i una entrada. Això significa que el Diagrama d'estats inclourà dos senyals d'entrada i sortida per a cada línia de transició. En contrast, la sortida d'una màquina de Moore d'estats finits (l'altre tipus) depèn només de l'estat actual de la màquina, atès que les transicions no tenen entrada associada. No obstant això, per a cada Màquina de Mealy hi ha una màquina de Moore equivalent els estats són la unió dels estats de la màquina de Mealy i el Producte cartesià dels estats de la màquina de Mealy i l'alfabet d'entrada. El nom "Màquina de Mealy" ve del promotor del concepte: , un pioner de les màquines d'estats, qui va escriure Un Mètode per a sintetitzar Circuits seqüencials , Bell System Tech J. vol 34, pp. 1045-1079, September 1955. Les màquines de Mealy subministren un model matemàtic rudimentari per a les màquines de xifrat. Atès l'alfabet d'entrada i sortida de l'alfabet Llatí, per exemple, llavors una màquina de Mealy pot ser dissenyada per donar-li una cadena de lletres (una seqüència d'entrades), això pot processar en una cadena xifrada (una seqüència de sortides). No obstant això, encara que es podria probablement utilitzar un model de Mealy per descriure una Màquina Enigma, el diagrama d'estats seria massa complex per subministrar mitjans factibles de dissenyar màquines de xifratge complexes. (ca)
- Ein Mealy-Automat ist ein deterministischer endlicher Automat, dessen Ausgabe von seinem Zustand und seiner Eingabe abhängt; in der Veranschaulichung wird jeder Kante im Zustandsdiagramm ein Ausgabewert zugeordnet. Der Name geht auf den Mathematiker George H. Mealy zurück. (de)
- En la teoría de la computación, una Máquina de Mealy es un tipo de máquina de estados finitos que genera una salida basándose en su estado actual y una entrada. Esto significa que el Diagrama de estados incluirá ambas señales de entrada y salida para cada línea de transición. En contraste, la salida de una máquina de Moore de estados finitos (el otro tipo) depende solo del estado actual de la máquina, dado que las transiciones no tienen entrada asociada. Sin embargo, para cada Máquina de Mealy hay una máquina de Moore equivalente cuyos estados son la de los estados de la máquina de Mealy y el Producto cartesiano de los estados de la máquina de Mealy y el alfabeto de entrada. (es)
- Konputazioaren teorian, Mealy makina bat automata-finitu mota bat da, non irteera-datuak uneko egoeraren eta sarrera-datuen menpekoa den. Hori Moore makinaren desberdina da, zeinen irteera balioak soilik bere uneko egoeraren menpekoak diren. Mealy makina mota bat da; egoera eta sarrera-datu bakoitzeko, gehienez trantsizio bat gerta liteke. (eu)
- In the theory of computation, a Mealy machine is a finite-state machine whose output values are determined both by its current state and the current inputs. This is in contrast to a Moore machine, whose output values are determined solely by its current state. A Mealy machine is a deterministic finite-state transducer: for each state and input, at most one transition is possible. (en)
- Dalam teori komputasi sebagai konsep dasar sebuah komputer, mesin Mealy adalah otomasi fase berhingga (finite state automaton atau finite state tranducer) yang menghasilkan keluaran berdasarkan fase saat itu dan bagian masukan/input. Dalam hal ini, diagram fase (state diagram) dari mesin Mealy memiliki sinyal masukan dan sinyal keluaran untuk tiap transisi. Prinsip ini berbeda dengan mesin Moore yang hanya menghasilkan keluaran/output pada tiap fase. Nama Mealy diambil dari "G. H. Mealy" seorang perintis mesin-fase (state-machine) yang menulis karangan "A Method for Synthesizing Sequential Circuits" pada tahun 1955.
* l
*
* s (in)
- En informatique théorique, notamment en théorie des automates, et en théorie de la calculabilité, une machine de Mealy ou automate de Mealy est un transducteur fini (i.e. un automate fini avec une sortie) pour lequel les sorties dépendent à la fois de l'état courant et des symboles d'entrée. Cela signifie que l'étiquette de chaque transition est un couple formé d'une lettre d'entrée et d'une lettre de sortie. En particulier, la longueur du mot de sortie est égale à la longueur du mot d'entrée.Cette définition est plus générale que celle des machines de Moore pour lesquelles les valeurs de sortie ne dépendent que de l'état courant. Toutefois, il existe pour chaque machine de Mealy, une machine de Moore équivalente et réciproquement. Cet automate tient son nom de George H. Mealy, qui a proposé ce modèle en 1955. Ils font maintenant partie des concepts de base en théorie des automates et des langages rationnels et figurent dans de nombreux manuels. Les automates de Mealy ont des applications en théorie géométrique des groupes, où ils interviennent, depuis les travaux de Rostislav Grigorchuk, dans la définition de groupes d'automorphismes à croissance intermédiaire. (fr)
- Nella teoria della calcolabilità, la macchina del Mealy è un automa a stati finiti i cui valori di uscita sono determinati dallo stato attuale e dall'ingresso corrente, a differenza della macchina di Moore, che invece lavora solo in funzione dello stato corrente. Tuttavia, non per tutte le macchine di Mealy si può definire una macchina di Moore equivalente.In quanto il modello di Mealy basa lo stato d'uscita della macchina sia sullo stato in cui si trova, sia sugli input che riceve la macchina, mentre il modello di Moore è valido per le macchine che basano l'output soltanto sullo stato corrente della macchina, indifferentemente dagli input. L'automa deve il suo nome al suo promotore, lo statunitense , che lo descrisse nel trattato A Method for Synthesizing Sequential Circuits nel 1955. La macchina di Mealy fornisce un rudimentale modello matematico per le macchine cifrate. Utilizzando per l'alfabeto degli ingressi e delle uscite le lettere dell'alfabeto latino, l'automa può lavorare su una data stringa di lettere (ovvero una sequenza di ingressi) che provvede a convertire in una stringa cifrata (ossia una sequenza di uscite). Sebbene sia possibile, ad esempio, descrivere Enigma attraverso una macchina di Mealy, il diagramma degli stati risulterebbe troppo complicato per capire il funzionamento delle macchine cifrate. (it)
- ミーリ・マシン（Mealy Machine）は出力が現在状態と入力によって決定される有限オートマトンである。つまり、状態遷移図で描くと遷移エッジには出力信号が付記される。例えば、入力 '0' を受けて状態1から状態2に遷移する際に、'1' が出力される（エッジには 0/1 と表示される）。一方ムーア・マシンの出力は現在状態にのみ左右され、入力には依存しない。ただし、ミーリ・マシンはムーア・マシンと等価と見なすことが出来る。ムーア・マシンの状態は、ミーリ・マシンの現在状態と一つ前の状態の直積で表される。 ミーリ・マシンという名前は提唱者であり状態機械の先駆者である G.H. ミーリ の名からきている。彼はミーリ・マシンを A Method for Synthesizing Sequential Circuitsという論文に記している（Bell System Tech. J. vol 34, pp. 1045–1079, September 1955）。 (ja)
- Automat Mealy’ego – automat, którego wyjście jest funkcją stanu wewnętrznego i sygnałów wejściowych (por. automat Moore’a). (pl)
- Автомат Мілі — скінченний автомат чиї вихідні символи визначаються його станом, та символами на вході (на відміну від автомату Мура вихідні символи якого визначаються тільки його станом). На ребрах в діаграмі станів позначають вхідні та вихідні символи (а в автоматі Мура вихідні символи позначають на вершинах). Автомат Мілі названий на честь Джорджа Мілі, який представив ідею в роботі 1955 року, «A Method for Synthesizing Sequential Circuits.» Автомат Мілі може бути примітивною математичною моделлю шифрувальної машини. Якщо взяти за вхідний та вихідний алфавіти наприклад символи латинки, то можна сконструювати автомат Мілі, який буде для кожного вхідного рядка давати на виході зашифровану послідовність. Тим не менш, хоча його й можна використати для опису наприклад шифрувальної машини Енігма, діаграма станів буде занадто складною для конструювання відповідного автомата. (uk)
- Автомат Мили (англ. Mealy machine) — конечный автомат, выходная последовательность которого (в отличие от автомата Мура) зависит от состояния автомата и входных сигналов. Это означает, что в графе состояний каждому ребру соответствует некоторое значение (выходной символ). В вершины графа автомата Мили записываются выходящие сигналы, а дугам графа приписывают условие перехода из одного состояния в другое, а также входящие сигналы. Назван именем Джорджа Мили, учёного в области математики и компьютерных наук, придумавшего этот автомат. Автомат Мили — совокупность , где
* — конечное непустое множество состояний автомата;
* — конечное непустое множество входных символов;
* — конечное непустое множество выходных символов;
* — функция переходов, отображающая пары состояние/входной символ на соответствующее следующее состояние;
* — функция выходов, отображающая пары состояние/входной символ на соответствующий выходной символ;
* — начальное состояние. Кодировка автомата Мили: Вершина (операторная или логическая), стоящая после вершины «Начало», а также вход вершины «Конец» помечается символом S1, вершины, стоящие после операторных помечаются символом Sn (n=2,3..). (ru)
- Em ciências da computação, uma máquina de Mealy é uma máquina de estado finito que produz um resultado (saída de dados) baseando-se no estado em que se encontra e na entrada de dados. Isto significa que o diagrama de estados irá incluir tanto o sinal de entrada como o de saída para cada vértice de transição. Em contraste, a saída de uma máquina de Moore depende apenas do estado actual da máquina, sendo que as transições não possuem qualquer sinal em anexo. Mesmo assim, por cada máquina de Mealy existe uma máquina de Moore equivalente cujos estados consistem na união dos estados da máquina de Mealy e o produto cartesiano dos estados da máquina de Mealy com o alfabeto de entrada de sinais. O nome "máquina de Mealy" tem origem no nome do promotor do conceito: , um pioneiro das máquinas de estado, que escreveu A Method for Synthesizing Sequential Circuits, Bell System Tech. J. vol 34, pp. 1045–1079, September 1955. As máquinas de Mealy oferecem um modelo matemático rudimentar para definir máquinas de cifras. Considerando como alfabeto de entrada e de saída o alfabeto latino, por exemplo, então a máquina de Mealy pode ser desenhada de forma a que dada uma série de letras (uma sequência de entrada de dados), ela pode processá-la numa série cifrada (uma sequência de saída de dados). No entanto, apesar de ser possível descrever a Enigma através duma máquina de Mealy, o diagrama de estados seria demasiado complexo para se considerar um método cómodo para desenhar máquinas de cifra. Dada uma máquina de Mealy equivalente a uma máquina de Moore, podemos afirmar que o número de estados que a descreve pode ser simplificado até um número de estados menor ou igual a qualquer máquina de Moore equivalente. Ou seja: máquinas de Mealey, na prática, são de implementação mais econômica. Em contrapartida, podemos afirmar que máquinas de Moore podem ser munidas de maior estabilidade. (pt)
- 在计算理论中，米利型有限状态机（英語：Mealy machine）是基于它的当前状态和输入生成输出的有限状态自动机（更精确的叫）。这意味着它的状态图将为每个转移边包括输入和输出二者。与输出只依赖于机器当前状态的摩尔有限状态机不同，它的输出与当前状态和输入都有关。但是对于每个Mealy机都有一个等价的Moore机，该等价的Moore机的状态数量上限是所对应Mealy机状态数量和输出数量的乘积加1（|S'|=|S|*|Λ|+1）。 (zh)
|
| rdfs:comment
|
- آلة ميلي هي في نظرية الحوسبة يتم تحديد مخرجاتها من قبل حالاتها الحالية ومدخلاتها. وهي تناقض في هذا جهاز ، حيث يتم تحديد قيم مخرجات (Moore) وفقًا لحالته الحالية فقط. آلة ميلي هي محول قطعي محدود الحالة: حيث يكون هناك تحويلة واحدة لكل من الحالات والمدخلات في أغلب الأحيان. (ar)
- Ein Mealy-Automat ist ein deterministischer endlicher Automat, dessen Ausgabe von seinem Zustand und seiner Eingabe abhängt; in der Veranschaulichung wird jeder Kante im Zustandsdiagramm ein Ausgabewert zugeordnet. Der Name geht auf den Mathematiker George H. Mealy zurück. (de)
- En la teoría de la computación, una Máquina de Mealy es un tipo de máquina de estados finitos que genera una salida basándose en su estado actual y una entrada. Esto significa que el Diagrama de estados incluirá ambas señales de entrada y salida para cada línea de transición. En contraste, la salida de una máquina de Moore de estados finitos (el otro tipo) depende solo del estado actual de la máquina, dado que las transiciones no tienen entrada asociada. Sin embargo, para cada Máquina de Mealy hay una máquina de Moore equivalente cuyos estados son la de los estados de la máquina de Mealy y el Producto cartesiano de los estados de la máquina de Mealy y el alfabeto de entrada. (es)
- Konputazioaren teorian, Mealy makina bat automata-finitu mota bat da, non irteera-datuak uneko egoeraren eta sarrera-datuen menpekoa den. Hori Moore makinaren desberdina da, zeinen irteera balioak soilik bere uneko egoeraren menpekoak diren. Mealy makina mota bat da; egoera eta sarrera-datu bakoitzeko, gehienez trantsizio bat gerta liteke. (eu)
- In the theory of computation, a Mealy machine is a finite-state machine whose output values are determined both by its current state and the current inputs. This is in contrast to a Moore machine, whose output values are determined solely by its current state. A Mealy machine is a deterministic finite-state transducer: for each state and input, at most one transition is possible. (en)
- ミーリ・マシン（Mealy Machine）は出力が現在状態と入力によって決定される有限オートマトンである。つまり、状態遷移図で描くと遷移エッジには出力信号が付記される。例えば、入力 '0' を受けて状態1から状態2に遷移する際に、'1' が出力される（エッジには 0/1 と表示される）。一方ムーア・マシンの出力は現在状態にのみ左右され、入力には依存しない。ただし、ミーリ・マシンはムーア・マシンと等価と見なすことが出来る。ムーア・マシンの状態は、ミーリ・マシンの現在状態と一つ前の状態の直積で表される。 ミーリ・マシンという名前は提唱者であり状態機械の先駆者である G.H. ミーリ の名からきている。彼はミーリ・マシンを A Method for Synthesizing Sequential Circuitsという論文に記している（Bell System Tech. J. vol 34, pp. 1045–1079, September 1955）。 (ja)
- Automat Mealy’ego – automat, którego wyjście jest funkcją stanu wewnętrznego i sygnałów wejściowych (por. automat Moore’a). (pl)
- 在计算理论中，米利型有限状态机（英語：Mealy machine）是基于它的当前状态和输入生成输出的有限状态自动机（更精确的叫）。这意味着它的状态图将为每个转移边包括输入和输出二者。与输出只依赖于机器当前状态的摩尔有限状态机不同，它的输出与当前状态和输入都有关。但是对于每个Mealy机都有一个等价的Moore机，该等价的Moore机的状态数量上限是所对应Mealy机状态数量和输出数量的乘积加1（|S'|=|S|*|Λ|+1）。 (zh)
- A la teoria de la computació, una Màquina de Mealy és un tipus de màquina d'estats finits que genera una sortida en funció de l'estat actual i una entrada. Això significa que el Diagrama d'estats inclourà dos senyals d'entrada i sortida per a cada línia de transició. En contrast, la sortida d'una màquina de Moore d'estats finits (l'altre tipus) depèn només de l'estat actual de la màquina, atès que les transicions no tenen entrada associada. No obstant això, per a cada Màquina de Mealy hi ha una màquina de Moore equivalent els estats són la unió dels estats de la màquina de Mealy i el Producte cartesià dels estats de la màquina de Mealy i l'alfabet d'entrada. (ca)
- V informatice se pojmem Mealyho stroj označuje konečný automat s výstupem. Výstup je generován na základě příchozího vstupu i momentálního stavu, ve kterém se automat nachází. To znamená, že stavový diagram automatu má ke každému přechodu přiřazenu nejen vstupní hodnotu, kterou je přechod aktivován, ale i výstupní hodnotu, která je při aktivaci přechodu vygenerována. Tímto Mealyho automat připomíná synchronní komunikaci: Nejen že reaguje na hranu vstupního signálu, ale jakmile ho zpracuje a dosáhne dalšího stavu, jednou vygeneruje výstupní hodnotu, puls výstupního signálu, a pak už žádný výstup neposkytuje; zase až do další vstupní hodnoty předložené ke zpracování. Totiž nejen, že jsou stavy Mealyho stroje podmnožinou kartézského součinu množiny (předešlých) stavů a vstupní abecedy, ale i (cs)
- Dalam teori komputasi sebagai konsep dasar sebuah komputer, mesin Mealy adalah otomasi fase berhingga (finite state automaton atau finite state tranducer) yang menghasilkan keluaran berdasarkan fase saat itu dan bagian masukan/input. Dalam hal ini, diagram fase (state diagram) dari mesin Mealy memiliki sinyal masukan dan sinyal keluaran untuk tiap transisi. Prinsip ini berbeda dengan mesin Moore yang hanya menghasilkan keluaran/output pada tiap fase.
* l
*
* s (in)
- En informatique théorique, notamment en théorie des automates, et en théorie de la calculabilité, une machine de Mealy ou automate de Mealy est un transducteur fini (i.e. un automate fini avec une sortie) pour lequel les sorties dépendent à la fois de l'état courant et des symboles d'entrée. Cela signifie que l'étiquette de chaque transition est un couple formé d'une lettre d'entrée et d'une lettre de sortie. En particulier, la longueur du mot de sortie est égale à la longueur du mot d'entrée.Cette définition est plus générale que celle des machines de Moore pour lesquelles les valeurs de sortie ne dépendent que de l'état courant. Toutefois, il existe pour chaque machine de Mealy, une machine de Moore équivalente et réciproquement. (fr)
- Nella teoria della calcolabilità, la macchina del Mealy è un automa a stati finiti i cui valori di uscita sono determinati dallo stato attuale e dall'ingresso corrente, a differenza della macchina di Moore, che invece lavora solo in funzione dello stato corrente. Tuttavia, non per tutte le macchine di Mealy si può definire una macchina di Moore equivalente.In quanto il modello di Mealy basa lo stato d'uscita della macchina sia sullo stato in cui si trova, sia sugli input che riceve la macchina, mentre il modello di Moore è valido per le macchine che basano l'output soltanto sullo stato corrente della macchina, indifferentemente dagli input. (it)
- Em ciências da computação, uma máquina de Mealy é uma máquina de estado finito que produz um resultado (saída de dados) baseando-se no estado em que se encontra e na entrada de dados. Isto significa que o diagrama de estados irá incluir tanto o sinal de entrada como o de saída para cada vértice de transição. Em contraste, a saída de uma máquina de Moore depende apenas do estado actual da máquina, sendo que as transições não possuem qualquer sinal em anexo. Mesmo assim, por cada máquina de Mealy existe uma máquina de Moore equivalente cujos estados consistem na união dos estados da máquina de Mealy e o produto cartesiano dos estados da máquina de Mealy com o alfabeto de entrada de sinais. (pt)
- Автомат Мили (англ. Mealy machine) — конечный автомат, выходная последовательность которого (в отличие от автомата Мура) зависит от состояния автомата и входных сигналов. Это означает, что в графе состояний каждому ребру соответствует некоторое значение (выходной символ). В вершины графа автомата Мили записываются выходящие сигналы, а дугам графа приписывают условие перехода из одного состояния в другое, а также входящие сигналы. Назван именем Джорджа Мили, учёного в области математики и компьютерных наук, придумавшего этот автомат. Автомат Мили — совокупность , где Кодировка автомата Мили: (ru)
- Автомат Мілі — скінченний автомат чиї вихідні символи визначаються його станом, та символами на вході (на відміну від автомату Мура вихідні символи якого визначаються тільки його станом). На ребрах в діаграмі станів позначають вхідні та вихідні символи (а в автоматі Мура вихідні символи позначають на вершинах). Автомат Мілі названий на честь Джорджа Мілі, який представив ідею в роботі 1955 року, «A Method for Synthesizing Sequential Circuits.» (uk)
|
