Le but de ce cours est de faire le tour de notions dans le contexte informatique : les automates finis, grammaires et expressions régulières; grammaires hors-contexte et les automates à pile.