IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
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

Langages de programmation Discussion :

Théorie des Langages et Compilation: Expressions Régulières.


Sujet :

Langages de programmation

  1. #1
    Futur Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Octobre 2012
    Messages
    16
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Octobre 2012
    Messages : 16
    Points : 6
    Points
    6
    Par défaut Théorie des Langages et Compilation: Expressions Régulières.
    Bonjour
    S'il vous plaît j'essaie avec une question là et je me sens bloquée:
    L'expression régulière qui dénote les mots de longueur pair s'ils commencent avec a et de longueur impair s'il commencent avec b.
    Je la trouve compliquée!
    Mercii

  2. #2
    Expert confirmé
    Homme Profil pro
    Inscrit en
    Septembre 2006
    Messages
    2 937
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations forums :
    Inscription : Septembre 2006
    Messages : 2 937
    Points : 4 358
    Points
    4 358
    Par défaut
    Citation Envoyé par ByteCode07 Voir le message
    Bonjour
    S'il vous plaît j'essaie avec une question là et je me sens bloquée:
    L'expression régulière qui dénote les mots de longueur pair s'ils commencent avec a et de longueur impair s'il commencent avec b.
    Je la trouve compliquée!
    Mercii
    pair commençant par a => a et 1 caractère et 0 ou plus paires de caractères
    impair commençant par b => b et 0 ou plus paires de caractères

  3. #3
    Futur Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Octobre 2012
    Messages
    16
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Octobre 2012
    Messages : 16
    Points : 6
    Points
    6
    Par défaut
    Citation Envoyé par JeitEmgie Voir le message
    pair commençant par a => a et 1 caractère et 0 ou plus paires de caractères
    impair commençant par b => b et 0 ou plus paires de caractères
    Bonsoir
    Ces notations me sont nouvelle! En transformant en automate finis je ne vois vraiment la liaison

  4. #4
    Expert confirmé
    Homme Profil pro
    Inscrit en
    Septembre 2006
    Messages
    2 937
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations forums :
    Inscription : Septembre 2006
    Messages : 2 937
    Points : 4 358
    Points
    4 358
    Par défaut
    Citation Envoyé par ByteCode07 Voir le message
    Bonsoir
    Ces notations me sont nouvelle! En transformant en automate finis je ne vois vraiment la liaison
    syntaxe POSIX pour les expressions régulières

    posez correctement votre question et expliquez le contexte si vous voulez autre chose…

  5. #5
    Membre à l'essai
    Femme Profil pro
    Étudiant
    Inscrit en
    Janvier 2010
    Messages
    21
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Italie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Janvier 2010
    Messages : 21
    Points : 18
    Points
    18
    Par défaut
    Même s'il est sûrement un peu tard pour répondre, vu que je suis en plein dedans, et que ça pourra peut-être servir à d'autres, je me lance!:
    je dirais:

    s= (aa|ab)(aa|ab|ba|bb)* | b(aa|ab|ba|bb)* | ε

Discussions similaires

  1. Théorie des langages / Compilation
    Par Identifiant dans le forum Langages de programmation
    Réponses: 7
    Dernier message: 28/01/2010, 18h10
  2. Théorie des langages
    Par Lucas Panny dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 18/04/2009, 01h00
  3. exercice théorie des langages
    Par abdellah 1 dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 18/04/2009, 00h14
  4. [Etat-Transition] Relation avec les automates d'état finis vu en théorie des langages ?
    Par isma44 dans le forum Autres Diagrammes
    Réponses: 3
    Dernier message: 15/03/2007, 00h15
  5. Algo/pascal : Génération d'un langage correspondant à une expression régulière
    Par Invité dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 27/02/2007, 12h17

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo