Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

Hierarchie de Chomsky

Posté par
Alabordage
02-01-10 à 17:47

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. {anbpanbp | n,p >0}

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

3. L1 = {anbncm | n,m >0} et L2= {ambncn | 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 Posteur d'énigmes
re : Hierarchie de Chomsky 02-01-10 à 18:55

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
re : Hierarchie de Chomsky 03-01-10 à 16:16

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 Posteur d'énigmes
re : Hierarchie de Chomsky 06-01-10 à 23:35

Désolé pour le retard !

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



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !