Colloque

Minimisation des machines séquentielles complètement spécifiées à séquences d'entrée de longueur k et à sous-ensemble imposé d'états initiaux

J. L. Schwartz

M. Krieger

Membre a labase

J. L. Schwartz

Résumé du colloque

En utilisant les concepts d'accessibilité et d'équivalence à l'ordre k, il est possible de développer une méthode rapide et efficace, qui s'applique au problème de la minimisation des machines séquentielles complètement spécifiées, soumises à des séquences d'entrée de longueur k et dont les états initiaux forment un sous-ensemble fixe de l'ensemble des états. Un exemple d'application illustre l'algorithme.

Contexte

Section :

Informatique

Thème du colloque :

Informatique

Hôte : École polytechnique de Montréal

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique

Sur la synthèse d'un réseau optimal

H. Hoang

Stratégies optimales de troncature pour différentes normes, dans l'espace de Fourier

J.J. Scoriot

Quelques résultats avec un joueur d'échecs programmé

F. Basset

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique

Minimisation des machines séquentielles complètement spécifiées à séquences d'entrée de longueur k …

J. L. Schwartz