Property |
Value |
dbo:abstract
|
- En informatique théorique, notamment en théorie des automates, et en théorie de la calculabilité, une machine de Moore ou automate de Moore (proposée par Edward F. Moore) est un transducteur fini (i.e. un automate fini avec une sortie) pour lequel les sorties ne dépendent que de l'état courant. Cela signifie que chaque état est doté d'une lettre de sortie. La lettre est émise lorsque l'état est atteint. En particulier, la longueur du mot de sortie est égale à la longueur du mot d'entrée. Cette définition est plus restrictive que celle des machines de Mealy pour lesquelles les valeurs de sortie dépendent à la fois de l'état courant et de la lettre d'entrée. Toutefois, il existe pour chaque machine de Moore, une machine de Mealy équivalente et réciproquement. Les machines de Moore constituent la famille la plus simple de transducteurs finis. (fr)
- En informatique théorique, notamment en théorie des automates, et en théorie de la calculabilité, une machine de Moore ou automate de Moore (proposée par Edward F. Moore) est un transducteur fini (i.e. un automate fini avec une sortie) pour lequel les sorties ne dépendent que de l'état courant. Cela signifie que chaque état est doté d'une lettre de sortie. La lettre est émise lorsque l'état est atteint. En particulier, la longueur du mot de sortie est égale à la longueur du mot d'entrée. Cette définition est plus restrictive que celle des machines de Mealy pour lesquelles les valeurs de sortie dépendent à la fois de l'état courant et de la lettre d'entrée. Toutefois, il existe pour chaque machine de Moore, une machine de Mealy équivalente et réciproquement. Les machines de Moore constituent la famille la plus simple de transducteurs finis. (fr)
|
dbo:discoverer
| |
dbo:namedAfter
| |
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 6377 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
| |
prop-fr:art
|
- Moore machine (fr)
- Moore-Automat (fr)
- Moore machine (fr)
- Moore-Automat (fr)
|
prop-fr:auteur
| |
prop-fr:auteursOuvrage
|
- C. Shannon et J. McCarthy (fr)
- C. Shannon et J. McCarthy (fr)
|
prop-fr:collection
|
- Annals of mathematics studies (fr)
- Annals of mathematics studies (fr)
|
prop-fr:id
|
- 95932567 (xsd:integer)
- 464522362 (xsd:integer)
|
prop-fr:lang
|
- de (fr)
- en (fr)
- de (fr)
- en (fr)
|
prop-fr:langue
| |
prop-fr:lieu
|
- Princeton, N. J. (fr)
- Princeton, N. J. (fr)
|
prop-fr:numéroDansCollection
| |
prop-fr:passage
| |
prop-fr:titreChapitre
|
- Gedanken-experiments on sequential machines (fr)
- Gedanken-experiments on sequential machines (fr)
|
prop-fr:titreOuvrage
|
- Automata studies (fr)
- Automata studies (fr)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Princeton University Press (fr)
- Princeton University Press (fr)
|
dct:subject
| |
rdfs:comment
|
- En informatique théorique, notamment en théorie des automates, et en théorie de la calculabilité, une machine de Moore ou automate de Moore (proposée par Edward F. Moore) est un transducteur fini (i.e. un automate fini avec une sortie) pour lequel les sorties ne dépendent que de l'état courant. Cela signifie que chaque état est doté d'une lettre de sortie. La lettre est émise lorsque l'état est atteint. En particulier, la longueur du mot de sortie est égale à la longueur du mot d'entrée. Les machines de Moore constituent la famille la plus simple de transducteurs finis. (fr)
- En informatique théorique, notamment en théorie des automates, et en théorie de la calculabilité, une machine de Moore ou automate de Moore (proposée par Edward F. Moore) est un transducteur fini (i.e. un automate fini avec une sortie) pour lequel les sorties ne dépendent que de l'état courant. Cela signifie que chaque état est doté d'une lettre de sortie. La lettre est émise lorsque l'état est atteint. En particulier, la longueur du mot de sortie est égale à la longueur du mot d'entrée. Les machines de Moore constituent la famille la plus simple de transducteurs finis. (fr)
|
rdfs:label
|
- Macchina di Moore (it)
- Machine de Moore (fr)
- Moore machine (en)
- Moore-Automat (de)
- Màquina de Moore (ca)
- Máquina de Moore (es)
- Автомат Мура (uk)
- 摩尔型有限状态机 (zh)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |