Correction du Partiel THL Th´eorie des Langages
Texte intégral
Documents relatifs
D´ eduire de ce qui pr´ ec` ede une d´ emonstration de l’affirmation : « Un ensemble fini et non vide poss` ede autant de parties de cardinal pair que de parties de cardinal impair
Seuls les notes manuscrites, le support de cours et la calculette sont autoris´es. Le candidat s’efforcera de r´ediger lisiblement et avec soin sa copie. Comment s’interpr`etent
Quel est le type de Chomsky du langage engendré par cette nouvelle
Q.7 En soumettant à un automate de taille inconnue un nombre fini de mots de notre choix et en observant ses réponses, mais sans en regarder la structure (test boîte noire), on
Il peut y avoir une ou plusieurs réponses correctes par question, mais jamais aucune ni toutes..
– Cette grammaire pose le probleme du dangling else et est bien connue pour etre une grammaire ambigue.. – C’est une grammaire infini, linéaire
un automate à états fini qui reconnait le langage engendré par cette grammaire une expression rationelle qui engendre le langage engendré par cette grammaire Q.[ XXXX ] Quelle est
Q.[grammaire ambigue] Une grammaire hors contexte est ambigu¨ e ssi il existe un mot ayant deux arbres de d´ erivation. un mot ayant une d´ erivation droite et une d´