[PYTHON] Algorithme qui dit si une chaine de caractère est exécutable par un automate AIDEZ MOI

J'ai réussi le 1.1 mais le 1.2 est affreux je galèrehttps://image.noelshack.com/fichiers/2022/49/1/1670256174-image.png

Pour l'instant j'ai fait cahttps://image.noelshack.com/fichiers/2022/49/1/1670256203-image.png
mais c'est un enfer, si vous voulez des précision pour m'aider je suis là

je possède dans la bibliothèque les méthodes : get_initial(a), get_final(a), get_alphabet(a), get_state(a), get_transition(a) qui renvoie une liste de toutes les transitions de a, par exemple : [("0","a","1"),("1","a","2"),("2","b","3")]

HELP

up

up

Demande à openai ))">

upupupup

upipopupupu

OpenAi a répondu ça :

Pour définir la fonction "is_deterministic", vous pouvez suivre les étapes suivantes :

1. Parcourir chaque état de l'automate et vérifier s'il y a plus d'une transition à partir d'un état pour une lettre donnée.

2. Parcourir chaque transition de l'automate et vérifier s'il y a une transition epsilon (e) pour une lettre donnée.

3. Définir la fonction "is_deterministic" et retourner "True" si aucune des conditions ci-dessus n'est remplie et "False" si l'une des deux conditions est remplie.

def is_deterministic(a):
# Parcourir chaque état de l'automate
for state in a:
# Vérifier s'il y a plus d'une transition à partir d'un état pour une lettre donnée
transitions =

En espérant que ça puisse t'aider

If a == deterministic:
----try:
--------a(s)
--------return True
----except:
--------return False

Je prends PayPal

Ayaa openAi vient de briser ton exercice:

>  Définissez un état courant et une position dans la chaîne de caractères

>     current_state = a.start_state

>     current_position = 0

>     

>     # Parcourir chaque état de l'automate

>     for state in a.states:

>         # Vérifier s'il y a une transition à partir de l'état courant avec la lettre courante

>         if (current_state, s[current_position]) in a.transitions:

>             # Définir le nouvel état courant et l'incrémenter

>              current_state = a.transitions[(current_state, s[current_position])]

>             current_position += 1

>         else:

>             return False

>     

>     # Vérifiez si l'état courant est un état final

>     if current_state in a.final_states:

>         return True

>     else:

>         return False

j'ai réussi en utilisant l'IA et en modifiant ce qu'il ne pouvait pas savoir je suis trop heureux bordel