Discussion :

[Anakin8526]

Voila j'ai un gros problème. Je suis un étudiant et j'ai un projet de python sur les automates finis. Malheureusement ce projet concerne un module de math et les automates finis ne sont vu quand 3eme année dans mon cursur malgré les explications donnés je ne vois vraiment pas comment programmer le sujet qui suis:

"La têche est la mise en oeuvre des automates finis sous forme d'une classe qui prend en argument du constructeur la description de l'automate, l'tat initial et les états finals. La classe doit posséder une méthode qui permet de décider si une suite d'instructions appartient au langage ed l'automate" On peut simplement idetnifer les etat pr aun numero.

l'expemple de transition qui nous est donné est le suivant:
t={(1,a,2),(2,b,2),(2,a,3)}

Je n'ai vraiment aucune idée de par quoi commencer et comment faire cela je comprend le principe de l'automate mais je vois pas comment faire ce qui m'est demandé.

[oiffrig]

A ce que j'en ai compris, on te demande une classe permettant de simuler un automate.
Son constructeur doit prendre en paramètre la description de l'automate, donc sous une certaine forme (des listes sûrement) l'ensemble des états et l'ensemble des transitions, ainsi que l'état initial et des états finaux (liste aussi ?)
En particulier, cette classe devra permettre de savoir si l'automate reconnaît un certain mot.

Si tu nous dis précisément sur quoi tu coinces, on pourra t'aider plus facilement

[Anakin8526]

Mon probleme pour l'instant est que je ne vois pas tres bien comment creer la methode qui m'est demandée. Disons que j'ai un probleme prouver que le mot que j'entre fonctionne pour l'automate. Je pense et je me trompe peut être qu'il faut d'abord que je teste si chaque lettre du mot est presente dans l'alphabet de l'automate mais j'ai un problème a ce niveau lot car le mot est un String et j'ai toujours des erreurs a vouloir le parcourir. J'ai le code suivant si ca peut vous aider.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
class automate:
 
   	 #description automate
	t=['1a2','2b2','2a3']
	etat_init=1
	etat_final=3                           
 
	#Verification etat	
def etat(etat_initial,etat_final):
 
	affirmation=True
	t=['1a2','2b2','2a3']
	e=t[0]
	if (e[0]<>etat_initial):
		affirmation=False
	n=len(t)-1
	e2=t[n]
	if (e2[2]<>etat_final):
		affirmation=False
	return affirmation
 
	#Verification appartenance a l'alphabet
 
def test(mot,alphabet):
	taillemot=len(mot)
	tailleal=len(alphabet)
	affirmation=False
	i=0
	for i in taillemot:
		z=0
		for z in tailleal:
			if mot[i]==alphabet[z] :
				affirmation=True
 
		if affirmation==False:
			i=taillemot
	return affirmation

[oiffrig]

As-tu bien compris le fonctionnement orienté objet de Python ? Je te conseille de revoir ce que tu connais sur les classes, on ne programme jamais comme ça
Ensuite, je ne sais pas si la façon dont tu décris les transitions est très pratique. A ta place j'utiliserais une liste de triplets (départ, lettre, arrivée)
Pour tester si un élément est dans une liste:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
if element in liste:
    #...

Ensuite, pour vérifier si un mot est reconnu par l'automate, je pense que la seule façon de faire est de suivre le chemin qu'il ferait (attention tout de même aux automates non complets ou non déterministes...) en recherchant dans la liste des transitions.

[Anakin8526]

Merci pour ces explications je testerai tout ça demain.