Automate

Répondre

Messages : 0

Enregistré le : 09 janv. 2021 16:03

Automate

Message par IntegrationX » 04 avr. 2021 10:01

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

YS1

Messages : 10

Enregistré le : 06 févr. 2005 11:50

Classe : MPSI, PCSI, MP*, PC*

Re: Automate

Message par YS1 » 04 avr. 2021 21:20

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.

Messages : 0

Enregistré le : 09 janv. 2021 16:03

Re: Automate

Message par IntegrationX » 06 avr. 2021 07:51

merci beaucoup

Répondre