THL – Théorie des Langages
Texte intégral
Documents relatifs
→ 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
Pour chacune des grammaires suivantes, (i) préciser son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
Pour chacune des grammaires suivantes, (i) préciser son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
Pour chacune des grammaires suivantes, préciser (i) son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
Pour chacune des grammaires suivantes, préciser (i) son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
Pour chacune des grammaires suivantes, préciser (i) son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
