Maths discrètes - les préfixes



  • Bonjour je suis en train de réviser mon nouveau chapitre de maths et je viens de remarquer que je n'ai absolument pas compris la notion de préfixe.
    Je sais que les préfixes de abba sont ε,ab,abb,abba

    Mais je ne comprends pas pourquoi cette question est fausse:

    Supposons uv.wu\sqsubseteq v.w est ce que uvu\sqsubseteq v?

    Et je bloque sur toutes les questions du même style.

    Je sais que c'est un problème de raisonnement et de logique. Mais je ne comprends pas.

    Merci


  • Modérateurs

    Bonjour,

    J'ignore tout des "mots", "préfixes", etc...dont tu parles

    Encore des mathématiques appliquées ( je ne sais pas à quoi...peut-être pour des notions pour la programmation en informatique ?...)

    J'essaie de comprendre ta question.

    Soit : v=a1a2a3..anv=a_1a_2a_3..a_n et w=b1b2b3...bmw=b_1b_2b_3...b_m

    v.w=a1a2...anb1b2...bmv.w=a_1a_2...a_nb_1b_2...b_m

    Supposons que uu fasse partie de v.wv.w, c'est à dire de a1a2...anb1b2...bma_1a_2...a_nb_1b_2...b_m

    Par exemple , en respectant l'ordre des lettres, uu peut être égal à a2a3...anb1b2b3a_2a_3...a_nb_1b_2b_3

    Dans cet exemple, U ne fait pas partie de a1a2a3...ana_1a_2a_3...a_n, c'est à dire de vv

    En conclusion, uu ne fait pas forcément partie de vv


Se connecter pour répondre
 

Découvre aussi nos cours et fiches méthode par classe

Les cours pour chaque niveau

Progresse en maths avec Schoolmouv

Apprends, révise et progresse avec Schoolmouv

Encore plus de réponses par ici

Il semble que votre connexion ait été perdue, veuillez patienter pendant que nous vous re-connectons.