Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

algorithme palindrome


Sujet :

Algorithmes et structures de données

  1. #21
    Rédacteur

    Citation Envoyé par PRomu@ld Voir le message
    En même temps tu te sers souvent des palindromes dans la "vie courante" ?
    Engage le jeu, que je le gagne !
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  2. #22
    Expert éminent
    Citation Envoyé par JeitEmgie
    la notion de "mot" != la notion de "chaîne de caractères"…
    Dans quel contexte ?

    Citation Envoyé par JeitEmgie
    la notion de "mot" != la notion de "chaîne de caractères"…

    …non sequitur…

    un "mot" n'étant pas une chaîne vide la question ne se pose pas…

    … le sens commun de "mot" c'est : "objet" d'un "vocabulaire"…
    cela exclut le vide …
    J'ai l'impression que tu joues sur les mots rien que pour le plaisir de jouer sur les mots.

    J'utilise mot dans le sens élément d'un ensemble de test, jamais dans un sens français/conjugaison/grammaire/vocabulaire/... . C'est le genre de définition ce que tu peux trouver en théorie de la compilation (l'ensemble vide est un mot).

    Citation Envoyé par Dut
    N O N
    Ca me rassure.

  3. #23
    Membre expert
    Citation Envoyé par PRomu@ld Voir le message
    Dans quel contexte ?



    J'ai l'impression que tu joues sur les mots rien que pour le plaisir de jouer sur les mots.

    J'utilise mot dans le sens élément d'un ensemble de test, jamais dans un sens français/conjugaison/grammaire/vocabulaire/... . C'est le genre de définition ce que tu peux trouver en théorie de la compilation (l'ensemble vide est un mot).



    Ca me rassure.
    même en théorie des langages l'ensemble vide n'est pas un mot…
    ce n'est pas parce qu'un texte vide est considéré comme syntaxiquement correct dans beaucoup de langages que la notion de "mot vide" a un sens au niveau lexicographique…

  4. #24
    Expert éminent
    même en théorie des langages l'ensemble vide n'est pas un mot…
    Il ne faudrait pas confondre mot vide et ensemble vide.

  5. #25
    Membre expert
    Citation Envoyé par PRomu@ld Voir le message
    Il ne faudrait pas confondre mot vide et ensemble vide.
    l'ensemble vide n'est pas un mot, un mot n'est pas une chaîne vide.

  6. #26
    Expert éminent
    l'ensemble vide n'est pas un mot,
    On est d'accord.

    un mot n'est pas une chaîne vide.
    Chaîne vide = mot vide . C'est un élément appartenant aux langages rationnels (si tu omets les espaces, les palindromes sont un sous ensemble des langages rationnels).

  7. #27
    Membre expert
    Citation Envoyé par PRomu@ld Voir le message
    On est d'accord.



    Chaîne vide = mot vide . C'est un élément appartenant aux langages rationnels (si tu omets les espaces, les palindromes sont un sous ensemble des langages rationnels).
    les palindromes un langage ou ensemble de langages per se ?