e/Mealy machine

New Query

Information
has glosseng: 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.
lexicalizationeng: Mealy machine
instance ofe/Computational model
Meaning
Bosnian
has glossbos: U teoriji računanja, Mealyjev automat je vrsta konačnog automata čija je funkcija izlaza pridružena trenutnom stanju i ulaznom znaku (simbolu). Slijedi da će odgovarajući dijagram stanja sadržavati i ulazni i izlazni znak za svaki brid (granu) prijelaza usmjerenog grafa. Kao suprotnost tome, izlaz Mooreovog konačnog automata zavisi isključivo od trenutnog stanja automata, pri čemu prijelazi nemaju pridružen nikakav ulaz. Međutim, za svaki Mealyjev automat postoji istovjetni Mooreov automat čiji je skup stanja unija skupa stanja Mealyjevog automata i Kartezijevog produkta skupa stanja Mealyjevog automata i ulazne abecede.
lexicalizationbos: Mealyjev automat
Catalan
has glosscat: A la teoria de la computació, una Màquina de Mealy és un tipus de màquina destats finits que genera una sortida en funció de lestat actual i una entrada. Això significa que el Diagrama destats inclourà dues senyals dentrada i sortida per a cada línia de transició. En contrast, la sortida duna màquina de Moore destats finits (laltre tipus) depèn només de lestat 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 lalfabet dentrada.
lexicalizationcat: màquina de Mealy
Czech
has glossces: 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.
lexicalizationces: Mealyho automat
German
has glossdeu: 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.
lexicalizationdeu: Mealy Automat
lexicalizationdeu: Mealy-Automat
lexicalizationdeu: Mealyautomat
French
has glossfra: 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 dentrée. Cela signifie que le diagramme états-transitions inclura à la fois un signal dentrée et un signal de sortie pour chaque transition. Cette définition soppose à 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.
lexicalizationfra: machine de Mealy
Croatian
has glosshrv: U teoriji izračunljivosti, Mealyev automat (ili Mealyev stroj) je vrsta konačnog automata čija je funkcija izlaza pridružena trenutnom stanju i ulaznom znaku (simbolu). Slijedi da će odgovarajući dijagram stanja sadržavati i ulazni i izlazni znak za svaki brid (granu) prijelaza usmjerenog grafa. Kao suprotnost tome, izlaz Mooreovog konačnog automata ovisi isključivo o trenutnom stanju stroja, pri čemu prijelazi nemaju pridružen nikakav ulaz. Međutim, za svaki Mealyev automat postoji istovjetni Mooreov automat čiji je skup stanja unija skupa stanja Mealyevog automata i Kartezijevog produkta skupa stanja Mealyevog automata i ulazne abecede.
lexicalizationhrv: Mealyev automat
Indonesian
has glossind: Dalam teori komputasi sebagai konsep dasar sebuah komputer, mesin Mealy adalah otomasi fasa berhingga (finite state automaton atau finite state tranducer) yang menghasilkan keluaran berdasarkan fasa saat itu dan bagian masukan/input. Dalam hal ini, diagram fasa (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 fasa.
lexicalizationind: mesin Mealy
Italian
has glossita: Nella teoria della calcolabilità, la macchina di Mealy è un automa a stati finiti che genera unuscita a partire dagli stati dingresso 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.
lexicalizationita: macchina di Mealy
Japanese
has glossjpn: ミーリ・マシン(Mealy Machine)は出力が現在状態と入力によって決定される有限オートマトンである。つまり、状態遷移図で描くと遷移エッジには出力信号が付記される。例えば、入力 0 を受けて状態1から状態2に遷移する際に、1 が出力される(エッジには 0/1 と表示される)。一方ムーア・マシンの出力は現在状態にのみ左右され、入力には依存しない。ただし、ミーリ・マシンはムーア・マシンと等価と見なすことが出来る。ムーア・マシンの状態は、ミーリ・マシンの現在状態と一つ前の状態の直積で表される。
lexicalizationjpn: ミーリ・マシン
Polish
has glosspol: Automat Mealy'ego - jest to rodzaj deterministycznego automatu skończonego, reprezentowany przez uporządkowaną szóstkę
lexicalizationpol: Automat Mealy'ego
Portuguese
has glosspor: 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.
lexicalizationpor: máquina de Mealy
Russian
has glossrus: Автомат Мили - конечный автомат, выходная последовательность которого (в отличие от автомата Мура) зависит от состояния и входной последовательности. Это означает, что в графе состояний каждому ребру соответствует некоторое значение (выходной символ).
lexicalizationrus: Автомат Мили
Castilian
has glossspa: 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.
lexicalizationspa: Maquina de Mealy
lexicalizationspa: Máquina de Mealy
Thai
has glosstha: เครื่องจักรเมลลี่ เป็นเครื่องสถานะจำกัดชนิดหนึ่งซึ่งเอาต์พุตของสถานะนั้นๆเป็นฟังก์ชันของสถานะปัจจุบันและอินพุต ด้วย
lexicalizationtha: เครื่องจักรแบบเมลลี่
Chinese
has glosszho: 在计算理论中,Mealy 机是基于它的当前状态和输入生成输出的有限状态自动机(更精确的叫有限状态变换器)。这意味着它的状态图将为每个转移边包括输入和输出二者。与输出只依赖于机器当前状态的Moore有限状态机不同,它的输出与当前状态和输入都有关。但是对于每个 Mealy 机都有一个等价的 Moore 机,该等价的 Moore 机的状态数量上限是所对应 Mealy 机状态数量和输出数量的乘积加1(|S'|=|S|*|Λ|+1)。
lexicalizationzho: Mealy机
Media
media:imgEx02.jpg
media:imgEx03.jpg
media:imgEx04.jpg
media:imgExam01.jpg
media:imgInput1.jpg
media:imgMealy automaton to moore1.png
media:imgMealy automaton to moore2.png
media:imgMealy automaton to moore3.png
media:imgMealy automaton.png
media:imgMealy machine-diagram.svg
media:imgMealymachine jaredwf.png
media:imgMoore automaton.png
media:imgOutput.jpg
media:imgTiming.jpg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint