Correction du QCM THL — Théorie des Langages
Texte intégral
Documents relatifs
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,
Tout langage (comme a n b n bien connu pour ne pas être rationnel) est partie de Σ ∗ , qui est rationnel.. Q.3 Pour toute grammaire hors-contexte non ambiguë, il existe un automate
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
EPITA – Promo 2008 Juillet 2006. Il y a toujours exactement une seule
× 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
Étant donnée la sémantique voulue et pour que ‘,’ se comporte comme ‘&’ en shell dans une phrase comme ‘p, q; r’, quelles associativités sont naturelles pour ‘,’