Introduction aux grammaires

Cette séance de cours couvre le pouvoir expressif des automates, les limites des langues régulières, le pompage du lemme et la transition des automates à états finis vers des grammaires sans contexte. Il présente des grammaires sans contexte, des arbres d'analyse, des dérivations grammaticales et fournit des exemples de grammaires équilibrées entre parenthèses.