Annuler
connectez vous
logique en post-bac
- Description de mathématique formelle-termes et relations
- Théorèmes
- Théories logiques
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Espaces vectoriels et Applications linéaires - supérieur
- Un best-of d'exos de probabilités (après le bac)
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Licence Maths 1e ann LogiqueTopics traitant de logique [tout]Lister tous les topics de mathématiques
Niveau Licence Maths 1e ann
mot logique
Posté par ino
Bonjour
J'ai besoin de votre aide svp.
Je ne comprends pas un passage de mon cours sur les langages.
Soit de mots non vides u et v tq uv=vu.
Dans mon cours il y a écrit si u et v ont même longueur alors u=v.
Je ne vois vraiment pas pourquoi et comment on a ce résultat.
Merci à vous
Je ne sais pas si je réponds à ta question.
Mais en langage de string, il me semble assez évident que :
si "maman?????" = "?????maman", alors "??????" = "maman"
Il s'agit de montrer que si p et q sont des entiers > 0 et si a1......apb1....bq = b1....bqa1......ap alors p = q et aj = bj pour tout j .
Par contraposition :
1.Si u et v sont 2 mots de longueurs différentes alors uv 
vu
et
2. Si u et v sont 2 mots de même longueur mais différents alors uv vu
ce n'est pas tout a fait ce qui est demandé
si u = ababab et v = ab alors uv = vu et u et v n'ont pas même longueur (ce qui contredit ton 1/)
ici on veut montrer que : si uv = vu et u et v ont même longueur alors u = v
Je ne comprends pas ta remarque carpediem
En hypothèse on a bien : u et v non nuls, uv = vu et u et v de même longueur
Et c'est bien ce que j'ai écrit. Mais c'est peut-être le formatage en string avec
la présence de guillemets que tu incrimines...
carpediem @ 19-02-2017 à 18:52
les mots "maman?????" et "?????maman" ne sont pas égaux ....
les mots "maman?????" et "?????maman" ne sont pas égaux ....
la première lettre de maman????? est un m
la première lettre de ?????maman est un ?
donc ces deux mots ne sont pas égaux !!!
deux mots u et v sont égaux si :
1/ les mots u et v ont même longueur (condition nécessaire) n
2/ pour tout i de [[1, n]] : u[i] = v[i] (la même lettre à la même position) (condition suffisante)