Hierarchie de Chomsky

Posté par Alabordage Alabordage

Bonsoir,
Je voudrais avoir confirmation de mes réponses sur un exercice svp.
Voici l'exercice :
Dans la hiérarchie de Chomsky, déterminer les classes auxquelles appartient les langages suivants :
1. { | V*}
Je pense  à une classe générale (type 0).

2. {aⁿb^paⁿb^p | n,p >0}

Je pense à une classe générale (type 0).

3. L1 = {aⁿbⁿc^m | n,m >0} et L2= {a^mbⁿcⁿ | n,m >0}

Je ne sais pas trop là...

4. L résultant de l'intersection des langages L1 et L2 définis au point précédent.

Tout va dépendre du 3...
Pourriez vous m'aider et par la même occasion m'expliquer mes erreurs car j'ai vraiment du mal à trouver...
Bonne soirée et merci.

Posté par monrow monrow

Bonjour

Explique comment t'as pu arriver à ces résultats. Donne les règles que t'as trouvées pour chaque langage.

Posté par Alabordage Alabordage

Bonjour,
Pour le 1 j'ai trouvé qu'une classe générale correspondait à :

, V*

Pour le autres je ne suis pas sûr. Merci d'avance pour vos astuces.

Posté par monrow monrow

Désolé pour le retard !

Et où est l'axiome? Le vocabulaire non terminal?