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.
Quelle est la caractéristique du temps dans un système à événements discrets ?
Le temps est dense et appartient à R+.
Qu'est-ce qu'un alphabet Σ en informatique théorique?
Un alphabet Σ est un ensemble fini de symboles.
Que représente la chaîne ε dans le contexte des mots?
La chaîne ε est la chaîne de longueur nulle.
Événement SED
Changement d’état instantané sans durée.
Occurrence d’événement
Réalisation concrète d’un événement.
Système à événements discrets
Système dont les changements d’état sont liés à des événements.
Alphabet
Ensemble fini de symboles ou d’événements.
Mot (langage formel)
Sequence d’événements appartenant à l’alphabet.
Fermeture de Kleene
Ensemble de tous les mots possibles sur un alphabet.
Opération sur les mots : concaténation
Assemblage de deux mots en un seul.
Puissance d’un alphabet
Ensemble des mots formés par i éléments de l’alphabet.
Union de langages
Ensemble des mots se trouvant dans au moins un langage.
Taille d’un mot
Nombre de symboles dans un mot.
Chaîne ε
Mot de longueur nulle.
Langages réguliers
Langages reconnus par un automate fini.
Automate fini
Modèle d’automate qui reconnaît un langage régulier.
Propriétés des automates
Determinisme, déterminisation, minimisation.
Langage reconnu par automate
Ensemble de mots acceptés par l’automate.
Teste tes connaissances avec un QCM de 11 questions sur Langages et automates des SED.
1. Quelle définition caractérise correctement un événement dans un système discret ?
2. Quelle distinction entre un événement et son occurrence est correcte ?
Révisez le cours complet dans la fiche de révision de Langages et automates des SED.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards