Type de grammaire

Fermé
loulou - 29 mars 2010 à 18:24
 whd - 7 avril 2010 à 23:42
Bonjour, je suis etudiante en 2eme annee informatique ,Je veux m'aider a Théorie des delangages
Je veux écrire un programme qui donne le type de grammaire Où
donne le TYPE 0si U-->W \U Appartient à V+ ET W à V*
TYPE 1 si &XB--> &WB \ &,B Appartient à V*; W à V+ et X à Vn \ Vn est majuscules
TYPE 2 si A-->W \ A Appartient à Vn et W à V+
TYPE 3 si A--> aB , A-->a ou A-->Ba ,A-->a
le type de grammaire est le type maximum
Aidez-moi s'il vous plaît

2 réponses

Aidez-moi s'il vous plaît
je Donne un exemple afin de devenir plus claire
donne le grammair suivant
S--> aA , A--> aA ? A-->bA ,A-->a TYPE 3
2
si t a un cours sur les language formels envoie le moi sur mon adresse blanco_corazon@hotmail.fr je pourrais t envoye de ma part si tu me laisse ton adresse
1