Machine de Moore
- Machine de Moore
-
En théorie de la calculabilité, une machine de Moore (inventée par Edward F. Moore) est un automate fini pour lequel les valeurs des variables de sortie ne peuvent dépendre que des variables d'état. On appelle ces systèmes strictement synchrones car le changement des sorties ne se fait qu'avec le changement d'état. Les machines de Moore s'opposent aux machines de Mealy pour lesquelles les sorties dépendent à la fois de l'état courant et des variables d'entrée.
Définition formelle
Une machine de Moore est un 6-uplet, (S, S0, Σ, Λ, T, G), constitué de :
- un nombre fini d'états S
- un état initial S0, où S0
S
- un ensemble fini Σ, appelé alphabet d'entrée
- un ensemble fini Λ, appelé alphabet de sortie
- une fonction de transition T : S × Σ → S
- une fonction de sortie G : S → Λ
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Machine de Moore de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Moore machine — In the theory of computation, a Moore machine is a finite state machine, whose output values are determined solely by its current state. Contents 1 Name 2 Formal definition 3 Visual representation … Wikipedia
Machine de Mealy — Le diagramme états transitions d une machine de Mealy simplifiée. 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… … Wikipédia en Français
Moore School of Electrical Engineering — The Moore School of Electrical Engineering at the University of Pennsylvania came into existence as a result of an endowment from Alfred Fitler Moore on June 4, 1923. It was granted to Penn s School of Electrical Engineering, located in the Towne … Wikipedia
Moore Bay 3 — (Килки,Ирландия) Категория отеля: Адрес: 0 Килки, Ирландия Описание … Каталог отелей
Moore School Lectures — Theory and Techniques for Design of Electronic Digital Computers (popularly called the Moore School Lectures ) was a course in the construction of electronic digital computers held at the University of Pennsylvania s Moore School of Electrical… … Wikipedia
Moore's law — Plot of CPU transistor counts against dates of introduction. Note the logarithmic vertical scale; the line corresponds to exponential growth with transistor count doubling every two years … Wikipedia
Machine tool — A machine tool is a powered mechanical device, typically used to fabricate metal components of machines by machining, which is the selective removal of metal. The term machine tool is usually reserved for tools that used a power source other than … Wikipedia
Machine d'état — Automate fini Pour les articles homonymes, voir Automate. Exemple d un diagramme d automate fini. Un automate fini (on dit parfois machine … Wikipédia en Français
Machine à états finis — Automate fini Pour les articles homonymes, voir Automate. Exemple d un diagramme d automate fini. Un automate fini (on dit parfois machine … Wikipédia en Français
Moore — Contents 1 People 2 Places 3 Science 4 Programming … Wikipedia
Le diagramme états-transitions d'une machine de Moore dont les entrées sont x, y, z, et les sorties a, b, c.
