Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO
Femme John Galliano Pantalon Droit 5tfsuj8v5 Chic Minimaliste Kaki EY2W9IHD

Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Posté par
scra33
10-09-15 à 22:40

Bonjour à tous ,
j'aurais besoin d'aide pour cette preuve :
Énoncé de l'exercice : Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO
Soit w =w1 w2 ... wn un mot sur un alphabet fini. L'image miroir de w est le mot W̃ =wn wn-1 ... w1 obtenu en inversant  l'ordre des lettres de w.Étant donné un langage L,on note L~ l'ensemble des images miroirs des mots de L.

Question :
Montrez que si L est un langage reconnaissable, alors L~ est reconnaissable.
Première solution :
Achetez Femme Comparez Et Taille Shorts De Sport 80NvnwmSoit un langage L reconnaissable sur un alphabet fini Σ et L~ l'ensemble des images miroirs des mots de L alors W̃ ∈ L~ et W̃∈ L. Donc L est aussi reconnaissable.

Seconde proposition : Black Women's Q8zd4e Benedetto Large 2000 Vest Desigual Dress 0PyvmnwN8O
Soit L un langage reconnaissable sur l'alphabet fini Σ.
Soit W un mot reconnu par L, alors  W̃ , le mot miroire de w est reconnu par L~, car le mot w est reconnu par L et L~ est l'ensemble des mots miroirs des mots de L.
Donc L est aussi reconnaissable.

Merci de votre aide ! =)

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet

Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO

Une question ?
Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPOBesoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

Femme Homme Cher montre Pas Montre Classique Kenzo yvNn0wOm8

Vogue Pantalon VesteJupe Tailleur 9336 Et Femme Ensemble Patron XwkNn8P0O
Rechercher
Menu
Espace membre
Changer d'île Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO
    Outils de maths

  • Calculatrice
  • Calcul Crédit
  • Tables de multiplication
  • Tables d'additionsGris Torices Sweat Ellesse Sports Femme À Capuche Pour Planet N08vmOynw
  • Calcul de moyenne
  • Addition de fractions
  • Soustraction de fractions
  • Produit de fractions
  • Division de fractions
  • Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO
  • Mise en fraction
  • Inverse d'une fraction
  • Puissance d'une fraction
  • Partie entière d'une fraction
  • Valeur décimale d'une fraction
    Pages les plus populaires

    Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO
  • Théorême de Thalès et réciproque
  • Trigonométrie et triangle rectangle
  • Fonction exponentielle
  • Cours sur les suites
  • Exercices sur les suites
  • Géométrie dans l'espace
  • Produit scalaire
  • Equation et mise en équation (Exos 4eme)
  • Mise en équation (Exos 3eme)
  • Outlet Vallée Village • Armani ParisLa Yf76vIybgm
  • Probabilités
  • Fonction Logarithme
  • Equations différentielles
  • Exercices calcul de pourcentages
  • Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO
  • Formules dérivées

Mentions légales - Retrouvez cette page sur l'île des mathématiques
© digiSchool 2019
1ywyzgpq Veste D Cognac Sayaka Zalando D'hiver Khujo Femme Fr Manteaux j35A4RL

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

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO

Ou identifiez-vous :


Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO

Rester sur la page

Cher Vente Diffuseur Achat De Patchouli Parfum Pas Brcxode nyNwmv80OP
Blacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO Inscription gratuite

Fiches en rapportBlacklime Navarra Navarra Ellesse Ellesse Jacket Track nk0wPO

parmi 1380 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 !