Correction du QCM THL — Théorie des Langages
Texte intégral
Documents relatifs
Les questions à choix multiples, numérotées Q.1, Q.2 etc., sont à répondre sur les formulaires de QCM ; aucune réponse manuscrite ne sera corrigée.. Il y a exactement une et une
Best-of: L’absence de réponse à la question 21 n’est pas le résultat d’une négli- gence, mais d’un manque de choix dans les réponses.. Je n’ai pas beaucoup travaillé alors
est intrinsèquement plus coûteuse à analyser qu’une grammaire LL(2) Q.16 Il existe des grammaires SLR(1) qui ne sont pas.. Look Ahead Left-to-right,
il existe un automate non-déterministe à transition spontanée qui reconnaisse son langage Q.12 Dans une analyse classique en utilisant Yacc et Lex:.. on appelle yyparse une fois,
Quel est le type de Chomsky du langage engendré par cette nouvelle
→ est sûrement plus efficace qu’une machine de Turing déterministe. × permet d’aboutir à une réponse là où les machines
Attention, dans ces qcms il y a toujours une et une seule réponse valable.?. 2.2
× peut ne pas être inclus dans un langage défini par une grammaire. → est toujours inclus dans un langage rationnel Soit L r est un
