Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Liflf examen test y y Théorie des langages formels Examen TEST ?? codez votre numéro d ? étudiant cicontre et inscrivez votre nom et prénom ci-dessous Nom et prénom Durée heure Tous documents et appareils électroniques interdits Les questions faisant appa

y y Théorie des langages formels Examen TEST ?? codez votre numéro d ? étudiant cicontre et inscrivez votre nom et prénom ci-dessous Nom et prénom Durée heure Tous documents et appareils électroniques interdits Les questions faisant appara? tre le symbole ? peuvent présenter une ou plusieurs bonnes réponses Les autres ont une unique bonne réponse Chaque question a au moins une bonne réponse aucune case cochée signi ?e que vous n ? avez pas traité la question et rapporte donc zéro point La phrase Quelles sont les a ?rmations justes n ? implique pas qu ? il y a forcément plusieurs réponses il peut y en avoir zéro une ou plusieurs Certaines questions nécessitent pour pouvoir y répondre de réaliser un exercice et prennent plus de temps que les questions de type connaissance pure Gérez bien votre temps Questions de connaissances générales Question Faux Vrai Il est possible de tester si une expression rationnelle engendre un langage vide Question ? Soient A B et C trois ensembles Quelles sont les égalités justes A ?? B ?? C A ?? B ?? A ?? C A ?? B ?? C A ?? B ?? A ?? C A ?? B ?? C A ?? B ?? A ?? C A ?? B ?? C A ?? B ?? A ?? C Aucune de ces réponses n ? est correcte Question ? Les expressions rationnelles sont dé ?nies par le symbole vide et les singletons sur ? auxquels on applique les opérations Union de deux langages Intersection de deux langages Fermeture de Kleene concaténation de deux langages Complément d ? un langage Aucune de ces réponses n ? est correcte y y Cy y Question Un mono? de libre est un ensemble quelconque muni d ? une loi de composition interne associative et possédant un élément neutre Vrai Faux Question ? Quelles sont les a ?rmations justes Un ensemble est ?ni s ? il est équipotent à N Un ensemble est in ?ni non dénombrable s ? il est équipotent à N Deux ensembles sont équipotents ssi il existe une bijection de l ? un vers l ? autre Un ensemble E est ?ni s ? il existe un entier n tel que E est équipotent à l ? ensemble n Aucune de ces réponses n ? est correcte Question Vrai Faux Il est possible de tester si une expression régulière engendre un langage in ?ni Question ? Quelles sont les a ?rmations justes Une application f de E vers E est une fonction telle que tout élément de E a un antécédent par f Une application f est injective si tout élément de E a au moins un antécédent Une application f de E vers E est une fonction telle que tout élément de E a une image par f Une application f est surjective si tout élément de E a au moins un antécédent Aucune de ces réponses n ? est correcte Questions exercices Question ? b start Quel