Langages et automates des SED

Extrait de la fiche de révision

Plan du Cours

  1. Événements et systèmes discrets
  2. Alphabet, mots et langages
  3. Opérations sur les mots
  4. Opérations sur les langages
  5. Langages réguliers
  6. Définition des automates
  7. Propriétés et déterminisation
  8. Langages reconnus par automates

1. Événements et systèmes discrets

Notions clés & Définitions

  • Événement : Changement d’état instantané, sans durée, d’une variable logique, numérique ou de type tableau, qui présente un intérêt.
  • Occurrence d’événement : Réalisation particulière d’un événement donné.
  • Système à événements discrets : Système à espace d’état discret dont tous les changements d’état se produisent seulement lors d’occurrences d’événements asynchrones.

★ À maîtriser

📌 Toutes les occurrences d’événements sont asynchrones et deux occurrences non corrélées ne peuvent pas se produire à la même date.

Compléments

  • Dans un système à événements discrets, le temps est dense et appartient à R+.

  • Dans un SED, deux occurrences d’un même événement peuvent conduire à des états différents, tandis que des occurrences d’événements différents peuvent conduire au même état.

Astuce mémo

Occurrence asynchrone → changement d’état

Lire la fiche complète →

Aperçu du QCM

1. Quelle définition caractérise correctement un événement dans un système discret ?

2. Qu'est-ce qu'un événement dans un système à événements discrets ?

3. Quelle distinction entre un événement et son occurrence est correcte ?

Faire le QCM (11 questions) →

Aperçu des flashcards

Qu'est-ce qu'un événement en système discret ?

Un changement d’état instantané, sans durée, d’une variable présentant un intérêt.

Événement SED

Changement d’état instantané sans durée.

Quelle est la caractéristique du temps dans un système à événements discrets ?

Le temps est dense et appartient à R+.

Occurrence d’événement

Réalisation concrète d’un événement.

Qu'est-ce qu'un alphabet Σ en informatique théorique?

Un alphabet Σ est un ensemble fini de symboles.

Système à événements discrets

Système dont les changements d’état sont liés à des événements.

Voir toutes les 19 flashcards →

Questions fréquentes

Que contient la fiche de révision sur Langages et automates des SED ?

La fiche de révision couvre les notions essentielles de Langages et automates des SED. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.

Lire la fiche complète →

Combien de questions contient le QCM sur Langages et automates des SED ?

Le QCM contient 11 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester tes connaissances et identifier tes lacunes.

Faire le QCM (11 questions) →

Comment réviser Langages et automates des SED avec les flashcards ?

Revizly propose 19 flashcards interactives sur Langages et automates des SED. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.

Voir toutes les 19 flashcards →

Cours similaires

Crée tes propres fiches depuis tes cours

Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.