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

Demonstration d'une propriété

Posté par
Alabordage
21-09-09 à 11:04

Bonjour,
En exercice je devais démontrer plusieurs égalités mais là je bloque sur une démonstration. La voici :
Un langage L sur un vocabulaire V est un sous-ensemble de V*.
Et je dois montrer que :
L.(L'L")ou egal à L.L' L.L"

Notre prof nous a dit de trouver un contre-exemple mais je ne vois pas comment faire. Merci d'avance pour votre aide.

Posté par
otto
re : Demonstration d'une propriété 21-09-09 à 13:00

Bonjour,
tu ne peux pas démontrer que la propriété est vraie avec un contre exemple ...

C'est quoi L.L' ?

Posté par
Alabordage
re : Demonstration d'une propriété 21-09-09 à 19:45

Oui donc je suppose qu'elle est fausse (c'est pour cela qu'il faut trouver un contre exemple). L est un langage et L' aussi.
L.L' est la concaténation de L par L'



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 !