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.
Que représente la chaîne ε dans le contexte des mots?
La chaîne ε est la chaîne de longueur nulle.
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. Qu'est-ce qu'un événement dans un système à événements discrets ?
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