| dbpprop:abstract
|
- In the theory of computation, a Mealy machine is a finite state transducer that generates an output based on its current state and input. This means that the state diagram will include both an input and output signal for each transition edge. In contrast, the output of a Moore finite state machine depends only on the machine's current state; transitions are not directly dependent upon input. However, for each Mealy machine there is an equivalent Moore machine. The name Mealy machine comes from that of the concept's promoter, George H. Mealy, a state-machine pioneer who wrote "A Method for Synthesizing Sequential Circuits" in 1955. Mealy machines provide a rudimentary mathematical model for cipher machines. Considering the input and output alphabet the Latin alphabet, for example, then a Mealy machine can be designed that given a string of letters (a sequence of inputs) can process it into a ciphered string (a sequence of outputs). However, although you could use a Mealy model to describe the Enigma, the state diagram would be too complex to provide feasible means of designing complex ciphering machines.
- Ein Mealy-Automat ist ein endlicher Automat, dessen Ausgabe (im Gegensatz zu einem Moore-Automat) von seinem Zustand und seiner Eingabe abhängt. Anschaulich bedeutet das, dass jeder Kante im Zustandsdiagramm ein Ausgabewert zugeordnet wird. Der Name geht auf George H. Mealy zurück, der für die Verwendung dieser Ausprägung eintrat.
- V informatice se pojmem Mealyho stroj označuje konečný automat s výstupem. Výstup je generován na základě vstupu a stavu, ve kterém se automat nachází. To znamená, že stavový diagram automatu bude pro každý přechod obsahovat výstupní signál. Mealyho stroje jsou obdobou Mooreových strojů, u těch ale výstup nezáleží na současném vstupu. I přesto je každý Mealyho stroj ekvivalentní nějakému Moorově stroji (jehož stavy jsou podmnožinou kartézského součinu množiny stavů a výstupní abecedy).
- 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 union de los estados de la maquina de Mealy y el Producto cartesiano de los estados de la maquina de Mealy y el alfabeto de entrada. El nombre "Máquina de Mealy" viene del promotor del concepto: G. H. Mealy, un pionero de las máquinas de estados, quien escribió Un Método para sintetizar Circuitos Secuenciales, Bell System Tech. J. vol 34, pp. 1045–1079, September 1955. Las máquinas de Mealy suministran un modelo matemático rudimentario para las máquinas de cifrado. Considerando el alfabeto de entrada y salida del alfabeto Latino, por ejemplo, entonces una máquina de Mealy puede ser diseñada para darle una cadena de letras (una secuencia de entradas), esto puede procesarlo en un string cifrado (una secuencia de salidas). Sin embargo, aunque tu podrías probablemente usar un modelo de Mealy para describir una Máquina Enigma, el diagrama de estados sería demasiado complejo para suministrar medios factibles de diseñar máquinas de cifrado complejas.
- 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 union de los estados de la maquina de Mealy y el Producto cartesiano de los estados de la maquina de Mealy y el alfabeto de entrada. El nombre "Máquina de Mealy" viene del promotor del concepto: G. H. Mealy, un pionero de las máquinas de estados, quien escribió Un Método para sintetizar Circuitos Secuenciales, Bell System Tech. J. vol 34, pp. 1045–1079, September 1955. Las máquinas de Mealy suministran un modelo matemático rudimentario para las máquinas de cifrado. Considerando el alfabeto de entrada y salida del alfabeto Latino, por ejemplo, entonces una máquina de Mealy puede ser diseñada para darle una cadena de letras (una secuencia de entradas), esto puede procesarlo en un string cifrado (una secuencia de salidas). Sin embargo, aunque se podría probablemente usar un modelo de Mealy para describir una Máquina Enigma, el diagrama de estados sería demasiado complejo para suministrar medios factibles de diseñar máquinas de cifrado complejas.
- En théorie de la calculabilité, une machine de Mealy ou automate de Mealy est un automate fini (et plus précisément un transducteur à état fini) pour lequel les valeurs des variables de sortie dépendent à la fois de l'état courant et des variables d'entrée. Cela signifie que le diagramme états-transitions inclura à la fois un signal d'entrée et un signal de sortie pour chaque transition. Cette définition s'oppose à celle des machines de Moore pour lesquelles les valeurs en sortie ne dépendent que de l'état courant. Cependant, il existe pour chaque machine de Mealy, une machine de Moore équivalente. Cet automate tient son nom de G. H. Mealy, qui proposa ce modèle en 1955.
- Nella teoria della calcolabilità, la macchina di Mealy è un automa a stati finiti che genera un'uscita a partire dagli stati d'ingresso e dallo stato corrente, a differenza della macchina di Moore, che invece lavora solo in funzione dello stato corrente. Tuttavia, per ogni macchina di Mealy esiste una macchina di Moore equivalente. L'automa deve il suo nome al suo promotore, lo statunitense G. H. Mealy, 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.
- ミーリ・マシン（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）。
- Automat Mealy'ego - jest to rodzaj deterministycznego automatu skończonego, reprezentowany przez uporządkowaną szóstkę \langle Z,Q,Y,\Phi,\Psi,q_0\rangle </math>, gdzie: Z = {z1, z2, ... ,zn} - zbiór sygnałów wejściowych Q = {q1, q2, ... ,qn} - zbiór stanów wewnętrznych Y = {y1, y2, ... ,yn - zbiór sygnałów wyjściowych Φ - funkcja przejść, q(t+1) = Φ[q(t), z(t)] Ψ - funkcja wyjść, zależy od stanu w którym znajduje się automat oraz od sygnału wejściowego, y(t) = Ψ[q(t), z(t)] q0 - stan początkowy, q0 należy do zbioru Q
- 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 saida 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: G. H. Mealy, 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.
- 在计算理论中，Mealy 机是基于它的当前状态和输入生成输出的有限状态自动机（更精确的叫有限状态变换器）。这意味着它的状态图将为每个转移边包括输入和输出二者。与输出只依赖于机器当前状态的Moore有限状态机不同，它的输出与当前状态和输入都有关。但是对于每个 Mealy 机都有一个等价的 Moore 机，该等价的 Moore 机的状态数量上限是所对应 Mealy 机状态数量和输出数量的乘积加1（|S'|=|S|*|Λ|+1）。 Mealy 机的名字来自这个概念的提出者，在1951年写了《A Method for Synthesizing Sequential Circuits》的状态机的先驱 G. H. Mealy。 Mealy 机提供了密码机的一个根本的数学模型。例如考虑拉丁字母表的输入和输出，一个 Mealy 机可以被设计用来把给定字母的字符串（一序列输入）处理成密码字符串（一序列输出）。但是，尽管你可能使用 Mealy 模型来描述恩尼格玛密码机，状态图对于提供设计复杂密码机的灵活方式而言太复杂了。 Mealy 状态机与Moore有限状态机不同，Mealy有限状态机的输出不单与当前状态有关，而且与输入信号的当前值有关。Mealy有限状态机的输出直接受输入信号的当前值影响，而输入信号可能在一个时钟周期内任意时刻变化，这使得Mealy有限状态机对输入的响应发生在当前时钟周期，比Moore有限状态机对输入信号的响应要早一个周期。因此，输入信号的噪声可能影响在输出的信号。
|
| rdfs:comment
|
- In the theory of computation, a Mealy machine is a finite state transducer that generates an output based on its current state and input. This means that the state diagram will include both an input and output signal for each transition edge. In contrast, the output of a Moore finite state machine depends only on the machine's current state; transitions are not directly dependent upon input. However, for each Mealy machine there is an equivalent Moore machine.
- Ein Mealy-Automat ist ein endlicher Automat, dessen Ausgabe (im Gegensatz zu einem Moore-Automat) von seinem Zustand und seiner Eingabe abhängt. Anschaulich bedeutet das, dass jeder Kante im Zustandsdiagramm ein Ausgabewert zugeordnet wird. Der Name geht auf George H. Mealy zurück, der für die Verwendung dieser Ausprägung eintrat.
- V informatice se pojmem Mealyho stroj označuje konečný automat s výstupem. Výstup je generován na základě vstupu a stavu, ve kterém se automat nachází. To znamená, že stavový diagram automatu bude pro každý přechod obsahovat výstupní signál. Mealyho stroje jsou obdobou Mooreových strojů, u těch ale výstup nezáleží na současném vstupu.
- 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.
- En théorie de la calculabilité, une machine de Mealy ou automate de Mealy est un automate fini (et plus précisément un transducteur à état fini) pour lequel les valeurs des variables de sortie dépendent à la fois de l'état courant et des variables d'entrée. Cela signifie que le diagramme états-transitions inclura à la fois un signal d'entrée et un signal de sortie pour chaque transition.
- Nella teoria della calcolabilità, la macchina di Mealy è un automa a stati finiti che genera un'uscita a partire dagli stati d'ingresso e dallo stato corrente, a differenza della macchina di Moore, che invece lavora solo in funzione dello stato corrente. Tuttavia, per ogni macchina di Mealy esiste una macchina di Moore equivalente. L'automa deve il suo nome al suo promotore, lo statunitense G. H. Mealy, che lo descrisse nel trattato A Method for Synthesizing Sequential Circuits nel 1955.
- Automat Mealy'ego - jest to rodzaj deterministycznego automatu skończonego, reprezentowany przez uporządkowaną szóstkę \langle Z,Q,Y,\Phi,\Psi,q_0\rangle </math>, gdzie: Z = {z1, z2, ... ,zn} - zbiór sygnałów wejściowych Q = {q1, q2, ... ,qn} - zbiór stanów wewnętrznych Y = {y1, y2, ...
- 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 saida 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.
|
![[RDF Data]](/statics/sw-cube.png)
