Discussion:Machine de Mealy
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article comporte une liste de tâches suggérées :
- Modifier les graphes de la section "Transformation d'une machine de Mealy en machine de Moore", où le premier automate correspond au "ou" exclusif, mais pas les suivants, à cause d'une transition 0|0 subitement devenue 0|1...
Votre aide est la bienvenue pour corriger les arguments inconnus dans les appels de modèle, présents dans l'article :
- Modèle {{ Article }} : l'argument «
collection = Lecture Notes in Comput. Sci., vol. 8977↵» ne fait pas partie des arguments gérés par le modèle {{ Article }} (dans « Automates de Mealy et demi-groupes à croissance intermédiaire ») -- 9 novembre 2021 à 09:13 (CET)
- Modèle {{ Article }} : l'argument «
Le diagramme
modifierLe diagramme est-il une machine de Mealy ? Si les informations écrites sur les flèches sont bien entrée/sortie, alors je dirais que c'est plutôt une machine de Moore. En effet, les deux flèches quittant un état ont la même sortie, et ce pour tous les états. La sortie dépendrait donc uniquement de l'état et non des entrées. Ou alors j'ai mal compris quelque chose. Zwergbeutelratten (d) 23 juin 2009 à 23:33 (CEST)
Je dirais que oui, c'est bien une machine de Mealy. Il faut regarder les flèches qui mènent à un état, pas qui en partent. On voit alors que les sorties sur ces flèches sont différentes, c'est à dire que contrairement à une machine de Moore, un état n'est pas associé à une unique valeur de sortie. LuisMenina (discuter) 8 janvier 2014 à 14:42 (CET)