Bonjour quand on nous demande de donner un automate reconnaissant un langage donné, il y a t-il une contrainte au nombre d'automates dessinés ?
Exemple : automate reconnaissant le langage comportant au moins un a sur l'alphabet a; b
On peut créer un automate le reconnaissant ou juxtaposer côté à côte deux automates, l'union de l'automate reconnaissant a* et de l'automate reconnaissant le langage b* a b*,
Merci
Automate
Re: Automate
Il arrive que l'énoncé mette des contraintes : automate déterministe, ou complet, ou émondé, ou avec tant d'états, ou de telle forme, etc. Lorsque les contraintes posées par l'énoncé laissent un certain degré de liberté, il faut en user de façon raisonnable, comme pour toute question, c'est-à-dire en restant clair.
Dans le cas particulier d'un automate non déterministe en plusieurs morceaux non connexes, il est prudent de le signaler.
Dans le cas particulier d'un automate non déterministe en plusieurs morceaux non connexes, il est prudent de le signaler.
Re: Automate
merci beaucoup