qu'est ce qu'un automate minimal?

Answer 1

un automate payé au SMIG

A+

Answer 2

Un automate est dit minimal s'il n'y a pas d'automate avec moins d'états qui engendre le même langage. Tout automate peut être minimisé. Tout langage rationnel admet un unique automate minimal. On commence par calculer le système régulier correspondant à cet automate :
A = 0A + 1B + epsilon
B = 0C + 1B
C = 0A + 1B
Selon la façon dont on résout ce système, c'est-à-dire l'ordre dans lequel on effectue les substitutions, on trouve deux expressions régulières différentes :
e1 = (0 + 1.(1 + 01)*.00)*
e2 = (0 + 1.(1 + 0.(10)*.11)*.0.(10)*.0)*
Ces deux expressions régulières, bien que différentes, représentent le même langage régulier.
La deuxième question est de calculer l'expression régulière du langage reconnu par l'automate mais en en passant pas plus d'une fois par l'état B. Il faut donc modifier le système régulier pour tenir compte de cette contrainte, puis résoudre le système modifié :
A = 0A + 1B + epsilon
B = 0C
C = 0A'
A' = 0A' + epsilon
La résolution donne l'expression régulière suivante :
e = 0*.(epsilon + 100.0*)
Construction de l'automate minimal
Soit $M = (Q, \Sigma, \delta, q_0, F)$
On considère la partition $\Pi = \{F,\; Q-F \}$
On itère la procédure suivante tant que $\Pi$ n'est pas stationnaire.
Pour tout $E \in \Pi$, on casse E en E1, E2, etc tels que, pour tous $q,q' \in E_i$, pour tout $ E '\in \Pi$, et pour tout $a \in \Sigma$, on a $\delta(q, a) \in E '$ ssi $\delta(q', a) \in E '$.
A la fin, on élimine les états inaccessible depuis l'état initial.

Answer 3

C'est en relation avec les langages, les grammaires et leurs analyseurs.

C'est assez pointu.

Je te recommande cette note de cours : Introduction aux langages et compilateurs, Langages formels, Langages réguliers, Automates d'états finis (AEF), Automates déterministes et non déterministes, Trouver un automate qui accepte le langage défini par une expression régulière donnée, AUTOMATES MINIMALS et l'équivalence, etc.
http://www.site.uottawa.ca/~bochmann/SEG2501/Notes/Module-2/Module2.htm

Answer 4

c'est un système d'information qui consiste a une relation entre machine et utilisateur humain donc il doit y avoir une interaction avec l'homme ou une part de travail manuel exiger a l'utilisateur humain.

Answer 5

DS10: Automate minimal par la méthode des résiduels

Proposé par D. Genoud

La première partie introduit les résiduels d'un langage et caractérise les langages rationnels par le fait qu'ils ont un nombre fini de résiduels; en même temps on construit l'automate des résiduels et on montre qu'il est minimal.
Dans la deuxième partie, on montre que tout automate reconnaissant le même langage et ayant le même nombre d'états que l'automate minimal lui est isomorphe.

Énoncé et corrigé au format PostScript

Énoncé et corrigé au format ps.gz

Un fichier zip regroupant les sources du texte et du corrigé en TeX et Caml et le fichier ps.

Answer 6

un fénéant de robot qui en fait un minimum !

Answer 7

une sauce tomate fait à base de choses minimes?? loll