Type de grammaire

loulou -  
 whd -
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
A voir également:

2 réponses

loulou
 
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
whd
 
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