Institut d'optométrie-BBA
TD 11. ?. Analyse ascendante (LR). Exercice 1. 1. Montrer que la grammaire G0 ... E ? bba. Exercice 2. 1. Calculer l'automate des contextes et la table des ...
Global BBA - SKEMA Business School... TD /. Number of. Tutorial classes. Durée TD (en heures) /. Tutorial class duration (in hours). Asynchrone /. Asynchronous. Autres (Distance. TD 9 ? Calculabilité et Indécidabilité ) ) ) - LIMOSTD 9 ? Calculabilité et Indécidabilité. Exercice 1. PCP r est un alphabet fini et P ... (bba, b). 3. P = (ab, bb), (aa, ba), (ab, abb), (bb, bab). 4. P = (a, abb) ... Solutions - TD Feuille 1 - Expressions rationnelles et automates finis3 bba. 4 b. Les états acceptants sont les états 1 et 2, donc les mots de taille au plus 3 acceptés sont ceux des lignes 1 et 2, soient ?, a, aa, aaa, bba et bb.
Autres Cours:
